<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.
File | FileType | Size | Views | Description |
---|---|---|---|---|
ICGEC2012 | 447 KB | 388 |
Details
Record ID | |
---|---|
Peer-Reviewed | |
Subject Terms | |
DOI | |
Notes | |
Created Date | 2017.06.08 |
Modified Date | 2021.10.06 |