Association based immune network for multimodal function optimization

For the problem of serious resources waste, indeterminate direction of local search and degeneration in the original opt-aiNet, a novel association based immune network is proposed for multimodal function optimization. The hexabasic model mimics natural phenomenon in immune system such as clonal selection, affinity maturation, immune network, immune memory and immune association. The antibody population scale is semi-fixed reducing the time and space required to execute it. The information of the antibody population and the memory cells population is effective utilized to point out the direction of local search, to regulate the ratio between local search and global search, and to enhance the affinity of new antibodies. The elitist selection mechanism is adopted to ensure the convergence and stability of our algorithm respectively. The experiments on 10 benchmark functions show that when compared with opt-aiNet method, the new algorithm is capable of improving the search performance significantly in global convergence, convergence speed, computational cost, search ability, solution quality and algorithm stability.

[1]  Hao Qi,et al.  A Genetic Algorithm with Tabu List and Sharing Scheme for Optimal Design of Electrical Machines , 1999 .

[2]  Mei Zhao,et al.  A niche hybrid genetic algorithm for global optimization of continuous multimodal functions , 2005, Appl. Math. Comput..

[3]  Fernando José Von Zuben,et al.  An Evolutionary Immune Network for Data Clustering , 2000, SBRN.

[4]  Samir W. Mahfoud.  Niching methods for genetic algorithms , 1996 .

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

[6]  Hyun-Kyo Jung,et al.  Niching genetic algorithm adopting restricted competition selection combined with pattern search method , 2002 .

[7]  Li Liu,et al.  A cooperative artificial immune network with particle swarm behavior for multimodal function optimization , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[8]  Jonathan Timmis,et al.  Application Areas of AIS: The Past, The Present and The Future , 2005, ICARIS.

[9]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

[10]  E. Dilettoso,et al.  A self-adaptive niching genetic algorithm for multimodal optimization of electromagnetic devices , 2006, IEEE Transactions on Magnetics.

[11]  Hyun-Kyo Jung,et al.  A novel algorithm for multimodal function optimization based on evolution strategy , 2004, IEEE Transactions on Magnetics.

[12]  Leandro Nunes de Castro,et al.  Fundamentals of natural computing: an overview , 2007 .

[13]  Jing J. Liang,et al.  Comprehensive learning particle swarm optimizer for global optimization of multimodal functions , 2006, IEEE Transactions on Evolutionary Computation.

[14]  Michael J. Shaw,et al.  Genetic algorithms with dynamic niche sharing for multimodal function optimization , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[15]  M. Fischetti,et al.  A hybrid algorithm for finding thekth smallest ofn elements in O(n) time , 1988 .

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

[17]  ChunXia Zhao,et al.  Particle swarm optimization with adaptive population size and its application , 2009, Appl. Soft Comput..

[18]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[19]  Ellis Horowitz,et al.  Fundamentals of Computer Algorithms , 1978 .

[20]  Erica Klarreich,et al.  Inspired by immunity , 2002, Nature.

[21]  Ling Qing,et al.  Crowding clustering genetic algorithm for multimodal function optimization , 2006 .

[22]  Jia Lv.  Study on Chaos Immune Network Algorithm for Multimodal Function Optimization , 2007, Fourth International Conference on Fuzzy Systems and Knowledge Discovery (FSKD 2007).

[23]  S.Y. Yang,et al.  An Improved PSO Method With Application to Multimodal Functions of Inverse Problems , 2007, IEEE Transactions on Magnetics.

[24]  F. von Zuben,et al.  An evolutionary immune network for data clustering , 2000, Proceedings. Vol.1. Sixth Brazilian Symposium on Neural Networks.

[25]  David E. Goldberg,et al.  Genetic Algorithms with Sharing for Multimodalfunction Optimization , 1987, ICGA.

[26]  Ranjan Ganguli,et al.  An automated hybrid genetic-conjugate gradient algorithm for multimodal optimization problems , 2005, Appl. Math. Comput..

[27]  Isaac E. Lagaris,et al.  GenMin: An enhanced genetic algorithm for global optimization , 2008, Comput. Phys. Commun..

[28]  Maoguo Gong,et al.  Optimal approximation of linear systems by artificial immune response , 2005, Science in China Series F.

[29]  Bruno Sareni,et al.  Fitness sharing and niching methods revisited , 1998, IEEE Trans. Evol. Comput..

[30]  Sangha Song,et al.  Multimodal Function Optimization Based on the Survival of the Fitness kind of the Evolution Strategy , 2007, 2007 29th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[31]  J. Qiu,et al.  An Improved Multimodal Artificial Immune Algorithm and its Convergence Analysis , 2006, 2006 6th World Congress on Intelligent Control and Automation.

[32]  M. Shariat Panahi,et al.  GEM: A novel evolutionary optimization method with improved neighborhood search , 2009, Appl. Math. Comput..

[33]  L.N. de Castro,et al.  An artificial immune network for multimodal function optimization , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[34]  Xiaodong Li,et al.  This article has been accepted for inclusion in a future issue. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION 1 Locating and Tracking Multiple Dynamic Optima by a Particle Swarm Model Using Speciation , 2022 .

[35]  Ralph R. Martin,et al.  A Sequential Niche Technique for Multimodal Function Optimization , 1993, Evolutionary Computation.

[36]  Du Hai-feng,et al.  Optimal approximation of linear systems by artificial immune response , 2006 .

[37]  Chang-Hwan Im,et al.  Multimodal function optimization based on particle swarm optimization , 2006, IEEE Transactions on Magnetics.

[38]  Chang-Hwan Im,et al.  An Improved Particle Swarm Optimization Algorithm Mimicking Territorial Dispute Between Groups for Multimodal Function Optimization Problems , 2008, IEEE Transactions on Magnetics.

[39]  P. John Clarkson,et al.  A Species Conserving Genetic Algorithm for Multimodal Function Optimization , 2002, Evolutionary Computation.

[40]  Akash Saxena,et al.  Fundamentals of Computer , 2006 .

[41]  Maoguo Gong,et al.  Adaptive chaos clonal evolutionary programming algorithm , 2007, Science in China Series F: Information Sciences.

[42]  Hyun-Kyo Jung,et al.  Niching genetic algorithm with restricted competition selection for multimodal function optimization , 1999 .

[43]  Du Hai-feng,et al.  Adaptive chaos clonal evolutionary programming algorithm , 2005 .