A Metaheuristic Algorithm to Face the Graph Coloring Problem.
Angélica Guzmán PonceJosé Raymundo Marcial-RomeroRosa Maria ValdovinosRoberto AlejoEverardo Efrén Granda GutiérrezPublished in: HAIS (2020)
Keyphrases
- metaheuristic
- simulated annealing
- optimal solution
- ant colony optimization
- search space
- dynamic programming
- combinatorial optimization
- tabu search
- cost function
- np hard
- solution space
- optimization algorithm
- genetic algorithm
- optimization method
- combinatorial problems
- benchmark instances
- graph coloring
- scatter search
- harmony search
- guided local search
- particle swarm optimization
- hybrid algorithm
- variable neighborhood search