多目的最適化

IS Report No. 2017022306
20170814-Multiobjective_Optimization

本稿では,多目的最適化の概要について述べる.まずは,多目的最適化問題の定義について述べたあと,その解法である多目的最適化手法について解説する.多目的最適化手法では,主に多目的遺伝的アルゴリズムについて述べる.また,多目的最適化手法によって得られる解の評価方法についても解説する.最後に,代表的なベンチマーク問題である多目的ナップサック問題について述べる.