講演名 2016-09-14
粒子が複数解候補を生成するPSOにおける解探索能力の検討
種田 景太(日本工大), 神野 健哉(日本工大),
PDFダウンロードページ PDFダウンロードページへ
抄録(和) メタヒューリスティクス解法の1つに,粒子群最適化法(PSO)がある.PSOの速度に関係するパラメータに乱数が含まれる事に起因し,粒子の収束速度にムラがある.収束速度のムラを小さくする事を意図し,複数回候補を生成するPSOを提案し,その解探索性能の検討を行った.提案手法をいくつかのベンチマーク関数を用いて評価し,PSOとの比較を行った.その結果,多峰性関数において従来手法よりも性能の向上が確認できた.
抄録(英) One of meta-heuristics is a particle swarm optimization (PSO). Since the parameter of the velocity of the particles contains a random number factor, the convergence speed of the particles is uneven. To overcome this problem, we propose a PSO whose particle generates multiple solution candidates, and we investigate the solution search performance of the proposed PSO by some numerical simulations. By using some well-known benchmark functions, we compare the solution search performance of the proposed PSO with a conventional PSO. As a result, we confirm the improvement of the solution search performance in the case of multi-modal functions.
キーワード(和) 粒子群最適化 / 最適化問題 / 解探索能力 / 複数解候補
キーワード(英) Particle Swarm Optimization / Optimization problem / solution search performance / multiple solution candidates
資料番号 NLP2016-52
発行日 2016-09-07 (NLP)

研究会情報
研究会 NLP
開催期間 2016/9/14(から2日開催)
開催地(和) 甲南大学
開催地(英) Konan Univ.
テーマ(和) 一般
テーマ(英)
委員長氏名(和) 藤坂 尚登(広島市大)
委員長氏名(英) Hisato Fujisaka(Hiroshima City Univ.)
副委員長氏名(和) 安達 雅春(東京電機大)
副委員長氏名(英) Masaharu Adachi(Tokyo Denki Univ.)
幹事氏名(和) 和田 昌浩(甲南大) / 坪根 正(長岡技科大)
幹事氏名(英) Masahiro Wada(Konan Univ.) / Tadashi Tsubone(Nagaoka Univ. of Tech.)
幹事補佐氏名(和) 麻原 寛之(岡山理科大) / 橘 俊宏(湘南工科大)
幹事補佐氏名(英) Hiroyuki Asahara(Okayama Univ. of Science) / Toshihiro Tachibana(Shonan Inst. of Tech.)

講演論文情報詳細
申込み研究会 Technical Committee on Nonlinear Problems
本文の言語 JPN
タイトル(和) 粒子が複数解候補を生成するPSOにおける解探索能力の検討
サブタイトル(和)
タイトル(英) A study of the solution search performance in the PSO whose particle generates multiple solution candidates
サブタイトル(和)
キーワード(1)(和/英) 粒子群最適化 / Particle Swarm Optimization
キーワード(2)(和/英) 最適化問題 / Optimization problem
キーワード(3)(和/英) 解探索能力 / solution search performance
キーワード(4)(和/英) 複数解候補 / multiple solution candidates
第 1 著者 氏名(和/英) 種田 景太 / Keita Oida
第 1 著者 所属(和/英) 日本工業大学(略称:日本工大)
Nippon Institute of Technology(略称:NIT)
第 2 著者 氏名(和/英) 神野 健哉 / Kenya Jin'no
第 2 著者 所属(和/英) 日本工業大学(略称:日本工大)
Nippon Institute of Technology(略称:NIT)
発表年月日 2016-09-14
資料番号 NLP2016-52
巻番号(vol) vol.116
号番号(no) NLP-215
ページ範囲 pp.41-44(NLP),
ページ数 4
発行日 2016-09-07 (NLP)