An improved PSO-ACO algorithm for solving large-scale TSP

Advanced Materials Research

Volumn 143-144, Issue , 2011, Pages 1154-1158

  Ouyang, Aijia ^a   Zhou, Yongquan ^a  

^a GUANGXI UNIVERSITY FOR NATIONALITIES   (China)

Author keywords

Ant colony optimization; Delete crossover; Particle swarm optimization; Tsp

Indexed keywords

ACO ALGORITHMS; ANT COLONY ALGORITHMS; ANT-COLONY OPTIMIZATION; CROSSOVER STRATEGIES; DELETE CROSSOVER; IMPROVED PARTICLE SWARM OPTIMIZATION; IMPROVED PSO; PARTICLE SWARM; SHORTEST PATH; TSP;

INTELLIGENT MATERIALS; INTELLIGENT SYSTEMS; PARTICLE SWARM OPTIMIZATION (PSO);

ALGORITHMS;

EID: 78650744672     PISSN: 10226680     EISSN: None     Source Type: Book Series    
DOI: 10.4028/www.scientific.net/AMR.143-144.1154     Document Type: Conference Paper

References (8)

1. Aybars Ugur, Dogan Aydin. An Interactive Simulation and Analysis Software for Solving TSP Using Ant Colony Optimization Algorithms. Advances in Engineering Software, Vol.40, (2009), p.341-349.
2. Goldberg D E. Genetic Algorithms in Search, Optimization and Machine Learning. MA: Addison-Wesley, Reading (1989).
3. Laarhoven P V, Aarts E H L. Simulated Annealing: Theory and Applications. Kluwer Academic Publishers (1987).
4. Dorigo M, Maniezzo V, Colorni A. The Ant System: Optimization by A Colony of Cooperating Agents. IEEE Trans Syst Man Cyber Part-B, 26:29-41(1996).
5. Dorigo, M., & Gambardella, L. M. Ant Colony System: A Cooperative Learning Approach to the Traveling Salesman Problem. IEEE Transactions on Evolutionary Computation, 1: 53-66 (1997).
6. Bullnheimer, B., Hartl, R. F., & Strauss, C. A New Rank-based Version of the Ant System: A Computational Study. Central European Journal of Operations Research and Economics, 7: 25-38 (1999)
7. Stutzle, T., & Hoos, H. H. Max-Min ant system. Future Generation ComputerSystems, 16:889-914 (2000).
8. Feng-Cheng Yang, Yon-Chun Chou. Superior/inferior Segment-Discriminated Ant System for Combinatorial Optimization Problems. Computers &Industrial Engineering, 57:475-495 (2009).