A genetic algorithm for the Dubins Traveling Salesman Problem.
Xin YuJohn Y. HungPublished 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