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 は多峰性の多目的問題,偏重,凹面,不連続のパレートフロントをもつ多目的最適化問題に対しても有効である.

: TOP PAGE :
(1) 2001.10.15