多目的最適化問題のための遺伝的局所探索法における優越関係に基づく解更新ルール(局所探索)(<特集>進化的計算)

概要

論文の詳細を見る
本論文では,多目的最適化問題のための局所探索法における優越関係に基づく解更新ルールを一般化する.多目的最適化問題の最適解として知られるパレート最適解を定義するための優越関係を局所探索において直接的に用いると,次の2つの解更新ルールが考えられる.1つは,現在の解をすべての目的関数において優越する解への解更新である.もう1つは,現在の解に対して劣解ではない解,すなわち,現在の解と非劣解関係にある解または優越解への解更新である.前者の更新ルールでは,現在の解からの移動可能な解の範囲が,特に高次元の多目的最適化問題において,非常に狭くなる.一方,後者の更新ルールを用いた場合,移動可能な解の範囲が広すぎるため,現在の解か改悪される可能性がある.本論文では,これら2つの更新ルールを含めた解更新ルールを拡張するため,改善された目的関数の個数を用いる方法を提案する.提案手法は,既存の進化的アルゴリズムに適用可能であり,2〜4目的のナップザック問題と3〜5目的の連続関数テスト問題を用いて,提案手法の有特注を示す.
社団法人情報処理学会の論文
2004-02-15