Improved Clonal Selection Algorithm Combined with Ant Colony Optimization

Both the clonal selection algorithm (CSA) and the ant colony optimization (ACO) are inspired by natural phenomena and are effective tools for solving complex problems. CSA can exploit and explore the solution space parallely and effectively. However, it can not use enough environment feedback information and thus has to do a large redundancy repeat during search. On the other hand, ACO is based on the concept of indirect cooperative foraging process via secreting pheromones. Its positive feedback ability is nice but its convergence speed is slow because of the little initial pheromones. In this paper, we propose a pheromone-linker to combine these two algorithms. The proposed hybrid clonal selection and ant colony optimization (CSA-ACO) reasonably utilizes the superiorities of both algorithms and also overcomes their inherent disadvantages. Simulation results based on the traveling salesman problems have demonstrated the merit of the proposed algorithm over some traditional techniques.

[1]  Ian C. Parmee,et al.  The Ant Colony Metaphor for Searching Continuous Design Spaces , 1995, Evolutionary Computing, AISB Workshop.

[2]  M. Dorigo,et al.  Ant System: An Autocatalytic Optimizing Process , 1991 .

[3]  D. Nemazee,et al.  Receptor editing in self-reactive bone marrow B cells , 1993, The Journal of experimental medicine.

[4]  Licheng Jiao,et al.  A novel genetic algorithim based on immunity , 2000, 2000 IEEE International Symposium on Circuits and Systems. Emerging Technologies for the 21st Century. Proceedings (IEEE Cat No.00CH36353).

[5]  J Erikson,et al.  B lymphocytes may escape tolerance by revising their antigen receptors , 1993, The Journal of experimental medicine.

[6]  Fernando José Von Zuben,et al.  Learning and optimization using the clonal selection principle , 2002, IEEE Trans. Evol. Comput..

[7]  Licheng Jiao,et al.  A novel genetic algorithm based on immunity , 2000, IEEE Trans. Syst. Man Cybern. Part A.

[8]  Claude Sammut,et al.  Behavioural cloning in control of a dynamic system , 1995, 1995 IEEE International Conference on Systems, Man and Cybernetics. Intelligent Systems for the 21st Century.

[9]  B. John Oommen,et al.  The Kohonen network incorporating explicit statistics and its application to the travelling salesman problem , 1999, Neural Networks.

[10]  Kwong-Sak Leung,et al.  An efficient self-organizing map designed by genetic algorithms for the traveling salesman problem , 2003, IEEE Trans. Syst. Man Cybern. Part B.

[11]  E. M. Cochrane,et al.  The co-adaptive neural network approach to the Euclidean Travelling Salesman Problem , 2003, Neural Networks.

[12]  Thomas Stützle,et al.  MAX-MIN Ant System , 2000, Future Gener. Comput. Syst..

[13]  Zhou Ji,et al.  Artificial immune system (AIS) research in the last five years , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[14]  Magdalena Balazinska,et al.  Advanced clone-analysis to support object-oriented system refactoring , 2000, Proceedings Seventh Working Conference on Reverse Engineering.

[15]  Marco Dorigo,et al.  Optimization, Learning and Natural Algorithms , 1992 .

[16]  Zheng Tang,et al.  An Improved Clonal Selection Algorithm and Its Application to Traveling Salesman Problems , 2007, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[17]  Christian Blum,et al.  Ant colony optimization: Introduction and recent trends , 2005 .

[18]  Kwong-Sak Leung,et al.  An expanding self-organizing neural network for the traveling salesman problem , 2004, Neurocomputing.

[19]  Zne-Jung Lee,et al.  Genetic algorithm with ant colony optimization (GA-ACO) for multiple sequence alignment , 2008, Appl. Soft Comput..

[20]  V. K. Jayaraman,et al.  Ant Colony Approach to Continuous Function Optimization , 2000 .

[21]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[22]  A. Perelson Immune Network Theory , 1989, Immunological reviews.

[23]  Zheng Tang,et al.  A Novel Clonal Selection Algorithm and its Application , 2007, 2008 International Conference on Apperceiving Computing and Intelligence Analysis.

[24]  S. Camper,et al.  Receptor editing: an approach by autoreactive B cells to escape tolerance , 1993, The Journal of experimental medicine.

[25]  Corso Elvezia,et al.  Ant colonies for the traveling salesman problem , 1997 .

[26]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[27]  Chou-Yuan Lee,et al.  A hybrid search algorithm with heuristics for resource allocation problem , 2005, Inf. Sci..

[28]  R. Pelanda,et al.  Receptor editing for better or for worse. , 2006, Current opinion in immunology.

[29]  Frederico Carvalho Vieira,et al.  An Efficient Approach to the Travelling Salesman Problem Using Self-Organizing Maps , 2003, Int. J. Neural Syst..

[30]  Manuel López-Ibáñez,et al.  Ant colony optimization , 2010, GECCO '10.

[31]  M Dorigo,et al.  Ant colonies for the travelling salesman problem. , 1997, Bio Systems.

[32]  R. Maynard,et al.  Instant notes in immunology , 2000, Occupational and environmental medicine.

[33]  Xin Yao,et al.  Evolutionary computation : theory and applications , 1999 .

[34]  David S. Johnson,et al.  The Traveling Salesman Problem: A Case Study in Local Optimization , 2008 .

[35]  D. Nemazee,et al.  The scope of receptor editing and its association with autoimmunity. , 2004, Current opinion in immunology.

[36]  Mingtian Zhou,et al.  A Novel Clonal Selection Algorithm and its Application , 2008 .

[37]  Marco Budinich,et al.  A Self-Organizing Neural Network for the Traveling Salesman Problem That Is Competitive with Simulated Annealing , 1996, Neural Computation.

[38]  Dorothea Heiss-Czedik,et al.  An Introduction to Genetic Algorithms. , 1997, Artificial Life.

[39]  M. Dorigo,et al.  1 Positive Feedback as a Search Strategy , 1991 .

[40]  Richard M. Fujimoto,et al.  Cloning: a novel method for interactive parallel simulation , 1997, WSC '97.

[41]  G. Croes A Method for Solving Traveling-Salesman Problems , 1958 .

[42]  L. N. de Castro Immune, swarm, and evolutionary algorithms. Part II: philosophical comparisons , 2002 .

[43]  Thomas Stützle,et al.  Ant Colony Optimization , 2009, EMO.

[44]  B. Bullnheimer,et al.  A NEW RANK BASED VERSION OF THE ANT SYSTEM: A COMPUTATIONAL STUDY , 1997 .