個体間の相関を考慮した Artificial Bee Colony アルゴリズム

カテゴリ: 部門大会

論文No: GS5-6

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

発行日: 2013/09/04

タイトル(英語): Artificial Bee Colony Algorithm with The Correlation of Individuals

著者名: 森 大輔(千葉工業大学),山口 智(千葉工業大学)

著者名(英語): daisuke mori(Chiba Institute of Technology),satoshi yamaguchi(Chiba Institute of Technology)

キーワード: アーティフィシャル ビー コロニーアルゴリズム|主成分分析|変数間の依存|中心軸変換|Artificial Bee Colony Algorithm|Principal Component Analysis|Interdependencie among The Variables|Medial Axis Transform

要約(日本語): 本論文では、個体間の相関を考慮した探索を行うArtificial Bee Colony (ABC) アルゴリズムを提案する。ABCアルゴリズムは、高次元最適化問題に対して良好な解探索性能を発揮している。また、この手法の探索方法は、1変数のみを変化させる探索方法が主である。このため、変数間に依存関係を持つような、1つの変数を変化させただけでは解が改善されづらい問題では、良好な解探索性能を発揮することが難しい。そこで、個体群の分布に対して主成分分析を用い、個体間の相関関係に合わせ座標軸を変換する。変換された座標軸に合わせ、1変数のみを変化させる探索を行い、再び座標軸を変換すことで相関を戻す。座標軸を戻した後では、複数の変数が変化したことになる。これにより、変数間に依存関係を持つ問題での解探索性能の向上を図る。

PDFファイルサイズ: 1,892 Kバイト