Abstract | ||
---|---|---|
The Graph Coloring Problem is an important benchmark problem for decision and discrete optimization problems. In this work, we perform a comparative experimental study of four algorithms based on Swarm Intelligence for the 3-Graph Coloring Problem: Particle Swarm Optimization (PSO), Artificial Bee Colonies (ABC), Cuckoo Search (CS) and FireFly Algorithm (FFA). For each algorithm, we test parameter settings published in the literature, as well as parameters found by an automated tuning methodology (irace). This comparison may shed some light at the strengths and weaknesses of each algorithm, as well as their dependence on parameter values.
|
Year | Venue | Field |
---|---|---|
2018 | GECCO (Companion) | Particle swarm optimization,Mathematical optimization,Computer science,Swarm intelligence,Firefly algorithm,Cuckoo search,Discrete optimization problem,Strengths and weaknesses,Coloring problem,Graph coloring |
DocType | ISBN | Citations |
Conference | 978-1-4503-5764-7 | 0 |
PageRank | References | Authors |
0.34 | 3 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Claus Aranha | 1 | 35 | 8.68 |
Jair Pereira Junior | 2 | 0 | 0.34 |
Hitoshi Kanoh | 3 | 77 | 12.12 |