多目的MNK地形と集団山登り法

摘要

本稿で軋多目的組み合わせ最適化問題におけるエビスタシスを検討するために、KauffmanのNK地形を多目的のMNK地形に拡張する。 いくつかのランダム1ビット山登り法による挙動を調査し、MNK地形のいくつかの特徴について議論する。 本稿では、とくに集団の利用がランダム1ビット山登り法による解探索に与える影響を評価することに焦点を置いている。M ＝ 2、3および5目的のMNK地形について、固体長をN ＝ 100ビット、遺伝子間のエビスタシスをK ＝ 0～50まで変化させていくつかの実験を行った。 比較のために、エリーは義による非支配関係の並び替えを行う多目的GA (NSGA-II) による結果も含めている。