An epitome-based evolutionary algorithm with behavior division for multimodal optimizations

In this paper, a novel evolutionary algorithm (EA) with two groups is presented based on the mimicry of a two-group team for a specific objective. The operations of exploration and epitome-based learning behaviors are properly defined. By means of the inherited generation of new individual and the replacement rules of the team, the behavior division between the elite group and the plain group is established, which make the algorithm have the potential for adaptive local, global and directive search. The conflict between the successful global search and the fast convergence in some other algorithms can be obviously mitigated in this algorithm. It can be shown by the comparisons that the presented algorithm is statistically superior to the genetic algorithm and particle swarm optimization in both global optimization and computational cost for multimodal optimization.

[1]  Yanchun Liang,et al.  Hybrid evolutionary algorithms based on PSO and GA , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[2]  Zbigniew Michalewicz,et al.  Parameter Control in Evolutionary Algorithms , 2007, Parameter Setting in Evolutionary Algorithms.

[3]  K. F. Man,et al.  Hierarchical genetic fuzzy controller for a solar power plant , 1998, IEEE International Symposium on Industrial Electronics. Proceedings. ISIE'98 (Cat. No.98TH8357).

[4]  Zbigniew Michalewicz,et al.  Parameter control in evolutionary algorithms , 1999, IEEE Trans. Evol. Comput..

[5]  David B. Fogel,et al.  Evolutionary algorithms in theory and practice , 1997, Complex.

[6]  A. Diaz-Morcillo,et al.  Combined use of genetic algorithms and gradient descent optmization methods for accurate inverse permittivity measurement , 2006, IEEE Transactions on Microwave Theory and Techniques.

[7]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[8]  D. Adler,et al.  Genetic algorithms and simulated annealing: a marriage proposal , 1993, IEEE International Conference on Neural Networks.

[9]  John Yen,et al.  A simplex genetic algorithm hybrid , 1997, Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97).

[10]  Thomas Bäck,et al.  Evolutionary computation: comments on the history and current state , 1997, IEEE Trans. Evol. Comput..

[11]  S.J. Ovaska,et al.  Hierarchical two-population genetic algorithm , 2005, Proceedings of the 2005 IEEE Midnight-Summer Workshop on Soft Computing in Industrial Applications, 2005. SMCia/05..

[12]  Chia-Feng Juang,et al.  A hybrid of genetic algorithm and particle swarm optimization for recurrent network design , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).