Using combination of ant algorithm and immune algorithm to solve TSP

Kongzhi yu Juece/Control and Decision

Volumn 25, Issue 5, 2010, Pages

  Liu, Zhao Hua ^a   Zhang, Ying Jie ^a   Zhang, Jing ^a   Wu, Jian Hui ^a  

^a HUNAN UNIVERSITY   (China)

Author keywords

Adaptive; Ant colony algorithm; Artificial immune system (AIS); Clonal selection; Local optimization search; Travelling salesman problems (TSP)

Indexed keywords

ADAPTIVE ANT COLONY ALGORITHM; ARTIFICIAL IMMUNE SYSTEM; CLONAL SELECTION; LOCAL OPTIMIZATIONS; TRAVELLING SALESMAN PROBLEM;

ANTIBODIES; CLONING; CONTROL SYSTEM ANALYSIS; CONVERGENCE OF NUMERICAL METHODS; EVOLUTIONARY ALGORITHMS; IMMUNOLOGY; OPTIMIZATION;

ADAPTIVE ALGORITHMS;

EID: 77953797154     PISSN: 10010920     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (13)

1. De Castro L N, Von Zuben F J. Learning and optimization using the clonal selection principle[J]. IEEE Trans on Evolutionary Computation, 2002, 6(3): 239-251.
2. Dasgupta D. Advances in artificial immune systems[J]. IEEE Computational Intelligence Magazine, 2006, 1(4): 40-49.
3. Jiao L C, Du H F, Liu F, et al. Immune optimized compute, learning and recognition[M]. Beijing: Science Press, 2007.
4. Xu X S, Zhang J, He Q, et al. Attribute reduction method of rough sets based on bacterin extraction and immune optimum[J]. Control and Decision, 2008, 23(5): 497-502.
5. Qi Y T, Liu F, Jiao L C. Immune algorithm for TSP with dynamic vaccination[J]. J of Xidian University, 2008, 35(1): 37-42.
6. Wang L, Pan J, Jiao L C. Immune algorithm[J]. Acta Electronica Sinica, 2000, 28(7): 74-78.
7. Marco Dorigo, Gianni Di Caro. Ant algorithms for discrete optimization[J]. Artificial Life, 1999, 5(3): 137-172.
8. Stützle T, Hoos H H. MAX-MIN ant system[J]. Future Generation Computer Systems, 2000, 16(8): 889-914.
9. Ling Qin, Yixin Chen, Jianli Luo, et al. A diversity guaranteed ant colony algorithm based on immune strategy[C]. Proc of the 1st Int Multi-Symposiums on Computer and Computational Sciences (IMSCCS'06). Hangzhou: IEEE Press, 2006: 17-223.
10. Xiao R B, Tao Z W, Kong Q. Solution to holes machining path planning by evolutionary methods[J]. Computer Integrated Manufacturing Systems, 2005, 11(5): 682-689.
11. Qi Y T, Liu F, Jiao L C. A pheromone Meme based immune clonal selection algorithm for function optimization[J]. J of Computer Research and Development, 2008, 45(6): 991-997.
12. Alice R Malisia, Hamid R Tizhoosh. Applying opposition-based ideas to the ant colony system[C]. Proc of IEEE Swarm Intelligence Symposium (SIS2007). Hawaii: IEEE Press, 2007: 182-189.
13. Duan H B. Ant colony algorithms: Theory and applications[M]. Beijing: Science Press, 2006.