講演名 | 2009-01-22 成長木粒子群最適化について 宮川 英士, 斎藤 利通, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 本論文では、粒子群最適化法の新手法としてネットワークの成長と木構造を持つアルゴリズムを提案する。粒子群が準最適解へと収束してしまった場合に、新しい粒子を準最適解より離れた位置に追加する事でネットワークを成長させる。また、ネットワークに木構造を用いる事で問題により粒子間の接続を柔軟に変更する事が出来る。この成長構造を持たせたPSOアルゴリズムの準最適解からの脱出特性、木構造の探索性能を基本的な数値実験を通して検証する。 |
抄録(英) | This paper presents a novel particle swarm optimizer characterized by growing network structure and flexible tree topology. In the algorithm, if a particle seems to be trapped into a local optimum then a new particle is inserted in a position away from the trap. The swarm network can grow with tree-topology for flexible inter-particle communication. Performing numerical experiments for basic bench marks, the algorithm efficiency is confirmed: the growing structure can be effective for escape from local optimum and the tree topology can be suitable for fast and low-cost computation. |
キーワード(和) | 最適化 / 群知能 / 粒子群最適化法 / ネットワーク構造 / 成長構造 |
キーワード(英) | Optimization / Swarm intelligence / Particle swarm optimization / Network topology / Growing structure |
資料番号 | CAS2008-67,NLP2008-97 |
発行日 |
研究会情報 | |
研究会 | NLP |
---|---|
開催期間 | 2009/1/15(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Nonlinear Problems (NLP) |
---|---|
本文の言語 | JPN |
タイトル(和) | 成長木粒子群最適化について |
サブタイトル(和) | |
タイトル(英) | Growing Tree Particel Swarm Optimizers |
サブタイトル(和) | |
キーワード(1)(和/英) | 最適化 / Optimization |
キーワード(2)(和/英) | 群知能 / Swarm intelligence |
キーワード(3)(和/英) | 粒子群最適化法 / Particle swarm optimization |
キーワード(4)(和/英) | ネットワーク構造 / Network topology |
キーワード(5)(和/英) | 成長構造 / Growing structure |
第 1 著者 氏名(和/英) | 宮川 英士 / Eiji MIYAGAWA |
第 1 著者 所属(和/英) | 法政大学大学院工学研究科電気工学専攻 Major in Electrical Engineering, Hosei University |
第 2 著者 氏名(和/英) | 斎藤 利通 / Toshimichi SAITO |
第 2 著者 所属(和/英) | 法政大学大学院工学研究科電気工学専攻 Major in Electrical Engineering, Hosei University |
発表年月日 | 2009-01-22 |
資料番号 | CAS2008-67,NLP2008-97 |
巻番号(vol) | vol.108 |
号番号(no) | 389 |
ページ範囲 | pp.- |
ページ数 | 4 |
発行日 |