Accelerating evolutionary computation with elite obtained in projected one-dimensional spaces

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

13 Citations (Scopus)

Abstract

We propose a method for accelerating evolutionary computation (EC) searches using an elite obtained in one-dimensional space and use benchmark functions to evaluate the proposed method. The method projects individuals onto n one-dimensional spaces corresponding to each of the n searching parameter axes, approximates each landscape using Lagrange polynomial interpolation or power function least squares approximation, finds the best coordinate for the approximated shape, obtains an elite by combining the best n found coordinates, and uses the elite for the next generation of the EC. The advantage of this method is that the elite may be easily obtained thanks to their projection onto each one-dimensional space and there is a higher possibility that the elite will be located near the global optimum. Experimental tests with differential evolution and eight benchmark functions show that the proposed method accelerates EC convergence significantly, especially in early generations.

Original languageEnglish
Title of host publicationProceedings - 2011 5th International Conference on Genetic and Evolutionary Computing, ICGEC 2011
Pages89-92
Number of pages4
DOIs
Publication statusPublished - 2011
Event5th International Conference on Genetic and Evolutionary Computing, ICGEC2011 - Xiamen, China
Duration: Aug 29 2011Sep 1 2011

Other

Other5th International Conference on Genetic and Evolutionary Computing, ICGEC2011
CountryChina
CityXiamen
Period8/29/119/1/11

All Science Journal Classification (ASJC) codes

  • Computational Theory and Mathematics
  • Computer Science Applications

Fingerprint Dive into the research topics of 'Accelerating evolutionary computation with elite obtained in projected one-dimensional spaces'. Together they form a unique fingerprint.

  • Cite this

    Pei, Y., & Takagi, H. (2011). Accelerating evolutionary computation with elite obtained in projected one-dimensional spaces. In Proceedings - 2011 5th International Conference on Genetic and Evolutionary Computing, ICGEC 2011 (pp. 89-92). [6042725] https://doi.org/10.1109/ICGEC.2011.30