The Effects of Population SizeHeuristic Crossover and Local Improvement on a Genetic Algorithm for the Traveling Salesman Problem.
Prasanna JogJung-Yul SuhDirk Van GuchtPublished in: ICGA (1989)
Keyphrases
- traveling salesman problem
- crossover operator
- mutation operator
- genetic algorithm
- mutation probability
- initial population
- genetic operators
- ant colony optimization
- crossover and mutation
- combinatorial optimization
- differential evolution algorithm
- optimization problems
- selection operator
- evolutionary algorithm
- population size
- combinatorial problems
- multi population
- ant colony optimization algorithm
- fitness function
- genetic algorithm ga
- candidate solutions
- traveling salesman
- metaheuristic
- genetic local search
- differential evolution
- vehicle routing problem
- combinatorial optimization problems
- hamiltonian cycle
- aco algorithm
- evolutionary computation
- genetic programming
- multi objective
- neural network
- message passing
- real coded
- simulated annealing
- discrete optimization problems
- search algorithm
- subtour elimination