講演名 | 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) |