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

Masaaki Kanakubo, Masafumi Hagiwara

Research output: Contribution to journalArticle

Abstract

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.

Original languageEnglish
Pages (from-to)883-889
Number of pages7
JournalIEEJ Transactions on Electronics, Information and Systems
Volume124
Issue number3
DOIs
Publication statusPublished - 2004

Keywords

  • function optimization
  • genetic algorithm
  • pseudo-simplex method

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Improved Genetic Algorithm Based on the Cooperation of Elite and Inverse-elite'. Together they form a unique fingerprint.

  • Cite this