Improved Genetic and Simulating Annealing Algorithms to Solve the Traveling Salesman Problem Using Constraint Programming
The Traveling Salesman Problem (TSP) is an integer programming problem that falls into the category of NP-Hard problems. As the problem become larger, there is no guarantee that optimal tours will be found within reasonable computation time. Heuristics techniques, like genetic algorithm and simulati...
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
D. G. Pylarinos
2016-04-01
|
Series: | Engineering, Technology & Applied Science Research |
Subjects: | |
Online Access: | http://etasr.com/index.php/ETASR/article/download/627/332 |