An Efficient Genetic Algorithm for the Traveling Salesman Problem.
Guangfu SunChengjun LiJiacheng ZhuYanpeng LiWei LiuPublished in: ISICA (2) (2010)
Keyphrases
- traveling salesman problem
- genetic algorithm
- ant colony optimization
- crossover operator
- combinatorial optimization
- metaheuristic
- genetic local search
- optimization problems
- ant colony optimization algorithm
- combinatorial optimization problems
- swarm intelligence
- traveling salesman
- combinatorial problems
- transportation networks
- neural network
- hamiltonian cycle
- aco algorithm
- valid inequalities
- simulated annealing
- vehicle routing problem
- job shop scheduling problem
- multi objective
- hybrid algorithm
- ant colony algorithm
- nature inspired
- discrete optimization problems