氏名 : 岸上 利裕 (281567100)
所属 : 古橋研究室
題目 : 多目的最適化問題の工学的応用における探索効率化に関する研究
概要 :
本発表では，最適化手法の一つである進化計算の，工学的応用に向けた研究つ
いて述べる．進化計算は多点探索手法であり，優良解同士を組み合わせ，新
たな
優良解を生成することを繰り返し，準最適解を生成する．最適化対象の
目的関数
が複数存在する問題を，多目的最適化問題と言い，目的数が多くな
るほど探索の
難易度は飛躍的に上昇する．そのような問題に対して，我々
は，進化計算を利
用する設計者の目線に立ち，設計者の求める解の取得方法
を検討してきた．
これまでの検討は大きく分けると２つある．１つ目
は，設計者の求める解空間
を重点的に探索することにより，目的数が多い問
題においても効率的な探索が行
えると言うもの．２つ目は，目的関数ごとの
探索の進み具合の差に注目して，探
索の進んでいない目的関数を強調するこ
とにより，探索の進行度合いを均一にす
るというものである．本発表におい
ては，２つ目の手法について説明する．この
手法は，目的関数ごとの探索の
進み具合を“更新幅”として指標化して，それを
重みとして利用することで，
目的関数の値の変化を強調する．発表において，そ
の具体的なアルゴリズム
と工夫点の説明，また，実験による性能の確認を行う．
目次に戻る