講演抄録/キーワード |
講演名 |
2009-01-22 10:35
成長木粒子群最適化について ○宮川英士・斎藤利通(法政大) CAS2008-67 NLP2008-97 |
抄録 |
(和) |
本論文では、粒子群最適化法の新手法としてネットワークの成長と木構造を持つアルゴリズムを提案する。粒子群が準最適解へと収束してしまった場合に、新しい粒子を準最適解より離れた位置に追加する事でネットワークを成長させる。また、ネットワークに木構造を用いる事で問題により粒子間の接続を柔軟に変更する事が出来る。この成長構造を持たせた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 / / / |
文献情報 |
信学技報, vol. 108, no. 389, NLP2008-97, pp. 25-28, 2009年1月. |
資料番号 |
NLP2008-97 |
発行日 |
2009-01-15 (CAS, NLP) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
CAS2008-67 NLP2008-97 |