A taxonomy and an empirical analysis of multiple objective ant colony optimization algorithms for the bi-criteria TSP.
Carlos García-MartínezOscar CordónFrancisco HerreraPublished in: Eur. J. Oper. Res. (2007)
Keyphrases
- ant colony optimization algorithm
- multiple objectives
- bicriteria
- traveling salesman problem
- shortest path problem
- knapsack problem
- ant colony optimization
- optimization problems
- multi objective
- combinatorial optimization problems
- bi objective
- efficient solutions
- metaheuristic
- combinatorial optimization
- aco algorithm
- optimal solution
- particle swarm optimization
- swarm intelligence
- evolutionary algorithm
- multi objective optimization
- integer linear programming
- flowshop
- np hard
- objective function
- vehicle routing problem
- ant colony algorithm
- greedy algorithm
- dynamic programming
- convergence speed
- optimization algorithm
- lower bound
- hybrid algorithm
- branch and bound algorithm
- single machine
- cutting plane
- genetic programming
- genetic algorithm