講演抄録/キーワード |
講演名 |
2015-01-26 10:00
確率的結合を有するPSOを用いた高次元最適化問題における複数解探索 ○木村謙介・中野秀洋・宮内 新(東京都市大) NLP2014-113 |
抄録 |
(和) |
粒子群最適化(PSO) は, 高次元最適化問題において探索性能が著しく低下する場合がある. これは, 探索の過程で得た最良解に向かって全ての粒子が急速に収束するためである. また, 基本的なPSO は単一の解しか求める事ができず, 複数解の探索は困難である. 本稿では, 確率的に粒子間の情報を共有し, 定期的な初期化を行うことで複数解探索が可能な新しいPSO を提案する. 提案アルゴリズムは, 粒子の過剰な収束を抑制することができ, 特に高次元問題に対して有効である. 様々なベンチマーク問題に対して数値実験を行った結果を示す. |
(英) |
In the Particle Swarm Optimizer (PSO), the search performances can significantly decrease for high--dimensional optimization problems. Also, the basic PSO can find only a single solution and it is difficult to findmultiple solutions. This paper proposes a new PSO which can find multiple solutions by stochastically sharinginformation between particles and periodically initializing the articles. The proposed algorithm can suppress theexcessive conversion of the particles, and is effective particularly for high-dimensional problems. The numerical results for various benchmark problems are shown. |
キーワード |
(和) |
粒子群最適化 / メタヒューリスティックアルゴリズム, / 高次元問題 / / / / / |
(英) |
Particle swarm ooptimization / Metaheuristic algorithms / High-dimensional problems / / / / / |
文献情報 |
信学技報, vol. 114, no. 414, NLP2014-113, pp. 1-5, 2015年1月. |
資料番号 |
NLP2014-113 |
発行日 |
2015-01-19 (NLP) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
NLP2014-113 |
研究会情報 |
研究会 |
NLP |
開催期間 |
2015-01-26 - 2015-01-27 |
開催地(和) |
コンパルホール |
開催地(英) |
Compal Hall |
テーマ(和) |
一般 |
テーマ(英) |
Nonlinear Problems, etc. |
講演論文情報の詳細 |
申込み研究会 |
NLP |
会議コード |
2015-01-NLP |
本文の言語 |
日本語 |
タイトル(和) |
確率的結合を有するPSOを用いた高次元最適化問題における複数解探索 |
サブタイトル(和) |
|
タイトル(英) |
Finding plural solutions in high dimensional optimization problems using PSO with temporal couplings |
サブタイトル(英) |
|
キーワード(1)(和/英) |
粒子群最適化 / Particle swarm ooptimization |
キーワード(2)(和/英) |
メタヒューリスティックアルゴリズム, / Metaheuristic algorithms |
キーワード(3)(和/英) |
高次元問題 / High-dimensional problems |
キーワード(4)(和/英) |
/ |
キーワード(5)(和/英) |
/ |
キーワード(6)(和/英) |
/ |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
木村 謙介 / Kensuke Kimura / キムラ ケンスケ |
第1著者 所属(和/英) |
東京都市大学 (略称: 東京都市大)
Tokyo City University (略称: Tokyo City Univ.) |
第2著者 氏名(和/英/ヨミ) |
中野 秀洋 / Hidehiro Nakano / ナカノ ヒデヒロ |
第2著者 所属(和/英) |
東京都市大学 (略称: 東京都市大)
Tokyo City University (略称: Tokyo City Univ.) |
第3著者 氏名(和/英/ヨミ) |
宮内 新 / Arata Miyauchi / ミヤウチ アラタ |
第3著者 所属(和/英) |
東京都市大学 (略称: 東京都市大)
Tokyo City University (略称: Tokyo City Univ.) |
第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著者 |
発表日時 |
2015-01-26 10:00:00 |
発表時間 |
25分 |
申込先研究会 |
NLP |
資料番号 |
NLP2014-113 |
巻番号(vol) |
vol.114 |
号番号(no) |
no.414 |
ページ範囲 |
pp.1-5 |
ページ数 |
5 |
発行日 |
2015-01-19 (NLP) |
|