TY - GEN
T1 - Comparative study on fitness landscape approximation with fourier transform
AU - Pei, Yan
AU - Takagi, Hideyuki
N1 - Copyright:
Copyright 2013 Elsevier B.V., All rights reserved.
PY - 2012
Y1 - 2012
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=84874360088&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84874360088&partnerID=8YFLogxK
U2 - 10.1109/ICGEC.2012.74
DO - 10.1109/ICGEC.2012.74
M3 - Conference contribution
AN - SCOPUS:84874360088
SN - 9780769547633
T3 - Proceedings - 2012 6th International Conference on Genetic and Evolutionary Computing, ICGEC 2012
SP - 400
EP - 403
BT - Proceedings - 2012 6th International Conference on Genetic and Evolutionary Computing, ICGEC 2012
T2 - 2012 6th International Conference on Genetic and Evolutionary Computing, ICGEC 2012
Y2 - 25 August 2012 through 28 August 2012
ER -