Huang Meiling, Bai Sixue. Application Research for TSP Based on Neural Network-Ant Colony AlgorithmJ. Journal of Computer-Aided Design & Computer Graphics, 2007, 19(5): 600-603.
Citation:
Huang Meiling, Bai Sixue. Application Research for TSP Based on Neural Network-Ant Colony AlgorithmJ. Journal of Computer-Aided Design & Computer Graphics, 2007, 19(5): 600-603.
Huang Meiling, Bai Sixue. Application Research for TSP Based on Neural Network-Ant Colony AlgorithmJ. Journal of Computer-Aided Design & Computer Graphics, 2007, 19(5): 600-603.
Citation:
Huang Meiling, Bai Sixue. Application Research for TSP Based on Neural Network-Ant Colony AlgorithmJ. Journal of Computer-Aided Design & Computer Graphics, 2007, 19(5): 600-603.
Application Research for TSP Based on Neural Network-Ant Colony Algorithm
In this paper,a new method is presented to solve the TSP．In this method,the map is at first abstracted as undirected complete graph,then the TSP is converted to one Hamilton cycle of the undirected complete graph,a combination of the ant colony optimization and the artificial neural network is used to solve the problem.The experimental results show the feasibility and high efficiency of the proposed method.
DownLoad: