Improved clonal selection algorithm combined with ant colony optimization

IEICE Transactions on Information and Systems

Volumn E91-D, Issue 6, 2008, Pages 1813-1823

  Gao, Shangce ^a   Wang, Wei ^a   Dai, Hongwei ^a   Li, Fangjia ^a   Tang, Zheng ^a  

^a UNIVERSITY OF TOYAMA   (Japan)

Author keywords

Ant colony optimization; Clonal selection algorithm; Hybridization; Traveling salesman problem

Indexed keywords

ARTIFICIAL INTELLIGENCE; HORMONES; OPTIMIZATION; PROBLEM SOLVING; TRAVELING SALESMAN PROBLEM;

ANT COLONY OPTIMIZATION (ACO); CLONAL SELECTION ALGORITHMS; COMPLEX PROBLEMS; CONVERGENCE SPEED; FEED BACK INFORMATION; HYBRIDIZATION; NATURAL PHENOMENA; TRADITIONAL TECHNIQUES;

ANT COLONY OPTIMIZATION;

EID: 68149132086     PISSN: 09168532     EISSN: 17451361     Source Type: Journal    
DOI: 10.1093/ietisy/e91-d.6.1813     Document Type: Article

References (43)

1. X. Yao, ed., Evolutionary Computation: Theory and Applications, World Scientific, Singapore, 1999.
2. D. Dasgupta, Z. Ji, and F. Gonzalez, "Artificial immune system (ais) research in the last five years," Proc. Congress on Evolutionary Computation, pp.123-130, Dec. 2003.
3. L. Wang and L. Jiao, "A novel genetic algorithm based on immunity," IEEE International Symposium on Circuits and Systems, pp.385-388, Geneva, Switzerland, 2000.
4. L. de Castro and F.J.V. Zuben, "Learning and optimization using clonal selection principle," IEEE Trans. Evol. Comput., vol.6, no.3, pp.239-251, 2002.
5. M. Dorigo, V.Maniezzo, and A. Colorni, "Ant system: Optimization by a colony of cooperating agents," IEEE Trans. Syst. Man Cybern. B, Cybern., vol.26, pp.29-41, 1996.
6. M. Dorigo and L.M. Gambardella, "Ant colonies for the traveling salesman problem," BioSystems, vol.43, pp.73-81, 1997.
7. M. Dorigo and L.M. Gambardella, "Ant colony system: A cooperative learning approach to the traveling salesman problem," IEEE Trans. Evol. Comput., vol.1, pp.53-66, 1997.
8. P.M. Lydyard, A. Whelan, and M.W. Fanger, Instant notes in immunology, BIOS Scientific Publishers, 1999.
9. M. Balazinska, E. Merlo, and M. Dagenais, "Advanced cloneanalysis to support object oriented system refactoring," Proc. 7th Working Conference on Reverse Engineering, pp.98-107, 2000.
10. N.E. Smaili, C. Sammut, and G.M. Shirazi, "Behavioural cloning in control of a dynamic system," IEEE International Conference on Systems, Man and Cybernetics Intelligent Systems for the 21st Century, pp.2904-2909, March 1995.
11. M. Hybinette and R. Fujimoto, "Cloning: A novel method for interactive parallel simulation," Proc. 1997 Winter Simulation Conference, pp.444-451, 1997.
12. S. Gao, H. Dai, G. Yang, and Z. Tang, "A novel clonal selection algorithm and its application to traveling salesman problems," IEICE Trans. Fundamentals, vol.E90-A, no.10, pp.2318-2325, Oct. 2007.
13. L. de Castro, "Immune, swarm, and evolutionary algorithms part 2: Philosophical comparisons," Proc. 9th International Conference on Neural Information Processing, pp.1469-1473, 2002.
14. M. Dorigo and T. St?utzle, Ant Colony Optimization, MIT Press, 2004.
15. C. Blum, "Ant colony optimization: Introduction and recent trends," Phys. Life Rev., vol.2, pp.353-373, 2005.
16. G. Bilchev and I.C. Parmee, "The ant colony metaphor for searching continuous design spaces," Lect. Notes Comput. Sci., pp.25-39, 1995.
17. M. Mitchell, An introduction to genetic algorithms, MIT Press, 1996.
18. M. Wodrich and G. Bilchev, "Cooperative distributed search: The ants's way," Control and Cybernetics, vol.26, pp.413-446, 1997.
19. M. Mathur, S.B. Karale, S. Priyee, V.K. Jayaraman, and B.D. Kulkarni, "Ant colony approach to continuous function optimization," Industrial & Engineering Chemistry Research, vol.39, pp.3814-3822, 2000.
20. Z. Lee and C. Lee, "A hybrid search algorithm with heuristics for resource allocation problem," Inf. Sci., vol.173, pp.155-167, 2005.
21. Z. Lee, S. Su, C. Chuang, and K. Liu, "Genetic algorithm with ant colony optimization (ga-aco) for multiple sequence alignment," Applied Soft Computing, vol.8, pp.55-78, 2008.
22. Z. Lee and W. Lee, "A hybrid search algorithm of ant colony optimization and genetic algorithm applied to weapon-targer assignment problems," Lect. Notes Comput. Sci., vol.2690, pp.278-285, 2003.
23. F.M. Burnet, The Clonal Selection Theory of Acquired Immunity, Cambridge Press, 1959.
24. D. Gay, T. Saunders, S. Camper, and M.Weigert, "Receptor editing: An approach by antoreactive B cells to escape tolerance," J. Exp. Med., vol.177, pp.999-1008, 1993.
25. M.2Z. Radic, J. Erikson, S. Litwin, and M. Weigert, "B lymphocytes may escape tolerance by revising their antigen receptors," J. Exp. Med., vol.177, pp.1165-1173, 1993.
26. S.L. Tiegs, D.M. Russell, and D. Nemazee, "Receptor editing in selfreactive bone marrow b cells," J. Exp. Med., vol.177, pp.1009-1020, 1993.
27. L.K. Verkoczy, A.S.Mårtensson, and D. Nemazee, "The scope of receptor editing and its association with autoimmunity," Current Opinion in Immunology, vol.16, pp.808-814, 2004.
28. R. Pelanda and R.M. Torres, "Receptor editing for better or for worse," Current Opinion in Immunology, vol.18, pp.184-190, 2006.
29. M. Dorigo, V. Maniezzo, and A. Colorni, "Positive feedback as a search strategy," Technical Report, 91-016, Dipartimento di Elettronica, Politecnico di Milano, Milan, 1991.
30. M. Dorigo, V. Maniezzo, and A. Colorni, "The ant system: An autocatalytic optimizing process," Technical Report, 91-016 revised, Dipartimento di Elettronica, Politecnico di Milano, Milan, 1991.
31. M. Dorigo, Optimization, Learning and Natural Algorithms, Ph.D. Thesis, Dipartimento di Elettronica, Politecnico di Milano, Milan, 1992.
32. B. Bullnheimer, R.F. Hartl, and C. Strauss, "A new rank based version of the ant system-A computational study," Technical Report, Institute of Management Science, University of Vienna, Austria, 1997.
33. T. Stutzle and H.H. Hoos, "Max-min ant system," Future Generation Computer Systems, vol.16, pp.889-914, 1996.
34. A. Perelson, "Immune network theory," Immunological Review, vol.110, pp.5-36, 1989.
35. http://www.iwr.uni-heidelberg.de/groups/comopt/software/TSPLIB95/
36. G.A. Croes, "A method for solving traveling salesman problems," Oper. Res., vol.6, pp.791-812, 1958.
37. D.S. Johnson and L.A.McGeoch, The Traveling Salesman Problem: A Case Study in Local Optimization, pp.215-310, John Wiley and Sons, 1997.
38. N. Aras, B.J. Oommen, and I.K. Altinel, "The kohonen network incorporating explicit statistics and its application to the travelling salesman problem," Neural Netw., vol.12, pp.1273-1284, 1999.
39. M. Budinich, "A self-organizing neural network for the traveling salesman problem that is competitive with simulated annealing," Neural Comput., vol.8, pp.416-424, 1996.
40. K.S. Leung, H.D. Jin, and Z.B. Xu, "An expanding self-organizing neural network for the traveling salesman problem," Neurocomputing, vol.62, pp.267-292, 2004.
41. H.D. Jin, K.S. Leung, M.L. Wong, and Z.B. Xu, "An efficient selforganizing map designed by genetic algorithms for the traveling salesman problem," IEEE Trans. Syst. Man Cybern. B, Cybern., vol.33, no.6, pp.877-887, 2003.
42. F.C. Vieira, A.D.D. Neto, and J.A. Costa, "An efficient approach to the traveling salesman problem using self-organizing maps," Int. J. Neural Systems, vol.13, no.2, pp.59-66, 2003.
43. E.M. Cochrane and J.E. Beasley, "The co-adaptive neural network approach to the euclidean travelling salesman problem," Neural Netw., vol.16, no.10, pp.1499-1525, 2003.