GENI Ants for the Traveling Salesman Problem.
François-Xavier Le LouarnMichel GendreauJean-Yves PotvinPublished in: Ann. Oper. Res. (2004)
Keyphrases
- traveling salesman problem
- ant colony optimization
- metaheuristic
- swarm intelligence
- combinatorial optimization
- optimization problems
- combinatorial problems
- cellular automata
- traveling salesman
- combinatorial optimization problems
- ant colony optimization algorithm
- valid inequalities
- hamiltonian cycle
- path relinking
- nature inspired
- simulated annealing
- transportation networks
- discrete particle swarm optimization
- discrete optimization problems
- vehicle routing problem
- crossover operator
- tabu search
- genetic local search
- satisfy the triangle inequality
- subtour elimination
- neural network
- dynamic programming
- multi objective
- objective function