上限制約を用いた多目的制約最適化手法に関する考察

カテゴリ: 部門大会

論文No: OS1-5

グループ名: 【C】平成28年電気学会電子・情報・システム部門大会講演論文集

発行日: 2016/08/31

タイトル(英語): A Study on Multi-objective Constraint Optimization using Upper Bound Constraints

著者名: 宮本 俊幸(大阪大学),安原 正人(大阪大学),森 一之(三菱電機),北村 聖一(三菱電機),泉井 良夫(三菱電機)

著者名(英語): Toshiyuki Miyamoto|Masato Yasuhara|Kazuyuki Mori|Shoichi Kitamura|Yoshio Izui

キーワード: 多目的最適化|並列計算|制約プログラミング制約プログラミング|multi-objective optimization|parallel processing|constraint programming

要約(日本語): In large scale multiobjective optimization problems, determining an optimal Pareto front consumes large time. Thus, parallel computing is used to speed up the search. Constraint programming is one of the logic-based optimization techniques for solving combinatorial optimization problems. In our previous study, we proposed the multi-objective embarrassingly parallel search (MO-EPS) for multi-objective constraint optimization, which combines two strategies: a constraint programming-based strategy to determine Pareto front and a parallel search for constraint programming. In this study, we propose the MO-EPS with upper bound constraints, an extended algorithm of the MO-EPS.

PDFファイルサイズ: 397 Kバイト