A genetic algorithm for total graph coloring.
Arindam DeyAayush AgarwalPranav DixitHoang Viet LongFrank WernerTandra PalLe Hoang SonPublished in: J. Intell. Fuzzy Syst. (2019)
Keyphrases
- graph coloring
- genetic algorithm
- job shop scheduling
- combinatorial problems
- job shop scheduling problem
- metaheuristic
- np complete problems
- scheduling problem
- max sat
- constraint satisfaction problems
- hyper heuristics
- phase transition
- genetic programming
- artificial bee colony
- multi objective
- fitness function
- genetic algorithm ga
- evolutionary algorithm
- distributed constraint optimization problems
- multi objective optimization
- traveling salesman problem
- constraint programming
- differential evolution
- evolutionary computation
- ant colony optimization
- tabu search
- simulated annealing
- fuzzy logic
- np hard
- artificial neural networks
- orders of magnitude
- np complete
- state space
- special case