| 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 | |