| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2023-01-28 09:50 多目的最適化問題に対する成功履歴を使用した差分進化法SHADEの性能評価 ○松崎友亮・足立 淳・松浦隆文・木村貴幸（日本工大）  NLP2022-81 NC2022-65 |
|
| 抄録 | （和） | 多目的最適化問題とは，トレードオフの関係にある複数の目的関数の最適化を同時に図る最適化問題で ある.この問題に対して，単目的最適化問題に対する差分進化法の一つである Adaptive parameter control Differential Evolution (JADE) を多目的最適化問題に応用した Cooperative Multi-Objective Differential Evolution (CMODE) が提案さ れている.CMODE では，独立した単目的最適化問題として複数の目的を扱い JADE による解の探索を行う.しかし， 多目的最適化問題では，相反する目的関数によって作られるパレートフロントを求めることが目的となるため，JADE のみでは，良好なパレートフロントを求めることはできない.そこで CMODE では，パレート解に対して差分進化法 Janez’s DE (jDE) を使用することにより良好なパレートフロントを得ている.しかし，我々の予備実験から，CMODE では，パレート解の数が極端に少ないことを確認した.そこで本稿では，JADE とは異なる Success History Based Parameter Adaptitaion for Differential Evolution (SHADE) を多目的最適化問題へ適応した手法を提案する.SHADE は複 数の成功履歴情報を使用することにより，JADE と比較して良好な解を得ることが報告されている.さらに本稿では， より良好なパレートフロントを得るために jDE における突然変異式の改良を行った.数値実験から，CEC2009 ベンチ マーク問題に対して，CMODE に比べ提案手法は良好なパレートフロントを得ることを確認した. |
| （英） | A Multi-objective Optimization Problems (MOPs) is a problem for simultaneously optimizing objective functions with different evaluation criteria. The Cooperative Multi-Objective Differential Evolution (CMODE) method that uses Adaptive parameter control Differential Evolution (JADE) method, which is a single objective optimization method, has been proposed for solving the MOPs. However, the CMODE shows poor performance because the Janez’s DE (jDE), which aims to obtain good Pareto solution, randomly selects solutions for the crossover operations. In this study, we propose a new multi-objective optimization method that uses Success History Based Parameter Adaptitaion for Differential Evolution (SHADE), which has an excellent performance for single-objective optimization methods, based on the CMODE method. In addition, we introduce the truncation method, and the improved mutation method of JADE to enhance solution quality of the Pareto front. From the numerical experiment, we confirmed that our proposed method improves search solutions, effectively. | |
| キーワード | （和） | 多目的最適化問題 / 進化アルゴリズム / 差分進化法 / 協調型多目的差分進化法 / 成功履歴に基づくパラメータ適応差分進化法 / / / |
| （英） | Multi-objective Optimization Problem / Evolutionary Algorithms / Differential Evolution / CMODE / SHADE / / / | |
| 文献情報 | 信学技報, vol. 122, no. 373, NLP2022-81, pp. 1-6, 2023年1月. | |
| 資料番号 | NLP2022-81 | |
| 発行日 | 2023-01-21 (NLP, NC) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | NLP2022-81 NC2022-65 |
|
| 研究会情報 | |
| 研究会 | NC NLP |
| 開催期間 | 2023-01-28 - 2023-01-29 |
| 開催地（和） | 公立はこだて未来大学 |
| 開催地（英） | Future University Hakodate |
| テーマ（和） | NC, NLP, 一般 |
| テーマ（英） | NC, NLP, etc. |
| 講演論文情報の詳細 | |
| 申込み研究会 | NLP |
| 会議コード | 2023-01-NC-NLP |
| 本文の言語 | 日本語 |
| タイトル（和） | 多目的最適化問題に対する成功履歴を使用した差分進化法SHADEの性能評価 |
| サブタイトル（和） | |
| タイトル（英） | Performance evaluation of success-history based parameter adaptation for differential evolution for multi-objective optimization problems |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 多目的最適化問題 / Multi-objective Optimization Problem |
| キーワード(2)（和/英） | 進化アルゴリズム / Evolutionary Algorithms |
| キーワード(3)（和/英） | 差分進化法 / Differential Evolution |
| キーワード(4)（和/英） | 協調型多目的差分進化法 / CMODE |
| キーワード(5)（和/英） | 成功履歴に基づくパラメータ適応差分進化法 / SHADE |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 松崎 友亮 / Yusuke Matsuzaki / マツザキ ユウスケ |
| 第1著者 所属（和/英） | 日本工業大学 (略称： 日本工大) Nippon Institute of technology (略称： NIT) |
| 第2著者 氏名（和/英/ヨミ） | 足立 淳 / Jun Adachi / アダチ ジュン |
| 第2著者 所属（和/英） | 日本工業大学 (略称： 日本工大) Nippon Institute of technology (略称： NIT) |
| 第3著者 氏名（和/英/ヨミ） | 松浦 隆文 / Takafumi Matsuura / マツウラ タカフミ |
| 第3著者 所属（和/英） | 日本工業大学 (略称： 日本工大) Nippon Institute of technology (略称： NIT) |
| 第4著者 氏名（和/英/ヨミ） | 木村 貴幸 / Takayuki Kimura / キムラ タカユキ |
| 第4著者 所属（和/英） | 日本工業大学 (略称： 日本工大) Nippon Institute of technology (略称： NIT) |
| 講演者 | 第1著者 |
| 発表日時 | 2023-01-28 09:50:00 |
| 発表時間 | 25分 |
| 申込先研究会 | NLP |
| 資料番号 | NLP2022-81, NC2022-65 |
| 巻番号（vol） | vol.122 |
| 号番号（no） | no.373(NLP), no.374(NC) |
| ページ範囲 | pp.1-6 |
| ページ数 | 6 |
| 発行日 | 2023-01-21 (NLP, NC) |
[研究会発表申込システムのトップページに戻る]