Comparative study on fitness landscape approximation with fourier transform

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

11 Citations (Scopus)

Abstract

We propose to apply n dimensional discrete Fourier transform (DFT) to a fitness landscape, search an elite individual using obtained principal frequency component and accelerate evolutionary computation (EC) search. A comparative evaluation with our previous works is conducted using eight benchmark functions. The evaluation shows that our proposed approach can obtain the accurate fitness landscape than that with 1 dimensional DFT, and EC acceleration performance can be improved significantly. However, it needs more computational time in the process of conducting n dimensional DFT than that in 1 dimension.We also investigate the computational complexity of the two approaches and some related issues.

Original languageEnglish
Title of host publicationProceedings - 2012 6th International Conference on Genetic and Evolutionary Computing, ICGEC 2012
Pages400-403
Number of pages4
DOIs
Publication statusPublished - Dec 1 2012
Event2012 6th International Conference on Genetic and Evolutionary Computing, ICGEC 2012 - Kitakyushu, Japan
Duration: Aug 25 2012Aug 28 2012

Publication series

NameProceedings - 2012 6th International Conference on Genetic and Evolutionary Computing, ICGEC 2012

Other

Other2012 6th International Conference on Genetic and Evolutionary Computing, ICGEC 2012
CountryJapan
CityKitakyushu
Period8/25/128/28/12

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Biochemistry, Genetics and Molecular Biology(all)

Cite this

Pei, Y., & Takagi, H. (2012). Comparative study on fitness landscape approximation with fourier transform. In Proceedings - 2012 6th International Conference on Genetic and Evolutionary Computing, ICGEC 2012 (pp. 400-403). [6457284] (Proceedings - 2012 6th International Conference on Genetic and Evolutionary Computing, ICGEC 2012). https://doi.org/10.1109/ICGEC.2012.74