Improved PSO algorithm based on chaos theory and its application to design flood hydrograph
The deficiencies of basic particle swarm optimization (bPSO) are its ubiquitous prematurity and its inability to seek the global optimal solution when optimizing complex high-dimensional functions. To overcome such deficiencies, the chaos-PSO (COSPSO) algorithm was established by introducing the cha...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Elsevier
2010-06-01
|
| Series: | Water Science and Engineering |
| Subjects: | |
| Online Access: | http://www.sciencedirect.com/science/article/pii/S1674237015301083 |
| _version_ | 1818465781180006400 |
|---|---|
| author | Si-Fang Dong Zeng-chuan Dong Jun-jian Ma Kang-ning Chen |
| author_facet | Si-Fang Dong Zeng-chuan Dong Jun-jian Ma Kang-ning Chen |
| author_sort | Si-Fang Dong |
| collection | DOAJ |
| description | The deficiencies of basic particle swarm optimization (bPSO) are its ubiquitous prematurity and its inability to seek the global optimal solution when optimizing complex high-dimensional functions. To overcome such deficiencies, the chaos-PSO (COSPSO) algorithm was established by introducing the chaos optimization mechanism and a global particle stagnation-disturbance strategy into bPSO. In the improved algorithm, chaotic movement was adopted for the particles' initial movement trajectories to replace the former stochastic movement, and the chaos factor was used to guide the particles' path. When the global particles were stagnant, the disturbance strategy was used to keep the particles in motion. Five benchmark optimizations were introduced to test COSPSO, and they proved that COSPSO can remarkably improve efficiency in optimizing complex functions. Finally, a case study of COSPSO in calculating design flood hydrographs demonstrated the applicability of the improved algorithm. |
| first_indexed | 2024-04-13T20:50:13Z |
| format | Article |
| id | doaj.art-d115020d35cd44e4aa054abe8091b3fa |
| institution | Directory Open Access Journal |
| issn | 1674-2370 |
| language | English |
| last_indexed | 2024-04-13T20:50:13Z |
| publishDate | 2010-06-01 |
| publisher | Elsevier |
| record_format | Article |
| series | Water Science and Engineering |
| spelling | doaj.art-d115020d35cd44e4aa054abe8091b3fa2022-12-22T02:30:34ZengElsevierWater Science and Engineering1674-23702010-06-013215616510.3882/j.issn.1674-2370.2010.02.004Improved PSO algorithm based on chaos theory and its application to design flood hydrographSi-Fang Dong0Zeng-chuan Dong1Jun-jian Ma2Kang-ning Chen3State Key Laboratory of Hydrology-Water Resources and Hydraulic Engineering, Hohai University, Nanjing 210098, P. R. ChinaState Key Laboratory of Hydrology-Water Resources and Hydraulic Engineering, Hohai University, Nanjing 210098, P. R. ChinaState Key Laboratory of Hydrology-Water Resources and Hydraulic Engineering, Hohai University, Nanjing 210098, P. R. ChinaDepartment of Remote Sensing Center, China Institute of Water Resources and Hydropower Research, Beijing 100044, P. R. ChinaThe deficiencies of basic particle swarm optimization (bPSO) are its ubiquitous prematurity and its inability to seek the global optimal solution when optimizing complex high-dimensional functions. To overcome such deficiencies, the chaos-PSO (COSPSO) algorithm was established by introducing the chaos optimization mechanism and a global particle stagnation-disturbance strategy into bPSO. In the improved algorithm, chaotic movement was adopted for the particles' initial movement trajectories to replace the former stochastic movement, and the chaos factor was used to guide the particles' path. When the global particles were stagnant, the disturbance strategy was used to keep the particles in motion. Five benchmark optimizations were introduced to test COSPSO, and they proved that COSPSO can remarkably improve efficiency in optimizing complex functions. Finally, a case study of COSPSO in calculating design flood hydrographs demonstrated the applicability of the improved algorithm.http://www.sciencedirect.com/science/article/pii/S1674237015301083particle swarm optimizationchaos theoryinitialization strategy of chaos factorglobal particle stagnation-disturbance strategydesign flood hydrograp |
| spellingShingle | Si-Fang Dong Zeng-chuan Dong Jun-jian Ma Kang-ning Chen Improved PSO algorithm based on chaos theory and its application to design flood hydrograph Water Science and Engineering particle swarm optimization chaos theory initialization strategy of chaos factor global particle stagnation-disturbance strategy design flood hydrograp |
| title | Improved PSO algorithm based on chaos theory and its application to design flood hydrograph |
| title_full | Improved PSO algorithm based on chaos theory and its application to design flood hydrograph |
| title_fullStr | Improved PSO algorithm based on chaos theory and its application to design flood hydrograph |
| title_full_unstemmed | Improved PSO algorithm based on chaos theory and its application to design flood hydrograph |
| title_short | Improved PSO algorithm based on chaos theory and its application to design flood hydrograph |
| title_sort | improved pso algorithm based on chaos theory and its application to design flood hydrograph |
| topic | particle swarm optimization chaos theory initialization strategy of chaos factor global particle stagnation-disturbance strategy design flood hydrograp |
| url | http://www.sciencedirect.com/science/article/pii/S1674237015301083 |
| work_keys_str_mv | AT sifangdong improvedpsoalgorithmbasedonchaostheoryanditsapplicationtodesignfloodhydrograph AT zengchuandong improvedpsoalgorithmbasedonchaostheoryanditsapplicationtodesignfloodhydrograph AT junjianma improvedpsoalgorithmbasedonchaostheoryanditsapplicationtodesignfloodhydrograph AT kangningchen improvedpsoalgorithmbasedonchaostheoryanditsapplicationtodesignfloodhydrograph |