GA研究グループ研究報告(Jiro Kamiura:2001.10.15)
様々なパレートフロントをもつ多目的最適化へのMOGADESの適用
2001.10.15
■■■
概要
■■■
MOGADES ( Multi-Objective Genetic Algorithms with Distributed Environment Scheme ) はナップサック問題に対して有効である.
このことはナップサック問題のような凸型のパレートフロントをもつ多目的最適化問題に対して MOGADES が有効であることを示している.
ここでは,MOGADES を様々なパレートフロントを持つ多目的最適化問題に適用し,そのいずれの問題に対しても MOGADES が有効であることを示す.
■■■
対象問題
■■■
今回対象としたのは,Deb[1]によって提案された数学的なテスト関数である.
- 多峰性の多目的問題
- 偏重パレートフロント
- 凹面パレートフロント
- 不連続パレートフロント
■■■
結果
■■■
■■■
結論
■■■
MOGADES は多峰性の多目的問題,偏重,凹面,不連続のパレートフロントをもつ多目的最適化問題に対しても有効である.
(1) 2001.10.15