A Comparative Study of Cat Swarm Algorithm for Graph Coloring Problem: Convergence Analysis and Performance Evaluation
Journal Title: International Journal of Innovative Research in Computer Science and Technology - Year 2024, Vol 12, Issue 4
Abstract
The Graph Coloring Problem (GCP) is a significant optimization challenge widely suitable to solve scheduling problems. Its goal is to specify the minimum colors (k) required to color a graph properly. Due to its NP-completeness, exact algorithms become impractical for graphs exceeding 100 vertices. As a result, approximation algorithms have gained prominence for tackling large-scale instances. In this context, the Cat Swarm algorithm, a novel population-based metaheuristic in the domain of swarm intelligence, has demonstrated promising convergence properties compared to other population-based algorithms. This research focuses on designing and implementing the Cat Swarm algorithm to address the GCP. By conducting a comparative study with established algorithms, our investigation revolves around quantifying the minimum value of k required by the Cat Swarm algorithm for each graph instance. The evaluation metrics include the algorithm's running time in seconds, success rate, and the mean count of iterations or assessments required to reach a goal.
Authors and Affiliations
Ayesha Saeed, Ali Husnain, Anam Zahoor and Rashad Mehmood Gondal
Keywords
Related Articles
- EP ID EP744912
- DOI 10.55524/ijircst.2024.12.4.1
- Views 52
- Downloads 0
Comparison between Multiple Attribute Decision Making Methods through Objective Weighting Method in Determining Best Employee
Multiple Attribute Decision Making (MADM) is a popular method to be selected in numerous studies in solving decision-making cases. Methods like SAW, WASPAS, SMART, and WP are preferred among researchers to be used for ma...
Positivity and Negativity Attributes of Users in Twitter
Social media is a platform where people create content, share their opinions, vision and concepts. Examples include Facebook, MySpace, Digg, Twitter and JISC list serves on the academic side, because of its simplicity, s...
Helmet Detection and Number Plate Recognition Using YOLOv8 and Tensorflow Algorithm in Machine Learning
In many suburbs, urban areas and locals across the globe there is a disconcerting surge in motorcycle accidents has become increasingly evident. Even though a helmet is the most important safety gadget, people do not wea...
Age Estimation Through Radiographs
The skeleton is an important part of the human body. It provides a definite shape and defines the stature of the human body along with it also plays an important role in forensic science. It aids forensic anthropologists...
Consumer Perceptions Towards Organic Food
Consumer Food security, personal wellness, and ecological issues, as well as sensual aspects like nutritious value, flavor, cleanliness, and beauty, all impact natural agricultural choices. While ethnic considerations ma...