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 - 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

All Science Journal Classification (ASJC) codes

  • Biochemistry, Genetics and Molecular Biology(all)

Fingerprint Dive into the research topics of 'Comparative study on fitness landscape approximation with fourier transform'. Together they form a unique fingerprint.

Cite this