LACAIS: Learning Automata Based Cooperative Artificial Immune System for Function Optimization

Artificial Immune System (AIS) is taken into account from evolutionary algorithms that have been inspired from defensive mechanism of complex natural immune system. For using this algorithm like other evolutionary algorithms, it should be regulated many parameters, which usually they confront researchers with difficulties. Also another weakness of AIS especially in multimodal problems is trapping in local minima. In basic method, mutation rate changes as only and most important factor results in convergence rate changes and falling in local optima. This paper presented two hybrid algorithm using learning automata to improve the performance of AIS. In the first algorithm entitled LA-AIS has been used one learning automata for tuning the hypermutation rate of AIS and also creating a balance between the process of global and local search. In the second algorithm entitled LA-CAIS has been used two learning automata for cooperative antibodies in the evolution process. Experimental results on several standard functions have shown that the two proposed method are superior to some AIS versions.

[1]  R. Storn,et al.  Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series) , 2005 .

[2]  Manoj Kumar Tiwari,et al.  Fast clonal algorithm , 2008, Eng. Appl. Artif. Intell..

[3]  Jonathan Timmis,et al.  Theoretical advances in artificial immune systems , 2008, Theor. Comput. Sci..

[4]  M.R. Meybodi,et al.  Learning automata-based co-evolutionary genetic algorithms for function optimization , 2008, 2008 6th International Symposium on Intelligent Systems and Informatics.

[5]  Francisco Herrera,et al.  Continuous scatter search: An analysis of the integration of some combination methods and improvement strategies , 2006, Eur. J. Oper. Res..

[6]  Frederico G. Guimarães,et al.  Overview of Artificial Immune Systems for Multi-objective Optimization , 2007, EMO.

[7]  S. S. Ghidary,et al.  A Novel Approach for Global Optimization in High Dimensions , 2007 .

[8]  Xiao Zhi Gao,et al.  Artificial immune optimization methods and applications - a survey , 2004, 2004 IEEE International Conference on Systems, Man and Cybernetics (IEEE Cat. No.04CH37583).

[9]  P. N. Suganthan,et al.  Differential Evolution Algorithm With Strategy Adaptation for Global Numerical Optimization , 2009, IEEE Transactions on Evolutionary Computation.

[10]  Arnold Neumaier,et al.  SNOBFIT -- Stable Noisy Optimization by Branch and Fit , 2008, TOMS.

[11]  Mohammad Reza Meybodi,et al.  PSO-LA: A NEW MODEL FOR OPTIMIZATION , 2007 .

[12]  Garret N. Vanderplaats,et al.  Numerical Optimization Techniques for Engineering Design: With Applications , 1984 .

[13]  D. Dasgupta.  Artificial Immune Systems and Their Applications , 1998, Springer Berlin Heidelberg.

[14]  David B. Fogel,et al.  Evolution-ary Computation 1: Basic Algorithms and Operators , 2000 .

[15]  Alan F. Murray,et al.  IEEE International Conference on Neural Networks , 1997 .

[16]  Vincenzo Cutello,et al.  Real coded clonal selection algorithm for unconstrained global optimization using a hybrid inversely proportional hypermutation operator , 2006, SAC.

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

[18]  Kumpati S. Narendra,et al.  Learning automata - an introduction , 1989 .

[19]  Mohammad Reza Meybodi,et al.  A Note on Learning Automata Based Schemes for Adaptation of BP Parameters , 2000, IDEAL.

[20]  Vincenzo Cutello,et al.  The Clonal Selection Principle for In Silico and In Vitro Computing , 2005 .

[21]  Masao Fukushima,et al.  Evolution Strategies Learned with Automatic Termination Criteria , 2006 .

[22]  Masao Fukushima,et al.  Tabu Search directed by direct search methods for nonlinear global optimization , 2006, Eur. J. Oper. Res..

[23]  Simon M. Garrett.  Parameter-free, adaptive clonal selection , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[24]  M R Meybodi,et al.  APPLICATIONS OF CELLULAR LEARNING AUTOMATA TO IMAGE PROCESSING , 2003 .

[25]  Maoguo Gong,et al.  A population-based artificial immune system for numerical optimization , 2008, Neurocomputing.

[26]  Jonathan Timmis,et al.  Assessing the performance of two immune inspired algorithms and a hybrid genetic algorithm for function optimisation , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[27]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[28]  Leandro Nunes de Castro,et al.  Recent Developments In Biologically Inspired Computing , 2004 .

[29]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[30]  Mohammad Reza Meybodi,et al.  A note on the learning automata based algorithms for adaptive parameter selection in PSO , 2011, Appl. Soft Comput..

[31]  Dai Yongshou,et al.  Adaptive immune-genetic algorithm for global optimization to multivariable function * * This project , 2007 .

[32]  Jiang-She Zhang,et al.  A dynamic clustering based differential evolution algorithm for global optimization , 2007, Eur. J. Oper. Res..