抄録
RA-004
多目的制約最適化問題：ユーザとの対話型解法の提案
○沖本天太・Yongjoon Joe・岩崎　敦・横尾　真（九大）
実世界に存在する様々な最適化問題では，
複数の異なる評価基準を同時に考慮する場合が存在する．
多目的制約最適化問題とは，
異なる評価基準をもつ複数の目的関数が存在する制約最適化問題である．
多目的制約最適化問題では，
数多くの最適解の候補からユーザの選好に最もあった解を選び出す必要がある．
本論文では，
多目的制約最適化問題において最適解が存在しうる領域を，
ユーザとのインタラクションにより
段階的に狭めていく対話型解法を提案する．
さらに，
ユーザの選好に関する既存のモデルを用いて，
本解法を評価し，
その有効性を示す．