<conference paper>
Comparative Study on Fitness Landscape Approximation with Fourier Transform

Creator
Language
Publisher
Date
Source Title
Vol
First Page
Last Page
Publication Type
Access Rights
Related DOI
Related URI
Relation
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 computati...on (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.show more
Table of Contents Ⅰ.INTRODUCTION
Ⅱ.DISCRETE FOURIER TRANSFORM
Ⅲ.APPROXIMATING FITNESS LANDSCAPE BY FOURIER TRANSFORM TO ACCELERATE EVOLUTIONARY SEARCH
Ⅳ.EXPERIMENTAL EVALUATIONS
Ⅴ.DISCUSSION
Ⅵ.CONCLUSION AND FUTURE WORK

Hide fulltext details.

pdf ICGEC2012 pdf 447 KB 376  

Details

Record ID
Peer-Reviewed
Subject Terms
DOI
Notes
Created Date 2017.06.08
Modified Date 2021.10.06

People who viewed this item also viewed