First steps to the runtime complexity analysis of ant colony optimization.
Walter J. GutjahrPublished in: Comput. Oper. Res. (2008)
Keyphrases
- complexity analysis
- ant colony optimization
- metaheuristic
- swarm intelligence
- ant colony
- traveling salesman problem
- theoretical analysis
- aco algorithm
- combinatorial optimization problems
- lower bound
- aco algorithms
- hybrid algorithm
- ant colony algorithm
- particle swarm optimization
- ant colony optimization algorithm
- nature inspired
- function optimization
- particle swarm optimization pso
- artificial ants
- genetic algorithm
- ant colonies
- computational complexity
- first order logic
- bi objective
- evolutionary algorithm
- artificial intelligence
- metaheuristic algorithms
- tabu search
- optimization problems
- minimum spanning tree
- simulated annealing
- cost function
- optimal solution
- neural network
- nature inspired algorithms