| 講演名 | 2018-10-18 差分進化法SHADEの多目的最適化問題への応用 大戸 雄一朗(日本工大), 木村 貴幸(日本工大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 多目的最適化問題は, 競合する複数の目的を最適化し, パレート最適解を得ることを目的とする. この解法において, 多種多様な解を保持できるという点から進化的アルゴリズムが多く用いられる. しかし, 従来の進化的アルゴリズムの多くは, 解の多様性を約束する操作が存在せず, それぞれの目的を極端に優先した解を得る保証はなかった. そこで目的ごとに独立して最適化を行うことで極端な解を探索し, これに解を拡張する手法を提案する. 数値実験の結果から, 2 目的の問題において代表的な従来手法であるSPEA2 やNSGA-II を上回る性能を提案手法が得ることを確認した. |
| 抄録(英) | An objective of the Multi-objective Optimization Problem is to nd the optimal Pareto solution under the situation that each objective function has trade-off relationship. The Evolutionary algorithms are often used to solve these problems because the algorithms successfully obtain various types of solutions. However, the algorithms cannot get a solution that has a extremely small/large value for each objective function. To overcome this problem, we propose in this report a new algorithm that searches each objective function using each EA method. Our proposed method also effectively expands the solutions to get wider Pareto solutions. Numerical simulations show that our proposed method has better performance than conventional methods such as SPEA2 and NSGA-II for the two objective optimization problems. |
| キーワード(和) | 進化的アルゴリズム / 多目的最適化問題 / SHADE |
| キーワード(英) | Evolutionary algorithm / Multi objective optimization problem / SHADE |
| 資料番号 | CAS2018-44,NLP2018-79 |
| 発行日 | 2018-10-11 (CAS, NLP) |
| 研究会情報 | |
| 研究会 | CAS / NLP |
|---|---|
| 開催期間 | 2018/10/18(から2日開催) |
| 開催地（和） | 東北大学 |
| 開催地（英） | Tohoku Univ. |
| テーマ（和） | 数理モデリング，数値シミュレーション，一般 |
| テーマ（英） | Mathematical modeling, numerical simulation etc. |
| 委員長氏名（和） | 岡崎 秀晃(湘南工科大) / 高橋 規一(岡山大) |
| 委員長氏名（英） | Hideaki Okazaki(Shonan Inst. of Tech.) / Norikazu Takahashi(Okayama Univ.) |
| 副委員長氏名（和） | 山脇 大造(日立) / 黒川 弘章(東京工科大) |
| 副委員長氏名（英） | Taizo Yamawaki(Hitachi) / Hiroaki Kurokawa(Tokyo Univ. of Tech.) |
| 幹事氏名（和） | 橘 俊宏(湘南工科大) / 中村 洋平(日立) / 山内 将行(広島工大) / 木村 貴幸(日本工大) |
| 幹事氏名（英） | Toshihiro Tachibana(Shonan Inst. of Tech.) / Yohei Nakamura(Hitachi) / Masayuki Yamauchi(Hiroshima Inst. of Tech.) / Takayuki Kimura(Nippon Inst. of Tech.) |
| 幹事補佐氏名（和） | 山口 基(ルネサスエレクトロニクス) / 木村 真之(京大) / 島田 裕(埼玉大) |
| 幹事補佐氏名（英） | Motoi Yamaguchi(Renesas Electronics) / Masayuki Kimura(Kyoto Univ.) / Yutaka Shimada(Saitama Univ.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Circuits and Systems / Technical Committee on Nonlinear Problems |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 差分進化法SHADEの多目的最適化問題への応用 |
| サブタイトル（和） | |
| タイトル（英） | An application of a differential evolution SHADE to multi-objective optimization problems |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 進化的アルゴリズム / Evolutionary algorithm |
| キーワード(2)（和/英） | 多目的最適化問題 / Multi objective optimization problem |
| キーワード(3)（和/英） | SHADE / SHADE |
| 第 1 著者 氏名（和/英） | 大戸 雄一朗 / Yuuichitou Ooto |
| 第 1 著者 所属（和/英） | 日本工業大学(略称：日本工大) Nippon Institute of Technology(略称：NIT) |
| 第 2 著者 氏名（和/英） | 木村 貴幸 / Takayuki Kimura |
| 第 2 著者 所属（和/英） | 日本工業大学(略称：日本工大) Nippon Institute of Technology(略称：NIT) |
| 発表年月日 | 2018-10-18 |
| 資料番号 | CAS2018-44,NLP2018-79 |
| 巻番号（vol） | vol.118 |
| 号番号（no） | CAS-242,NLP-243 |
| ページ範囲 | pp.39-44(CAS), pp.39-44(NLP), |
| ページ数 | 6 |
| 発行日 | 2018-10-11 (CAS, NLP) |