Fourier analysis of the fitness landscape for evolutionary search acceleration

Yan Pei, Hideyuki Takagi

    研究成果: 書籍/レポート タイプへの寄稿会議への寄与

    27 被引用数 (Scopus)

    抄録

    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.

    本文言語英語
    ホスト出版物のタイトル2012 IEEE Congress on Evolutionary Computation, CEC 2012
    DOI
    出版ステータス出版済み - 2012
    イベント2012 IEEE Congress on Evolutionary Computation, CEC 2012 - Brisbane, QLD, オーストラリア
    継続期間: 6月 10 20126月 15 2012

    出版物シリーズ

    名前2012 IEEE Congress on Evolutionary Computation, CEC 2012

    その他

    その他2012 IEEE Congress on Evolutionary Computation, CEC 2012
    国/地域オーストラリア
    CityBrisbane, QLD
    Period6/10/126/15/12

    !!!All Science Journal Classification (ASJC) codes

    • 計算理論と計算数学
    • 理論的コンピュータサイエンス

    フィンガープリント

    「Fourier analysis of the fitness landscape for evolutionary search acceleration」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

    引用スタイル