Presentation | 2016-12-13 Particle Swarm Optimization with Refractory Period of Particle Velocity Update Yuki Nagano, Hideharu Toda, Masatoshi Sato, Hisashi Aomori, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Particle Swarm Optimization (PSO) is one of the metaheuristics where each particles in a swarm searches an optimal solution of the given objective function. Because of the succinctness of its algorithm, the implementation cost of the PSO in software and hardware is very low, and it is expected to be applied in various problems. However, the global optimization of multimodal objective functions utilizes the PSO is very difficult, due to the fact that particles are easy to fall into local optimums in them. In this paper, to deal with this difficulty, the PSO with refractory period of particle velocity update is proposed. In the event of the particle velocity update, if a particle is located near the global best called gbest, velocity of particle will be lost. To prevent this velocity lost, we give refractory periods for a particle. In refractory periods, a particle keeps its last velocity. In order to comfirm the effectiveness of the proposed method, the proposed method was applied to various benchmark functions. The experimental results showed that the proposed method has a high search performance in the high dimensonal multimodal functions compared with conventional methods. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Particle Swarm Optimization / Refractory Period / Search Perfomance |
Paper # | NLP2016-94 |
Date of Issue | 2016-12-05 (NLP) |
Conference Information | |
Committee | NLP |
---|---|
Conference Date | 2016/12/12(2days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | Chukyo Univ. |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | Hisato Fujisaka(Hiroshima City Univ.) |
Vice Chair | Masaharu Adachi(Tokyo Denki Univ.) |
Secretary | Masaharu Adachi(Konan Univ.) |
Assistant | Hiroyuki Asahara(Okayama Univ. of Science) / Toshihiro Tachibana(Shonan Inst. of Tech.) |
Paper Information | |
Registration To | Technical Committee on Nonlinear Problems |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Particle Swarm Optimization with Refractory Period of Particle Velocity Update |
Sub Title (in English) | |
Keyword(1) | Particle Swarm Optimization |
Keyword(2) | Refractory Period |
Keyword(3) | Search Perfomance |
1st Author's Name | Yuki Nagano |
1st Author's Affiliation | Chukyo University(Chukyo Univ.) |
2nd Author's Name | Hideharu Toda |
2nd Author's Affiliation | Chukyo University(Chukyo Univ.) |
3rd Author's Name | Masatoshi Sato |
3rd Author's Affiliation | Tokyo Metropolitan University(Tokyo Metropolitan Univ.) |
4th Author's Name | Hisashi Aomori |
4th Author's Affiliation | Chukyo University(Chukyo Univ.) |
Date | 2016-12-13 |
Paper # | NLP2016-94 |
Volume (vol) | vol.116 |
Number (no) | NLP-353 |
Page | pp.pp.55-59(NLP), |
#Pages | 5 |
Date of Issue | 2016-12-05 (NLP) |