Fourier Analysis of the Fitness Landscape for Evolutionary Search Acceleration

被引:0
|
作者
Pei, Yan [1 ]
Takagi, Hideyuki [2 ]
机构
[1] Kyushu Univ, Grad Sch Design, Fukuoka 8158540, Japan
[2] Kyushu Univ, Fac Design, Fukuoka 8158540, Japan
来源
2012 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC) | 2012年
关键词
evolutionary computation; Fourier transform; fitness landscape; acceleration of convergence; function approximation; filtering;
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
We propose an approach for approximating a fitness landscape by filtering its frequency components in order to accelerate evolutionary computation (EC) and evaluate the performance of the technique. In addition to the EC individuals, the entire fitness landscape is resampled uniformly. The frequency information for the fitness landscape can then be obtained by applying the discrete Fourier transform (DFT) to the resampled data. Next, we filter to isolate just the major frequency component; thus we obtain a trigonometric function approximating the original fitness landscape after the inverse DFT is applied. The elite is obtained from the approximated function and the EC search accelerated by replacing the worst EC individual with the elite. We use benchmark functions to evaluate some variations of our proposed approach. These variations include the combination of resampling of the global area, local area, in all n-D at once, and in each of n 1-D. The experimental results show that our proposed method is efficient in accelerating most of the benchmark functions.
引用
收藏
页数:7
相关论文
共 50 条
  • [1] Analysis of fitness landscape properties for evolutionary antenna design
    Alander, JT
    Zinchenko, LA
    Sorokin, SN
    2002 IEEE INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE SYSTEMS, PROCEEDINGS, 2002, : 363 - 368
  • [2] Analysis of fitness landscape modifications in evolutionary dynamic optimization
    Tinos, Renato
    Yang, Shengxiang
    INFORMATION SCIENCES, 2014, 282 : 214 - 236
  • [3] Generalised Pattern Search with Restarting Fitness Landscape Analysis
    Ferrante Neri
    SN Computer Science, 2022, 3 (2)
  • [4] Fitness Landscape Analysis for Evolutionary Non-Photorealistic Rendering
    Riley, Jeff
    Ciesielski, Vic
    2010 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2010,
  • [5] Analysis of direct manipulation in interactive evolutionary computation on fitness landscape
    Lee, JH
    Cho, SB
    CEC'02: PROCEEDINGS OF THE 2002 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2002, : 460 - 465
  • [6] Search Dynamics of Fitness Landscape Learning Evolutionary Computation with two types of Evolution Control
    Hasegawa, Taku
    Kento, Tsukada
    Mori, Naoki
    Matsumoto, Keinosuke
    2015 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2015, : 2565 - 2572
  • [7] Search dynamics of Fitness Landscape Learning Evolutionary Computation with two types of evolution control
    20161602267516
    (1) Graduate School of Engineering, Osaka Prefecture University, 1-1 Gakuencho, Sakai city; 599-8531, Japan, 1600, (Institute of Electrical and Electronics Engineers Inc., United States):
  • [8] Evolutionary Rescue over a Fitness Landscape
    Anciaux, Yoann
    Chevin, Luis-Miguel
    Ronce, Ophelie
    Martin, Guillaume
    GENETICS, 2018, 209 (01) : 265 - 279
  • [9] Distributed fitness landscape analysis for cooperative search with domain decomposition
    Holly, Stefanie
    Niesse, Astrid
    2021 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (IEEE SSCI 2021), 2021,
  • [10] Acceleration of evolutionary computations using fitness estimation
    Nagoya Univ, Nagoya, Japan
    IEEE ASME Int Conf Adv Intellig Mechatron AIM, (776-781):