クラスタリングを用いたGAにおける参照操作の有効性

カテゴリ: 部門大会

論文No: PS3-3

グループ名: 【C】平成26年電気学会電子・情報・システム部門大会講演論文集

発行日: 2014/09/03

タイトル(英語): The Availablity of Reference Operation for Cluster Structured SimE-GA Hybrid Algorithm

著者名: 山本 和輝(岡山大学),舩曳 繁之(岡山大学),今井 純(岡山大学),髙橋 明子(岡山大学)

著者名(英語): Kazuki Yamamoto(Okayama University),Shigeyuki Funabiki(Okayama University),Jun Imai(Okayama University),Akiko Takahashi(Okayama University)

キーワード: 最適化|遺伝的アルゴリズム|シミュレーティッドエボリューション|クラスタリング|参照操作|Optimization|Genetic Algorithm|Simulated Evolution|Clustering|Reference Operation

要約(日本語): 最適化アルゴリズムの代表例として遺伝的アルゴリズム(Genetic Algorithm;GA)がある．GAは高次元になると探索途中に局所解に陥る問題がある．局所解収束回避の方法として，GAとSimE(Simulated Evolution)をハイブリッド化し，クラスタリング操作を導入したクラスタ構造型遺伝的アルゴリズム(Cluster Structured SimE-GA Hybrid Algorithm;CSHA)が提案されている．CSHAは各クラスタが独自進化することで解の多様性を維持し局所解収束を防ぐが，クラスタ単体が局所解から脱出できない．本論文ではCSHAに参照(Reference)操作を追加した情報置換クラスタ構造型遺伝的アルゴリズム(Reference Operation CSHA;R-CSHA)を提案する．置換はクラスタ内で評価の悪い個体の位置情報を，他クラスタ内の個体位置情報を参照し一部を置き換え，クラスタの局所解収束の回避を可能にする．R-CSHAの有効性を確認するために複雑な問題をCSHAとR-CSHAで比較・検討する．

PDFファイルサイズ: 409 Kバイト