An integrated framework of hybrid evolutionary computations

Kengo Takano, Masafumi Hagiwara

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

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.

Original languageEnglish
Title of host publication2009 IEEE Congress on Evolutionary Computation, CEC 2009
Pages838-845
Number of pages8
DOIs
Publication statusPublished - 2009 Nov 25
Event2009 IEEE Congress on Evolutionary Computation, CEC 2009 - Trondheim, Norway
Duration: 2009 May 182009 May 21

Publication series

Name2009 IEEE Congress on Evolutionary Computation, CEC 2009

Other

Other2009 IEEE Congress on Evolutionary Computation, CEC 2009
CountryNorway
CityTrondheim
Period09/5/1809/5/21

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computational Theory and Mathematics
  • Theoretical Computer Science

Fingerprint Dive into the research topics of 'An integrated framework of hybrid evolutionary computations'. Together they form a unique fingerprint.

  • Cite this

    Takano, K., & Hagiwara, M. (2009). An integrated framework of hybrid evolutionary computations. In 2009 IEEE Congress on Evolutionary Computation, CEC 2009 (pp. 838-845). [4983032] (2009 IEEE Congress on Evolutionary Computation, CEC 2009). https://doi.org/10.1109/CEC.2009.4983032