多目的Memeticアルゴリズムにおける局所探索確率の影響

一柳 徳宏; 能島 裕介; 石渕 久生

doi:10.11509/sci.SCI08.0.105.0

第52回システム制御情報学会研究発表講演会

セッションID: 3F3-7

DOI https://doi.org/10.11509/sci.SCI08.0.105.0

会議情報

主催: システム制御情報学会

多目的Memeticアルゴリズムにおける局所探索確率の影響

*一柳徳宏, 能島裕介, 石渕久生

著者情報

キーワード: 多目的最適化, Memeticアルゴリズム, 局所探索

会議録・要旨集フリー

詳細

抄録

多目的Memeticアルゴリズムにおいて問題となるのが，進化型探索と局所探索の割合である．局所探索に多くの計算時間を費やすと，進化型探索の長所である大域的探索能力が発揮されない．逆に進化型探索に多くの計算時間を費やすと，局所探索を組み込むことによる解の改善の効果が表れにくくなる．本論文では，多目的Memeticアルゴリズムの実行中に，局所探索の適用確率を変化させ，探索性能にどのような影響を与えるかを数値実験により示す．

責任著者(Corresponding author)

J-STAGEへの登録はこちら（無料）