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 |