| 講演名 | 2015-01-26 確率的結合を有するPSOを用いた高次元最適化問題における複数解探索 木村 謙介, 中野 秀洋, 宮内 新, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 粒子群最適化(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 find multiple solutions. This paper proposes a new PSO which can find multiple solutions by stochastically sharing information between particles and periodically initializing the particles. The proposed algorithm can suppress the excessive 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 |
| 資料番号 | NLP2014-113 |
| 発行日 |
| 研究会情報 | |
| 研究会 | NLP |
|---|---|
| 開催期間 | 2015/1/19(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Nonlinear Problems (NLP) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 確率的結合を有する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 |
| 第 1 著者 氏名（和/英） | 木村 謙介 / Kensuke KIMURA |
| 第 1 著者 所属（和/英） | 東京都市大学大学院工学研究科 Graduate School of Engineering, Tokyo City University |
| 第 2 著者 氏名（和/英） | 中野 秀洋 / Hidehiro NAKANO |
| 第 2 著者 所属（和/英） | 東京都市大学大学院工学研究科 Graduate School of Engineering, Tokyo City University |
| 第 3 著者 氏名（和/英） | 宮内 新 / Arata MIYAUCHI |
| 第 3 著者 所属（和/英） | 東京都市大学大学院工学研究科 Graduate School of Engineering, Tokyo City University |
| 発表年月日 | 2015-01-26 |
| 資料番号 | NLP2014-113 |
| 巻番号（vol） | vol.114 |
| 号番号（no） | 414 |
| ページ範囲 | pp.- |
| ページ数 | 5 |
| 発行日 | |