@article{ART001655032},
author={Sung Hoon Jung},
title={Performance Improvement of Queen-bee Genetic Algorithms through Multiple Queen-bee Evolution},
journal={Journal of The Korea Society of Computer and Information},
issn={1598-849X},
year={2012},
volume={17},
number={4},
pages={129-137},
doi={}
TY - JOUR
AU - Sung Hoon Jung
TI - Performance Improvement of Queen-bee Genetic Algorithms through Multiple Queen-bee Evolution
JO - Journal of The Korea Society of Computer and Information
PY - 2012
VL - 17
IS - 4
PB - The Korean Society Of Computer And Information
SP - 129
EP - 137
SN - 1598-849X
AB - 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.
KW - Optimization;Queen-bee evolution;Multiple queen-bee evolution;Premature convergence phenomenon
DO -
ER -
Sung Hoon Jung. (2012). Performance Improvement of Queen-bee Genetic Algorithms through Multiple Queen-bee Evolution. Journal of The Korea Society of Computer and Information, 17(4), 129-137.
Sung Hoon Jung. 2012, "Performance Improvement of Queen-bee Genetic Algorithms through Multiple Queen-bee Evolution", Journal of The Korea Society of Computer and Information, vol.17, no.4 pp.129-137. Available from: doi:
Sung Hoon Jung "Performance Improvement of Queen-bee Genetic Algorithms through Multiple Queen-bee Evolution" Journal of The Korea Society of Computer and Information 17.4 pp.129-137 (2012) : 129.
Sung Hoon Jung. Performance Improvement of Queen-bee Genetic Algorithms through Multiple Queen-bee Evolution. 2012; 17(4), 129-137. Available from: doi:
Sung Hoon Jung. "Performance Improvement of Queen-bee Genetic Algorithms through Multiple Queen-bee Evolution" Journal of The Korea Society of Computer and Information 17, no.4 (2012) : 129-137.doi:
Sung Hoon Jung. Performance Improvement of Queen-bee Genetic Algorithms through Multiple Queen-bee Evolution. Journal of The Korea Society of Computer and Information, 17(4), 129-137. doi:
Sung Hoon Jung. Performance Improvement of Queen-bee Genetic Algorithms through Multiple Queen-bee Evolution. Journal of The Korea Society of Computer and Information. 2012; 17(4) 129-137. doi:
Sung Hoon Jung. Performance Improvement of Queen-bee Genetic Algorithms through Multiple Queen-bee Evolution. 2012; 17(4), 129-137. Available from: doi:
Sung Hoon Jung. "Performance Improvement of Queen-bee Genetic Algorithms through Multiple Queen-bee Evolution" Journal of The Korea Society of Computer and Information 17, no.4 (2012) : 129-137.doi: