A Modified Genetic Algorithm for the Traveling Salesman Problem and Its Parallelization.
Kristina DavoianSergei GorlatchPublished in: Artificial Intelligence and Applications (2005)
Keyphrases
- traveling salesman problem
- genetic algorithm
- ant colony optimization
- crossover operator
- combinatorial optimization
- metaheuristic
- optimization problems
- ant colony optimization algorithm
- combinatorial optimization problems
- traveling salesman
- simulated annealing
- evolutionary algorithm
- vehicle routing problem
- tabu search
- fitness function
- combinatorial problems
- job shop scheduling problem
- hamiltonian cycle
- transportation networks
- nature inspired
- genetic programming
- multi objective
- discrete particle swarm optimization
- swarm intelligence
- discrete optimization problems
- genetic local search
- discrete optimization
- valid inequalities
- genetic algorithm ga
- particle swarm optimization
- optimization algorithm
- search algorithm