On transitions in the behaviour of tabu search algorithm TabuCol for graph colouring.
David ChalupaPublished in: J. Exp. Theor. Artif. Intell. (2018)
Keyphrases
- tabu search algorithm
- graph colouring
- tabu search
- simulated annealing
- metaheuristic
- job shop scheduling problem
- path relinking
- scheduling problem
- bin packing
- feasible solution
- memetic algorithm
- search algorithm
- benchmark instances
- genetic algorithm
- search procedure
- combinatorial problems
- vehicle routing problem
- scatter search
- test problems
- test instances
- initial solution
- hill climbing
- solution quality
- timetabling problem
- global optimization
- optimal solution
- training data
- neighborhood search
- decision trees
- feature selection