An integrated framework of hybrid evolutionary computations

Kengo Takano, Masafumi Hagiwara

研究成果: Conference contribution

2 被引用数 (Scopus)

抄録

There are various kinds of evolutionary computations (ECs) and they have their own merits and demerits. For example, PSO (Particle Swarm Optimization) shows high ability during initial period in general, whereas DE (Differential Evolution) shows high ability especially in the latter period in search to find more accurate solutions. This paper proposes a novel and integrated framework to effectively combine the merits of several evolutionary computations. There are five distinctive features in the proposed framework. 1) There are several individual pools, and each pool corresponds to one EC. 2) Parents do not necessarily belong to the same EC: for example, a GA type individual can be a spouse of a PSO type individual. 3) Each incorporated EC hasits own evaluated value (EV), and it changes according to the best fitness value at each generation. 4) The number of individuals in each EC changes according to the EV. 5) All of the individuals have their own lifetime to avoid premature convergence; when an individual meets lifetime, the individual reselect EC, and the probability of each EC to be selected depends on the EV. In the proposed framework, therefore, more individuals are allotted to the ECs which show higher performance than the other at each generation: effective usage of individuals is enabled. In this way, this framework can makeuse of merits of incorporated ECs. Original GA, original PSO and original DE are used to construct a simple proposed framework-based system. We carried out experiments using well-known benchmark functions. The results show that the new system outperformed there incorporated ECs in 9functions out of 13 functions.

本文言語English
ホスト出版物のタイトル2009 IEEE Congress on Evolutionary Computation, CEC 2009
ページ838-845
ページ数8
DOI
出版ステータスPublished - 2009 11月 25
イベント2009 IEEE Congress on Evolutionary Computation, CEC 2009 - Trondheim, Norway
継続期間: 2009 5月 182009 5月 21

出版物シリーズ

名前2009 IEEE Congress on Evolutionary Computation, CEC 2009

Other

Other2009 IEEE Congress on Evolutionary Computation, CEC 2009
国/地域Norway
CityTrondheim
Period09/5/1809/5/21

ASJC Scopus subject areas

  • 人工知能
  • 計算理論と計算数学
  • 理論的コンピュータサイエンス

フィンガープリント

「An integrated framework of hybrid evolutionary computations」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル