氏名 : 山本 雅文 (280867239)
所属 : 古橋研
題目 : 島モデル型多目的GAにおけるインタラクティブな探索手法に関する研究
概要 :
近年，GAを多目的最適化問題に適用した研究が盛んにおこなわれている．これらの中でも，多数の目的関数を有する実問題などは，目的関数空間の次元数が大きくなることで，効率的な探索が難しいとい
われており，近年特に注目が集まっている．本研究では，島モデル型多目的GAを用いて，ユーザの意思を反映した探索を行うことが出来るインタラクティブな探索手法を提案する．この手法は，探索の序
盤では従来手法を用いて大域的な探索を行い，中盤から終盤にかけて，ユーザが求める解候補周辺に新しく島を作成したり，ユーザにとってあまり有益でない解候補群を削除することで，探索領域の絞り
込みを行い，ユーザにとっての探索の効率化を図る手法である．提案手法を実問題の1つである看護師スケジューリング問題に適用し，手法の有効性について検討した．その結果，通常の島モデルを用いた
探索を行うよりも，提案手法を用いてインタラクティブに探索を行うことで，ユーザが求める解を効率的に探索できるという結果が得られた．
目次に戻る