International Journal of Computer Applications |
Foundation of Computer Science (FCS), NY, USA |
Volume 24 - Number 5 |
Year of Publication: 2011 |
Authors: Alireza Arab Asadi, Ali Naserasadi, Zeinab Arab Asadi |
10.5120/2945-3926 |
Alireza Arab Asadi, Ali Naserasadi, Zeinab Arab Asadi . A New Hybrid Algorithm for Traveler Salesman Problem based on Genetic Algorithms and Artificial Neural Networks. International Journal of Computer Applications. 24, 5 ( June 2011), 6-9. DOI=10.5120/2945-3926
Traveler Salesman Problem (TSP) is one the most famous and important problems in the field of operation research and optimization. This problem is a NP-Hard problem and it is aimed to find a minimum Hamiltonian cycle in a connected and weighed graph. In the last decades, many innovative algorithms have been presented to solve this problem but most of them are inappropriate and inefficient and have high complexity. In this paper, we combined Hopfield neural network with genetic algorithm to solve this problem, and showed that the results of the algorithm are more efficient that the other similar algorithms.