Improved Genetic Algorithm Based on the Cooperation of Elite and Inverse-elite

Masaaki Kanakubo, Masafumi Hagiwara

研究成果: Article査読


In this paper, we propose an improved genetic algorithm based on the combination of Bee system and Inverse-elitism, both are effective strategies for the improvement of GA. In the Bee system, in the beginning, each chromosome tries to find good solution individually as global search. When some chromosome is regarded as superior one, the other chromosomes try to find solution around there. However, since chromosomes for global search are generated randomly, Bee system lacks global search ability. On the other hand, in the Inverse-elitism, an inverse-elite whose gene values are reversed from the corresponding elite is produced. This strategy greatly contributes to diversification of chromosomes, but it lacks local search ability. In the proposed method, the Inverse-elitism with Pseudo-simplex method is employed for global search of Bee system in order to strengthen global search ability. In addition, it also has strong local search ability. The proposed method has synergistic effects of the three strategies. We confirmed validity and superior performance of the proposed method by computer simulations.

ジャーナルIEEJ Transactions on Electronics, Information and Systems
出版ステータスPublished - 2004 1

ASJC Scopus subject areas

  • 電子工学および電気工学


「Improved Genetic Algorithm Based on the Cooperation of Elite and Inverse-elite」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。