Journal of the Korean Institute of Intelligent Systems (한국지능시스템학회논문지)

Korean Institute of Intelligent Systems (한국지능시스템학회)
권호 표지
DOI QR코드

DOI QR Code

Queen-bee and Mutant-bee Evolution for Genetic Algorithms

  • Jung, Sung-Hoon (Department of Information and Communication Engineering, Hansung University)
  • Published : 2007.06.30
Download PDF
⟨ Previous Next ⟩

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

References

  1. S. H. Jung, 'Queen-bee evolution for genetic algorithms,' Electronics Letters, Vol. 39, pp. 575-576, Mar. 2003 https://doi.org/10.1049/el:20030383
  2. M. Srinivas and L. M. Patnaik, 'Genetic Algorithms: A Survey,' IEEE Computer Magazine, pp. 17-26, June 1994
  3. A. Tuson and P. Ross, 'Adapting Operator Settings In Genetic Algorithms,' Evolutionary Computation, vol.6,no.2,pp. 161-184, 1998 https://doi.org/10.1162/evco.1998.6.2.161
  4. 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 https://doi.org/10.1023/A:1022697719738
  5. 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 https://doi.org/10.1109/20.952626
  6. 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 https://doi.org/10.1109/TEVC.2005.843751
  7. 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 https://doi.org/10.1109/TEVC.2005.860765
  8. K. Dejong, An Analysis of the Behavior of a Class of Genetic Adaptive Systems. PhD thesis, University of Michigan, 1975
  9. 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 https://doi.org/10.1016/S0965-9978(00)00070-3