Network-Structured Particle Swarm Optimizer That Considers Neighborhood Distances and Behaviors
-
- Matsushita Haruna
- Department of Electronics and Information Engineering, Kagawa University
-
- Nishio Yoshifumi
- Department of Electrical and Electronic Engineering, Tokushima University
-
- Tse Chi K.
- Department of Electronic and Information Engineering, Hong Kong Polytechnic University
抄録
This study proposes a network-structured particle swarm optimizer (NS-PSO), which considers neighborhood distances. All particles of the NS-PSO are connected to adjacent particles in the neighborhood of topological space, and NS-PSO utilizes the connections between them not only to share local best position but also to increase swarm diversification. Each NS-PSO particle is updated depending on the positions of the local best and current best particles. In NS-PSO, the neighborhood distance in the topological space from each particle to the current best position is also considered. This effect promotes the diversification of solutions and avoids the solutions from becoming trapped at local optima. Simulation results and comparisons with conventional particle swarm optimization show that the proposed NS-PSO can effectively enhance the searching efficiency by measuring in terms of accuracy, robustness and parameterdependence. Furthermore, we consider various network topologies, grid, hexagonal, cylinder and toroidal. We investigate their behaviors and evaluate the kind of topology that would be the most appropriate for each benchmark.
収録刊行物
-
- 信号処理
-
信号処理 18 (6), 291-302, 2014
信号処理学会
- Tweet
キーワード
詳細情報 詳細情報について
-
- CRID
- 1390282679440706176
-
- NII論文ID
- 130004704716
-
- ISSN
- 18801013
- 13426230
-
- 本文言語コード
- en
-
- データソース種別
-
- JaLC
- Crossref
- CiNii Articles
-
- 抄録ライセンスフラグ
- 使用不可