A Human-Simulated Immune Evolutionary Computation Approach

Premature convergence to local optimal solutions is one of the main difficulties when using evolutionary algorithms in real-world optimization problems. To prevent premature convergence and degeneration phenomenon, this paper proposes a new optimization computation approach, human-simulated immune evolutionary algorithm (HSIEA). Considering that the premature convergence problem is due to the lack of diversity in the population, the HSIEA employs the clonal selection principle of artificial immune system theory to preserve the diversity of solutions for the search process. Mathematical descriptions and procedures of the HSIEA are given, and four new evolutionary operators are formulated which are clone, variation, recombination, and selection. Two benchmark optimization functions are investigated to demonstrate the effectiveness of the proposed HSIEA.

[1]  Yew-Soon Ong,et al.  Advances in Natural Computation, First International Conference, ICNC 2005, Changsha, China, August 27-29, 2005, Proceedings, Part I , 2005, ICNC.

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

[3]  K.P. Wong,et al.  Parallel Optimal Reactive Power Flow Based on Cooperative Co-Evolutionary Differential Evolution and Power System Decomposition , 2007, IEEE Transactions on Power Systems.

[4]  Maumita Bhattacharya,et al.  Exploiting Landscape Information to Avoid Premature Convergence in Evolutionary Search , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[5]  Francisco Herrera,et al.  Gradual distributed real-coded genetic algorithms , 2000, IEEE Trans. Evol. Comput..

[6]  Gang Xie,et al.  Convergence Analysis of Mind Evolutionary Algorithm Based on Functional Analysis , 2006, 2006 5th IEEE International Conference on Cognitive Informatics.

[7]  Konstantinos G. Margaritis,et al.  An Experimental Study of Benchmarking Functions for Genetic Algorithms , 2002, Int. J. Comput. Math..

[8]  Chongzhao Han,et al.  An extended mind evolutionary computation model for optimizations , 2007, Appl. Math. Comput..

[9]  Sheng-Fa Yuan,et al.  Fault diagnosis based on support vector machines with parameter optimisation by artificial immunisation algorithm , 2007 .

[10]  Wojciech Paszkowicz,et al.  Properties of a genetic algorithm extended by a random self-learning operator and asymmetric mutations: A convergence study for a task of powder-pattern indexing , 2006 .

[11]  Xinying Xu,et al.  Clone Mind Evolution Algorithm , 2005, ICNC.

[12]  Jing Liu,et al.  An organizational coevolutionary algorithm for classification , 2006, IEEE Trans. Evol. Comput..

[13]  Chuan-Long Wang,et al.  Convergence of a New Evolutionary Computing Algorithm in Continuous State Space , 2002, Int. J. Comput. Math..

[14]  Zheng Yang,et al.  GSA-based maximum likelihood estimation for threshold vector error correction model , 2007, Comput. Stat. Data Anal..

[15]  Shi-Shang Jang,et al.  The Development of Information Guided Evolution Algorithm for Global Optimization , 2006, J. Glob. Optim..

[16]  Ling Cen.  A hybrid genetic algorithm for the design of FIR filters with SPoT coefficients , 2007, Signal Process..