 |
|
 |
 |
 |
Evolutionary Multiobjective Optimization
〜多目的最適化〜
|
 |
| |
私たち，多目的GAグループ(MOGA)ではGAの多目的最適化への適用について研究しています．多目的とは，その名の通り考慮すべき目的が複数存在するような問題のことです．例えばパソコンの購入を例に考えてみると，購入ポイントは価格・性能・デザイン・メーカ名・などなど複数存在しそれらを上手く考慮しながら最終的な決定を下します．
このように多くの目的を考慮しながら最も適切な答えを導き出そうというのが，我々の行っている多目的最適化の研究です．
実際にどのような問題を解いているかというと，2つのナップサックに与えられた2種類の荷物を詰め込みその重量を2つ同時にいかに重くすることができるかを目的としたKnapsack問題，種々のコストの異なるアンテナを設置することによって与えられた領域をできるだけ低コストで広くカバーすることを目的としたアンテナ設置問題，異なる形の複数の長方形を並び替えることによって，その長方形の占める面積を最小にすることを目的としたレイアウト問題，観光旅行を考えた場合の訪れる観光名所について，これらの観光場所をいかに短い距離でたくさんの場所をまわれるか目的とした京都観光問題などを解いています．
また，その他にもこれらの問題をより効率よく解くための多目的GAの新たな手法の研究なども行っています．
|
|
|
|
|
|
|
 |
|
|
