본문 바로가기
  • Home

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

  • Journal of The Korea Society of Computer and Information
  • Abbr : JKSCI
  • 2012, 17(4), pp.129-137
  • Publisher : The Korean Society Of Computer And Information
  • Research Area : Engineering > Computer Science

Sung Hoon Jung 1

1한성대학교

Accredited

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.

Citation status

* References for papers published after 2023 are currently being built.