Analysis And Comparisons of Genetic Algorithm, Simulated Annealing, Tabu Search, and Evolutionary Combination Algorithm.
Takashi KidoKazuo TakagiMasakazu NakanishiPublished in: Informatica (Slovenia) (1994)
Keyphrases
- simulated annealing
- tabu search
- genetic algorithm
- hybrid algorithm
- metaheuristic
- job shop scheduling problem
- evolutionary algorithm
- benchmark problems
- test problems
- benchmark instances
- search procedure
- genetic algorithm ga
- memetic algorithm
- hill climbing
- optimization method
- solution quality
- heuristic methods
- solution space
- ant colony optimization
- feasible solution
- search heuristics
- quadratic assignment problem
- path relinking
- tabu search algorithm
- evolutionary computation
- tabu list
- fitness function
- dynamic programming
- multi objective
- iterated local search
- optimal solution
- scatter search
- search space
- combinatorial optimization
- scheduling problem
- particle swarm optimization
- special case
- initial solution
- computational complexity
- search algorithm
- vehicle routing problem
- neighborhood search
- objective function
- cost function
- neural network
- multi objective optimization
- optimization algorithm
- knapsack problem