A New Immune Evolution Algorithm and Its Application in Function Optimization

LUO Yi-dan,CAI Zi-xing,GONG Tao,JIANG Zhong-yang
2008-01-01
Abstract:Considering the drawbacks of easily being trapped in a local optimal solution and low convergence velocity of the clone selection algorithms in solving high dimmensional function optimization,this paper proposes a new immune evolutionary algorithm based on the interior learning mechanism of biological immune systems and evolutionary algorithms.The new algorithm includes orthogonal crossover,simplex crossover,clone,multipolar mutation and selection.The idea of evolutionary computation is integrated into clone selection,and a new mutation operator is proposed.This new algorithm can guarantee the diversity of the population and improve the global search ability.Theoretical analyses prove that NIEA converges to the global optimum.Different functions are utilized to test this method and the simulation results suggest that this algorithm has good performance.
What problem does this paper attempt to address?