氏名 : 丸山 雄史 (280367155)
所属 : 古橋研
題目 : 多目的最適化問題におけるパレート解の可視化
概要 :
進化的計算手法は、生物の進化を模擬した解探索法であり、「より良い解を、より速く」求める計算手法である。近年の急速な計算機
性能の向上により、多目的最適化問題に進化的計算手法を適用することで、数多くのパレート解が短時間で得られることが可能となっ
た。今後は、獲得された多次元の評価値をもつ膨大な数の解候補の中から、ユーザにとって意味のある解の発掘、解析を支援する技術
の開発が必要不可欠となると考えられる。そこで本研究では、多目的最適化問題である看護師スケジューリング問題において、多次元
の評価値を持つ膨大な数のパレート解の解釈を容易にし、ユーザに対して効果的に呈示する可視化手法の開発を目指す。看護師スケ
ジューリング問題では、12の目的関数が存在し、進化的計算手法により一回の試行で数千から数万個ものパレート解が生成される。生
成されたパレート解に対して、多次元の評価値空間上でクラスタリングを行い、その後、入力変数を線形結合する射影軸を用いた次元
圧縮により可視化を行うことで、これまで把握が困難であった多次元空間内でのパレート解の分布構造や、多次元の評価値同士の関係
性が明確となり、得られたパレート解に対する解析が容易となる。
目次に戻る