A genetic algorithm for the Dubins Traveling Salesman Problem.

Xin Yu John Y. Hung

Published in: ISIE (2012)

Keyphrases

traveling salesman problem
genetic algorithm
ant colony optimization
crossover operator
combinatorial optimization
metaheuristic
multi objective
traveling salesman
optimization problems

transportation networks
combinatorial optimization problems
hamiltonian cycle
neural network
discrete optimization problems
ant colony optimization algorithm
valid inequalities
combinatorial problems
genetic local search

swarm intelligence
fitness function
job shop scheduling problem
simulated annealing
multi objective optimization
nature inspired
discrete particle swarm optimization
evolutionary algorithm
optimal solution

hybrid algorithm
subtour elimination
search algorithm
genetic programming
particle swarm optimization
tabu search
aco algorithm
genetic algorithm ga