Time complexity of evolutionary algorithms for combinatorial optimization: A decade of results.
Pietro S. OlivetoJun HeXin YaoPublished in: Int. J. Autom. Comput. (2007)
Keyphrases
- combinatorial optimization
- evolutionary algorithm
- optimization problems
- simulated annealing
- combinatorial optimization problems
- metaheuristic
- traveling salesman problem
- evolutionary computation
- branch and bound algorithm
- multi objective
- branch and bound
- differential evolution
- mathematical programming
- memetic algorithm
- hard combinatorial optimization problems
- benchmark problems
- combinatorial problems
- genetic algorithm
- multi objective optimization
- estimation of distribution algorithms
- computational complexity
- knapsack problem
- differential evolution algorithm
- job shop scheduling problem
- space complexity
- fitness function
- evolution strategy
- graph theory
- quadratic assignment problem
- vehicle routing problem
- genetic algorithm ga
- tabu search
- nsga ii
- exact algorithms
- particle swarm optimization pso
- single machine scheduling problem
- combinatorial search