[KSCI] Korea Science Citation Index Service

http://dx.doi.org/10.5391/JKIIS.2007.17.3.417

Queen-bee and Mutant-bee Evolution for Genetic Algorithms

Jung, Sung-Hoon (Department of Information and Communication Engineering, Hansung University)

Publication Information

Journal of the Korean Institute of Intelligent Systems / v.17, no.3, 2007 , pp. 417-422 More about this Journal

Abstract

A new evolution method termed queen-bee and mutant-bee evolution is based on the previous queen-bee evolution [1]. Even though the queen-bee evolution has shown very good performances, two parameters for strong mutation are added to the genetic algorithms. This makes the application of genetic algorithms with queen-bee evolution difficult because the values of the two parameters are empirically decided by a trial-and-error method without a systematic method. The queen- bee and mutant-bee evolution has no this problem because it does not need additional parameters for strong mutation. Experimental results with typical problems showed that the queen-bee and mutant-bee evolution produced nearly similar results to the best ones of queen-bee evolution even though it didn't need to select proper values of additional parameters.

Keywords

genetic algorithms; optimization; premature convergence;

Citations & Related Records

Reference

1	V. K. Koumousis and C. Katsaras, 'A saw-tooth genetic algorithm combining the effects of variable population size and reinitialization to enhance performance,' IEEE Transactions on Evolutionary Computation, Vol. 10, pp. 19-28, Feb. 2006 DOI ScienceOn
2	A. Tuson and P. Ross, 'Adapting Operator Settings In Genetic Algorithms,' Evolutionary Computation, vol.6,no.2,pp. 161-184, 1998 DOI ScienceOn
3	R. Yang and I. Douglas, 'Simple Genetic Algorithm with Local Tuning: Efficient Global Optimizing Technique,' Journal of Optimization Theory and Applications, Vol. 98, pp. 449-465, Aug. 1998 DOI ScienceOn
4	K. Dejong, An Analysis of the Behavior of a Class of Genetic Adaptive Systems. PhD thesis, University of Michigan, 1975
5	E. Alba and B. Dorronsoro, 'The exploration/ exploitation tradeoff in dynamic cellular genetic algorithms,' IEEE Transactions on Evolutionary Computation, Vol. 9, pp. 126-142, Apr. 2005 DOI ScienceOn
6	S. H. Jung, 'Queen-bee evolution for genetic algorithms,' Electronics Letters, Vol. 39, pp. 575-576, Mar. 2003 DOI ScienceOn
7	J. Andre, P. Siarry, and T. Dognon, 'An improvement of the standard genetic algorithm fighting premature convergence in continuous optimization,' Advances in engineering software, Vol. 32, no. 1, pp. 49-60, 2001 DOI ScienceOn
8	M. Srinivas and L. M. Patnaik, 'Genetic Algorithms: A Survey,' IEEE Computer Magazine, pp. 17-26, June 1994
9	J. A. Vasconcelos, J. A. Ramirez, R. H. C. Takahashi, and R. R. Saldanha, 'Improvements in Genetic Algorithms,' IEEE Transactions on Magnetics, Vol. 37, pp. 3414-3417, Sept. 2001 DOI ScienceOn