caa a22 4500 445361263 CHVBK 20180317142916.0 cr unu---uuuuu 170323e20110801xx s 000 0 eng 10.1007/s11071-010-9889-x doi (NATIONALLICENCE)springer-10.1007/s11071-010-9889-x Chaotic ant swarm for the traveling salesman problem [Elektronische Daten] [Zhen Wei, Fangzhen Ge, Yang Lu, Lixiang Li, Yixian Yang] Chaotic ant swarm (CAS) is an optimization algorithm based on swarm intelligence theory, which has been applied to find the global optimum solution in continuous search space. However, it is not able to solve the combinational optimization problem directly, e.g., the traveling salesman problem (TSP). To tackle this problem, we propose a new method to solve the traveling salesman problem based on chaotic ant swarm, CAS-TSP for short. The CAS-TSP is developed by introducing a mapping from continuous space to discrete space, reverse operator and crossover operator into the CAS. Computer simulations demonstrate that the CAS-TSP is capable of generating optimal solution to instances of the TSPLIB in almost all test problems of sizes up to 150. Also a comparative computational study shows that this CAS-TSP algorithm is an efficient tool for solving TSP and this heuristic is competitive also with other heuristics. Springer Science+Business Media B.V., 2010 Swarm intelligence nationallicence Chaotic ant swarm nationallicence Global search nationallicence Combinational optimization nationallicence TSP nationallicence Wei Zhen School of Computer and Information, Hefei University of Technology, 230009, Hefei, P.R. China aut Ge Fangzhen School of Computer and Information, Hefei University of Technology, 230009, Hefei, P.R. China aut Lu Yang School of Computer and Information, Hefei University of Technology, 230009, Hefei, P.R. China aut Li Lixiang Information Security Center, State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, 100876, Beijing, P.R. China aut Yang Yixian Information Security Center, State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, 100876, Beijing, P.R. China aut Nonlinear Dynamics Springer Netherlands 65/3(2011-08-01), 271-281 0924-090X 65:3<271 2011 65 11071 https://doi.org/10.1007/s11071-010-9889-x text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s11071-010-9889-x text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Wei Zhen School of Computer and Information, Hefei University of Technology, 230009, Hefei, P.R. China aut NATIONALLICENCE 700 1- Ge Fangzhen School of Computer and Information, Hefei University of Technology, 230009, Hefei, P.R. China aut NATIONALLICENCE 700 1- Lu Yang School of Computer and Information, Hefei University of Technology, 230009, Hefei, P.R. China aut NATIONALLICENCE 700 1- Li Lixiang Information Security Center, State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, 100876, Beijing, P.R. China aut NATIONALLICENCE 700 1- Yang Yixian Information Security Center, State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, 100876, Beijing, P.R. China aut NATIONALLICENCE 773 0- Nonlinear Dynamics Springer Netherlands 65/3(2011-08-01), 271-281 0924-090X 65:3<271 2011 65 11071 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer