2011 Fiscal Year Final Research Report
Particle Swarm Optimization using Chaotic Dynamical System
| Project/Area Number |
21700252
|
|---|
| Research Category |
Grant-in-Aid for Young Scientists (B)
|
| Allocation Type | Single-year Grants |
|---|
| Research Field |
Sensitivity informatics/Soft computing
|
|---|
| Research Institution | Osaka University |
|---|
Principal Investigator |
TATSUMI Keiji 大阪大学, 大学院・工学研究科, 准教授 (30304017)
|
|---|
| Project Period (FY) |
2009 – 2011
|
| Keywords | 大域的最適化 / カオスダイナミクス / メタヒューリスティックス / パーティクル・スウォーム最適化法 |
|---|
| Research Abstract |
In this research, the chaoticness of the perturbation-based gradient model was shown under weaker assumptions, which can be used to solve the optimization problem. In addition, new particle swarm optimization(PSO) models were proposed, in which the perturbation-based model is exploited to restart stagnated particles or to update particles' positions according to the distances between their two best solutions, and their effectiveness were shown by the numerical experiments. Moreover, sufficient conditions of chaoticness of the both models were derived by making use of the structure of the PSOs, which is more useful than the conditions for the general metaheuristics.
|
