Performance characteristics of alternative genetic algorithmic approaches to the traveling salesman problem using path representation: An empirical study.
Lawrence J. SchmittMohammad M. AminiPublished in: Eur. J. Oper. Res. (1998)
Keyphrases
- traveling salesman problem
- algorithmic approaches
- combinatorial optimization
- ant colony optimization
- optimization problems
- hamiltonian cycle
- ant colony optimization algorithm
- vehicle routing problem
- combinatorial optimization problems
- genetic algorithm
- discrete optimization problems
- genetic local search
- game tree search
- crossover operator
- branch and bound
- metaheuristic
- simulated annealing
- search algorithm
- neural network