Benchmarking of optimisation techniques based on genetic algorithms, tabu search and simulated annealing.
Henry C. W. LauGeorge T. S. HoE. N. M. ChengAndrew NingCarman K. M. LeePublished in: Int. J. Comput. Appl. Technol. (2007)
Keyphrases
- tabu search
- simulated annealing
- genetic algorithm
- metaheuristic
- evolutionary algorithm
- memetic algorithm
- hybrid algorithm
- search procedure
- benchmark problems
- feasible solution
- path relinking
- genetic algorithm ga
- solution space
- heuristic methods
- optimization method
- test problems
- solution quality
- combinatorial optimization
- job shop scheduling problem
- multi start
- benchmark instances
- quadratic assignment problem
- vehicle routing problem
- particle swarm optimization pso
- iterated local search
- hill climbing
- tabu search algorithm
- scheduling problem
- scatter search
- search heuristics
- simulated annealing and tabu search
- tabu list
- initial solution
- max sat
- genetic programming
- ant colony optimization
- neural network
- job shop
- variable neighborhood search
- combinatorial optimization problems
- graph colouring
- evolutionary computation