An improved ant colony optimisation heuristic for graph colouring.
Kathryn A. DowslandJonathan M. ThompsonPublished in: Discret. Appl. Math. (2008)
Keyphrases
- graph colouring
- ant colony optimisation
- tabu search
- bin packing
- memetic algorithm
- timetabling problem
- metaheuristic
- combinatorial problems
- round robin
- simulated annealing
- optimisation algorithm
- optimisation problems
- quadratic assignment problem
- ant colony
- feasible solution
- ant colony optimization
- genetic algorithm
- ant colony algorithm
- combinatorial optimization
- optimal solution
- search space
- search tree
- vehicle routing problem
- particle swarm optimization
- packing problem
- ant miner
- optimization problems
- traveling salesman problem
- decision trees
- neural network
- search algorithm
- fuzzy logic
- nearest neighbor
- aco algorithm
- constraint satisfaction problems
- shortest path
- test problems