A Taxonomy of Evolutionary Algorithms in Combinatorial Optimization.
Patrice CalégariGiovanni CorayAlain HertzDaniel KoblerPierre KuonenPublished in: J. Heuristics (1999)
Keyphrases
- combinatorial optimization
- evolutionary algorithm
- optimization problems
- simulated annealing
- metaheuristic
- traveling salesman problem
- combinatorial optimization problems
- evolutionary computation
- multi objective
- branch and bound
- fitness function
- branch and bound algorithm
- tabu search
- mathematical programming
- differential evolution
- genetic algorithm
- combinatorial problems
- multi objective optimization
- benchmark problems
- genetic programming
- test problems
- evolution strategy
- exact algorithms
- hard combinatorial optimization problems
- quadratic assignment problem
- knapsack problem
- combinatorial search
- search procedure
- graph theory
- differential evolution algorithm
- single machine scheduling problem
- path relinking
- memetic algorithm
- hybrid algorithm
- genetic algorithm ga
- optimization algorithm
- optimal solution