講演抄録/キーワード |
講演名 |
2018-10-18 14:40
差分進化法SHADEの多目的最適化問題への応用 ○大戸雄一朗・木村貴幸(日本工大) CAS2018-44 NLP2018-79 |
抄録 |
(和) |
多目的最適化問題は, 競合する複数の目的を最適化し, パレート最適解を得ることを目的とする. この解法において, 多種多様な解を保持できるという点から進化的アルゴリズムが多く用いられる. しかし, 従来の進化的アルゴリズムの多くは, 解の多様性を約束する操作が存在せず, それぞれの目的を極端に優先した解を得る保証はなかった.
そこで目的ごとに独立して最適化を行うことで極端な解を探索し, これに解を拡張する手法を提案する. 数値実験の結果から, 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 / / / / / |
文献情報 |
信学技報, vol. 118, no. 243, NLP2018-79, pp. 39-44, 2018年10月. |
資料番号 |
NLP2018-79 |
発行日 |
2018-10-11 (CAS, NLP) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
CAS2018-44 NLP2018-79 |
研究会情報 |
研究会 |
CAS NLP |
開催期間 |
2018-10-18 - 2018-10-19 |
開催地(和) |
東北大学 |
開催地(英) |
Tohoku Univ. |
テーマ(和) |
数理モデリング,数値シミュレーション,一般 |
テーマ(英) |
Mathematical modeling, numerical simulation etc. |
講演論文情報の詳細 |
申込み研究会 |
NLP |
会議コード |
2018-10-CAS-NLP |
本文の言語 |
日本語 |
タイトル(和) |
差分進化法SHADEの多目的最適化問題への応用 |
サブタイトル(和) |
|
タイトル(英) |
An application of a differential evolution SHADE to multi-objective optimization problems |
サブタイトル(英) |
|
キーワード(1)(和/英) |
進化的アルゴリズム / Evolutionary algorithm |
キーワード(2)(和/英) |
多目的最適化問題 / Multi objective optimization problem |
キーワード(3)(和/英) |
SHADE / SHADE |
キーワード(4)(和/英) |
/ |
キーワード(5)(和/英) |
/ |
キーワード(6)(和/英) |
/ |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
大戸 雄一朗 / Yuuichitou Ooto / オオト ユウイチロウ |
第1著者 所属(和/英) |
日本工業大学 (略称: 日本工大)
Nippon Institute of Technology (略称: NIT) |
第2著者 氏名(和/英/ヨミ) |
木村 貴幸 / Takayuki Kimura / キムラ タカユキ |
第2著者 所属(和/英) |
日本工業大学 (略称: 日本工大)
Nippon Institute of Technology (略称: NIT) |
第3著者 氏名(和/英/ヨミ) |
/ / |
第3著者 所属(和/英) |
(略称: )
(略称: ) |
第4著者 氏名(和/英/ヨミ) |
/ / |
第4著者 所属(和/英) |
(略称: )
(略称: ) |
第5著者 氏名(和/英/ヨミ) |
/ / |
第5著者 所属(和/英) |
(略称: )
(略称: ) |
第6著者 氏名(和/英/ヨミ) |
/ / |
第6著者 所属(和/英) |
(略称: )
(略称: ) |
第7著者 氏名(和/英/ヨミ) |
/ / |
第7著者 所属(和/英) |
(略称: )
(略称: ) |
第8著者 氏名(和/英/ヨミ) |
/ / |
第8著者 所属(和/英) |
(略称: )
(略称: ) |
第9著者 氏名(和/英/ヨミ) |
/ / |
第9著者 所属(和/英) |
(略称: )
(略称: ) |
第10著者 氏名(和/英/ヨミ) |
/ / |
第10著者 所属(和/英) |
(略称: )
(略称: ) |
第11著者 氏名(和/英/ヨミ) |
/ / |
第11著者 所属(和/英) |
(略称: )
(略称: ) |
第12著者 氏名(和/英/ヨミ) |
/ / |
第12著者 所属(和/英) |
(略称: )
(略称: ) |
第13著者 氏名(和/英/ヨミ) |
/ / |
第13著者 所属(和/英) |
(略称: )
(略称: ) |
第14著者 氏名(和/英/ヨミ) |
/ / |
第14著者 所属(和/英) |
(略称: )
(略称: ) |
第15著者 氏名(和/英/ヨミ) |
/ / |
第15著者 所属(和/英) |
(略称: )
(略称: ) |
第16著者 氏名(和/英/ヨミ) |
/ / |
第16著者 所属(和/英) |
(略称: )
(略称: ) |
第17著者 氏名(和/英/ヨミ) |
/ / |
第17著者 所属(和/英) |
(略称: )
(略称: ) |
第18著者 氏名(和/英/ヨミ) |
/ / |
第18著者 所属(和/英) |
(略称: )
(略称: ) |
第19著者 氏名(和/英/ヨミ) |
/ / |
第19著者 所属(和/英) |
(略称: )
(略称: ) |
第20著者 氏名(和/英/ヨミ) |
/ / |
第20著者 所属(和/英) |
(略称: )
(略称: ) |
講演者 |
第1著者 |
発表日時 |
2018-10-18 14:40:00 |
発表時間 |
25分 |
申込先研究会 |
NLP |
資料番号 |
CAS2018-44, NLP2018-79 |
巻番号(vol) |
vol.118 |
号番号(no) |
no.242(CAS), no.243(NLP) |
ページ範囲 |
pp.39-44 |
ページ数 |
6 |
発行日 |
2018-10-11 (CAS, NLP) |
|