単峰性関数当てはめによるGA収束高速化 Large Accelerating a GA Convergence by Fitting a Single-Peak Function

この論文にアクセスする

この論文をさがす

著者

抄録

本論文では,適応度ランドスケープを単峰性関数で近似することによって遺伝的アルゴリズム(GA)の収束を高速化する手法を提案する。最適化問題の適応度ランドスケープは,最も粗く近似したとき,単峰性曲面となる。このとき,近似する単峰性曲面の頂点座標は,実際の探索空間内でも最適解近傍にあることが期待できる。さらに,近似に用いる過去の探索点の選び方を2つ提案する。適応度ランドスケープを近似する単峰性曲面として2次関数を用い,7つのベンチマーク関数とロボット制御器設計問題で評価した結果,提案手法はGA収束高速化に寄与することが示された。

This paper proposes an acceleration method of GA search that finds a new elite by fitting a single-peak function on fitness landscape. The roughest approximation of a finite fitness landscape that has one global optimum would be a single-peak curved surface, and the vertex of the approximated single-peak function is expected to be near the global optimum of the original searching space. We propose two data selection methods for the fitting, use a quadratic function as the single-peak function, and evaluate the proposed idea using seven benchmark functions. The experimental results have shown that the proposed method accelerate GA convergence.

収録刊行物

  • 知能と情報

    知能と情報 15(2), 219-229, 2003

    日本知能情報ファジィ学会

参考文献:  26件中 1-26件 を表示

被引用文献:  3件中 1-3件 を表示

各種コード

  • NII論文ID(NAID)
    110002667644
  • NII書誌ID(NCID)
    AA1181479X
  • 本文言語コード
    JPN
  • 資料種別
    ART
  • ISSN
    13477986
  • NDL 記事登録ID
    6530045
  • NDL 雑誌分類
    ZM31(科学技術--数学) // ZM13(科学技術--科学技術一般--データ処理・計算機)
  • NDL 請求記号
    Z15-649
  • データ提供元
    CJP書誌  CJP引用  NDL  NII-ELS  J-STAGE 
ページトップへ