iECGA: Integer Extended Compact Genetic Algorithm

Ping C. Hung*, Ying-Ping Chen

*Corresponding author for this work

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

1 Scopus citations

Abstract

Extended compact genetic algorithm (ECGA) is an algorithm that can solve hard problems in the binary domain. ECGA is reliable and accurate because of the capability of detecting building blocks, but certain difficulties are encountered when we directly apply ECGA to problems in the integer domain. In this paper, we propose a new algorithm that extends ECGA, called integer extended compact genetic algorithm (iECGA). iECGA uses a modified probability model and inherits the capability of detecting building blocks from ECGA. iECGA is specifically designed for problems in the integer domain and can avoid the difficulties that ECGA encounters. With the experimental results, we show the performance comparisons between ECGA, iECGA, and a simple GA. The results indicate that iECGA has good performance on problems in the integer domain.

Original languageEnglish
Title of host publicationGECCO 2006 - Genetic and Evolutionary Computation Conference
Pages1415-1416
Number of pages2
DOIs
StatePublished - 30 Oct 2006
Event8th Annual Genetic and Evolutionary Computation Conference 2006 - Seattle, WA, United States
Duration: 8 Jul 200612 Jul 2006

Publication series

NameGECCO 2006 - Genetic and Evolutionary Computation Conference
Volume2

Conference

Conference8th Annual Genetic and Evolutionary Computation Conference 2006
CountryUnited States
CitySeattle, WA
Period8/07/0612/07/06

Keywords

  • Building blocks
  • Extended compact genetic algorithms
  • Genetic linkage
  • Integer representations

Fingerprint Dive into the research topics of 'iECGA: Integer Extended Compact Genetic Algorithm'. Together they form a unique fingerprint.

  • Cite this

    Hung, P. C., & Chen, Y-P. (2006). iECGA: Integer Extended Compact Genetic Algorithm. In GECCO 2006 - Genetic and Evolutionary Computation Conference (pp. 1415-1416). (GECCO 2006 - Genetic and Evolutionary Computation Conference; Vol. 2). https://doi.org/10.1145/1143997.1144222