| 講演名 | 2016-12-13 速度不応性を持つ粒子群最適化法 長野 裕樹(中京大), 戸田 英治(中京大), 佐藤 雅俊(首都大東京), 青森 久(中京大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 粒子群最適化法(PSO)は，群れに属する粒子が互いに情報共有を行いながら最適解を探索するメタヒューリスティクスの一つで，アルゴリズムが容易なことから広く応用が期待されている．しかし，多峰性関数に対しては，粒子が局所解にトラップされやすく，局所解からの脱出が非常に困難である．本論文では，局所解に粒子がトラップされることを妨げることを目的として，速度不応性を持つ粒子群最適化法を提案する．ベンチマーク関数を用いた数値実験の結果，提案手法は次元の高い多峰性関数において，従来手法よりも優れた解探索能力を有することが明らかになった． |
| 抄録(英) | Particle Swarm Optimization (PSO) is one of the metaheuristics where each particles in a swarm searches an optimal solution of the given objective function. Because of the succinctness of its algorithm, the implementation cost of the PSO in software and hardware is very low, and it is expected to be applied in various problems. However, the global optimization of multimodal objective functions utilizes the PSO is very difficult, due to the fact that particles are easy to fall into local optimums in them. In this paper, to deal with this difficulty, the PSO with refractory period of particle velocity update is proposed. In the event of the particle velocity update, if a particle is located near the global best called gbest, velocity of particle will be lost. To prevent this velocity lost, we give refractory periods for a particle. In refractory periods, a particle keeps its last velocity. In order to comfirm the effectiveness of the proposed method, the proposed method was applied to various benchmark functions. The experimental results showed that the proposed method has a high search performance in the high dimensonal multimodal functions compared with conventional methods. |
| キーワード(和) | 粒子群最適化 / 不応性 / 解探索性能 |
| キーワード(英) | Particle Swarm Optimization / Refractory Period / Search Perfomance |
| 資料番号 | NLP2016-94 |
| 発行日 | 2016-12-05 (NLP) |
| 研究会情報 | |
| 研究会 | NLP |
|---|---|
| 開催期間 | 2016/12/12(から2日開催) |
| 開催地（和） | 中京大学 |
| 開催地（英） | Chukyo 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 |
| タイトル（和） | 速度不応性を持つ粒子群最適化法 |
| サブタイトル（和） | |
| タイトル（英） | Particle Swarm Optimization with Refractory Period of Particle Velocity Update |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 粒子群最適化 / Particle Swarm Optimization |
| キーワード(2)（和/英） | 不応性 / Refractory Period |
| キーワード(3)（和/英） | 解探索性能 / Search Perfomance |
| 第 1 著者 氏名（和/英） | 長野 裕樹 / Yuki Nagano |
| 第 1 著者 所属（和/英） | 中京大学(略称：中京大) Chukyo University(略称：Chukyo Univ.) |
| 第 2 著者 氏名（和/英） | 戸田 英治 / Hideharu Toda |
| 第 2 著者 所属（和/英） | 中京大学(略称：中京大) Chukyo University(略称：Chukyo Univ.) |
| 第 3 著者 氏名（和/英） | 佐藤 雅俊 / Masatoshi Sato |
| 第 3 著者 所属（和/英） | 首都大学東京(略称：首都大東京) Tokyo Metropolitan University(略称：Tokyo Metropolitan Univ.) |
| 第 4 著者 氏名（和/英） | 青森 久 / Hisashi Aomori |
| 第 4 著者 所属（和/英） | 中京大学(略称：中京大) Chukyo University(略称：Chukyo Univ.) |
| 発表年月日 | 2016-12-13 |
| 資料番号 | NLP2016-94 |
| 巻番号（vol） | vol.116 |
| 号番号（no） | NLP-353 |
| ページ範囲 | pp.55-59(NLP), |
| ページ数 | 5 |
| 発行日 | 2016-12-05 (NLP) |