Presentation 2012-03-27
Study of the Relationship between the Network Structure of PSO and the Search Ability
Kenya JIN'NO, Takahiro TSUJIMOTO, Takuya SHINDO, Ryosuke SANO, Toshimichi SAITO,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Particle swarm optimization ( abbr. PSO ) is one of the most effective optimization algorithms. The found best evaluation function values information of each particle have a significant impact on search dynamics in PSO. This best value information is shared in the limited particles or all particles in the swarm. The shared relationship can be regarded as a kind of network structures. In this article, we consider the relationship between the searching performance of the PSO and the characteristic of the network structure. The standard PSO ( abbr. S-PSP ) contains the random factor, then, the system is regarded as a stochastic system. In contrast, we studied about the deterministic PSO ( abbr. D-PSO ) system to analyze the dynamics theoretically. In order to analyze the relationship of the performance between the S-PSO and the D-PSO, the range of the random number is adjusted. As a result, we clarify that the network structure has a strong impact on the performance when the range of random number is narrow.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) particle swarm optimization / average distance / complex network / deterministic system / stochastic system / optimization problem / diversity
Paper # NLP2011-149
Date of Issue

Conference Information
Committee NLP
Conference Date 2012/3/20(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Nonlinear Problems (NLP)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Study of the Relationship between the Network Structure of PSO and the Search Ability
Sub Title (in English)
Keyword(1) particle swarm optimization
Keyword(2) average distance
Keyword(3) complex network
Keyword(4) deterministic system
Keyword(5) stochastic system
Keyword(6) optimization problem
Keyword(7) diversity
1st Author's Name Kenya JIN'NO
1st Author's Affiliation EEE Dept., Nippon Institute of Technology()
2nd Author's Name Takahiro TSUJIMOTO
2nd Author's Affiliation EEE Dept., Nippon Institute of Technology
3rd Author's Name Takuya SHINDO
3rd Author's Affiliation EEE Dept., Nippon Institute of Technology
4th Author's Name Ryosuke SANO
4th Author's Affiliation EEE Dept., Hosei University
5th Author's Name Toshimichi SAITO
5th Author's Affiliation EEE Dept., Hosei University
Date 2012-03-27
Paper # NLP2011-149
Volume (vol) vol.111
Number (no) 498
Page pp.pp.-
#Pages 6
Date of Issue