Browse > Article
http://dx.doi.org/10.9708/jksci.2012.17.4.129

Performance Improvement of Queen-bee Genetic Algorithms through Multiple Queen-bee Evolution  

Jung, Sung-Hoon (Department of Information and Communications Engineering, Hansung University)
Publication Information
Journal of the Korea Society of Computer and Information / v.17, no.4, 2012 , pp. 129-137 More about this Journal
Abstract
The queen-bee genetic algorithm that we made by mimicking of the reproduction of queen-bee has considerably improved the performances of genetic algorithm. However, since we used only one queen-bee in the queen-bee genetic algorithm, a problem that individuals of genetic algorithm were driven to one place where the queen-bee existed occurred. This made the performances of the queen-bee genetic algorithm degrade. In order to solve this problem, we introduce a multiple queen-bee evolution method by employing another queen-bee whose fitness is the most significantly increased than its parents as well as the original queen-bee that is the best individual in a generation. This multiple queen-bee evolution makes the probability of falling into local optimum areas decrease and allows the individuals to easily get out of the local optimum areas even if the individuals fall into a local optimum area. This results in increasing the performances of the genetic algorithm. Experimental results with four function optimization problems showed that the performances of the proposed method were better than those of the existing method in the most cases.
Keywords
Optimization; Queen-bee evolution; Multiple queen-bee evolution; Premature convergence phenomenon;
Citations & Related Records
연도 인용수 순위
  • Reference
1 D. Goldberg, "Genetic Algorithms in Search, Optimization and Machine Learning," Addison-Wesley.
2 C. Xudong, Q. Jingen, N. Guangzheng, Y. Shiyou, and Z. Mingliu, "An Improved Genetic Algorithm for Global Optimization of Electromagnetic Problems," IEEE Trans. on Magnetics, vol. 37, pp. 3579-3583, Sep. 2001.   DOI   ScienceOn
3 Zhihua Tang, Youtuan Zhu, Guo Wei, and Jinkang Zhu, "An Elitist Selection Adaptive Genetic Algorithm for Resource Allocation in Multiuser Packet-based OFDM Systems," Journal of Communications, vol. 3, no. 3, pp. 27-32, Jul 2008.
4 R. Poli, J. Kennedy, and T.-Blackwell, "Particle swarm optimization: An overview," Swarm Intelligence, vol. 1, pp. 33-57, Aug. 2007.   DOI
5 M. Dorigo and T. Stutzle, Ant Colony Optimization The MIT Press, 2004.
6 S. H. Jung, "Queen-bee Evolution for Genetic Algorithms," Electronics Letters, vol. 39, no. 6, pp. 575-576, Mar 2003.   DOI   ScienceOn
7 Zhang Jinhua, Zhuang Jian, Du Haifeng, and Wang Sun'an, "Self-organizing genetic algorithm based tuning of PID controllers," Information Sciences, vol. 179, pp. 1007-1018, 2009.   DOI   ScienceOn
8 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