結合離散化勾配系モデルを用いた多目的最適化

• 岡本 卓

  千葉大学大学院工学研究科

• 平田 廣則

  千葉大学大学院工学研究科

書誌事項

タイトル別名

• Multi-Objective Optimization Using Coupled Discrete Gradient Model
• ケツゴウ リサンカ コウバイケイ モデル オ モチイタ タモクテキ サイテキカ

抄録

Optimization problems in which multiple objective functions are optimized simultaneously are called “multi-objective optimization problem”. Multi-objective optimization problems appear naturally in the decision making process for complex systems. Recently, a number of multi-objective optimization methods which search Pareto optimal solutions covering Pareto front have been proposed and have attracted much interests. Such methods are based on meta-heuristics, and a multi-objective optimization method based on gradient dynamics which takes a similar approach has not been proposed yet to our knowledge. In this paper, we propose a new multi-objective optimization method using a coupled discrete gradient dynamics. In the proposed method, firstly, we consider multiple search points driven by discrete gradient dynamics which optimize respective objective functions independently. Next, trajectories of the search points are synchronized by a coupling among the search points. Then, Pareto optimal solutions that cover whole Pareto front are obtained by the modulation of dynamic characteristics of each optimization model. We confirm effectiveness of the proposed method through applications to benchmark problems which have various types of Pareto fronts.

収録刊行物

• 電気学会論文誌Ｃ（電子・情報・システム部門誌）

  電気学会論文誌Ｃ（電子・情報・システム部門誌） 130 (1), 39-49, 2010

  一般社団法人 電気学会

キーワード

• 多目的最適化
• 結合力学系
• カオス
• 勾配系

詳細情報

• CRID: 1390282679584203904
• NII論文ID: 10026227484
• NII書誌ID: AN10065950
• DOI: 10.1541/ieejeiss.130.39
• ISSN: 13488155
• ISSN: 03854221
• NDL書誌ID: 10539378
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I10539378
• Web Site: https://www.jstage.jst.go.jp/article/ieejeiss/130/1/130_1_39/_pdf
• 本文言語コード: ja
• データソース種別:
  • JaLC
  • NDL
  • Crossref
  • CiNii Articles
  • KAKEN
• 抄録ライセンスフラグ: 使用不可