Solution for a Travelling Salesman Problem in Neural NetworksJournal: International Journal of Scientific Engineering and Research (IJSER) (Vol.3, No. 4)
Publication Date: 2015-04-05
Authors : Sajja Tulasi Krishna;
Page : 63-65
Keywords : Travelling salesman problem; met heuristics; ant colony optimization; Adaptive Resonance Theory;
Travelling Salesman Problem is a very hard Optimization Problem in a field of Operations research. It often used as for new optimization Techniques. This paper surveys the neutrally inspired Travelling Salesman Problem using Ant Colony Optimization Algorithm. It presents Adaptive Resonance theory in combination with Ant Colony Optimization Algorithm to solve the large instance of Travelling Salesman Problem. Travelling salesman problem (TSP) consists of finding the shortest route in complete weighted graph G with n nodes and n(n-1) edges, so that the start node and the end node are identical and all other nodes in this tour are visited exactly once.
Other Latest Articles
Last modified: 2021-07-08 15:22:54