A hybrid algorithm of ACO and delete-cross method for TSP

Proceedings of the 2012 International Conference on Industrial Control and Electronics Engineering, ICICEE 2012

Volumn , Issue , 2012, Pages 1694-1696

  Wu, Junqiang ^a   Ouyang, Aijia ^a  

^a JIAXING UNIVERSITY   (China)

Author keywords

Ant colony optimization; Delete cross; Hybrid algorithm; TSP

Indexed keywords

ANT COLONY ALGORITHMS; ANT COLONY OPTIMIZATION (ACO); CONVERGENCE SPEED; DELETE-CROSS; HYBRID ALGORITHMS; LOCAL SEARCH; SHORTEST PATH; TSP;

ARTIFICIAL INTELLIGENCE; ELECTRONICS ENGINEERING;

ALGORITHMS;

EID: 84869996087     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICICEE.2012.448     Document Type: Conference Paper

References (9)

1. GENG Xiu-tang; CHEN Zhi-hua; WEI Yang. Solving the traveling salesman problem based on an adaptive simulated annealing algorithm with greedy search. Applied Soft Computing [J], 2011.11, PP:3680-3689.
2. Y. Marinakis; M. Marinaki; G. Dounias. A hybrid particle swarm optimization algorithm for the vehicle routing problem. Engineering Applications of Artificial Intelligence [J], 2010.23, PP: 463-472.
3. T.A.S. Masutti; L.N. de Castro. A self-organizing neural network using ideas from the immune system to solve the traveling salesman problem. Information Sciences [J], 2009.10, PP:1454-1468.
4. F. Glover. Artificial intelligence, heuristics frameworks and tabu search. Managerial & Decision Economics [J], 1990.11, PP:365-378.
5. M. Dorigo; L. M. Gambardella. Ant colony system: A cooperative learning approach to the traveling salesman problem. IEEE Transactions on Evolutionary Computation [J], 1997.1, PP:53-66.
6. B. Bullnheimer; R.F Hartl; C. Strauss. A new rank-based version of the ant system: A computational study. Central European Journal of Opentions Research and Economics [J], 1999.7, PP:25-38.
7. T. Stutzle; H.H. Hoos. Max-mm ant system. Future Generation Computer Systems [J] 2000.16, PP:889-914.
8. YANG Feng-Cheng; CHOU Yon-Chun. Superior/inferior segment-discriminated ant system for combinatorial optimization problems. Computers & industrial engineering [J], 2009.57, PP:475-495.
9. OUYANG Ai-jia; ZHOU Yong-quan. An Improved PSO-ACO Algorithm for Solving Large-scale TSP. Advanced Material Research [J], 2011.143,PP:1154-1158.