Graph 3-coloring with a hybrid self-adaptive evolutionary algorithm.
Iztok FisterMarjan MernikBogdan FilipicPublished in: Comput. Optim. Appl. (2013)
Keyphrases
- graph coloring
- evolutionary algorithm
- hyper heuristics
- combinatorial problems
- multi objective
- job shop scheduling
- evolutionary computation
- np complete problems
- optimization problems
- simulated annealing
- differential evolution
- genetic algorithm
- fitness function
- phase transition
- multi objective optimization
- genetic programming
- scheduling problem
- constraint satisfaction problems
- max sat
- constraint satisfaction
- search heuristics
- distributed breakout
- global constraints
- nsga ii
- constraint programming
- cost function
- learning algorithm