A New Logistic Dynamic Particle Swarm Optimization Algorithm Based on Random Topology
Population topology of particle swarm optimization (PSO) will directly affect the dissemination of optimal information during the evolutionary process and will have a significant impact on the performance of PSO. Classic static population topologies are usually used in PSO, such as fully connected t...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2013-01-01
|
| Series: | The Scientific World Journal |
| Online Access: | http://dx.doi.org/10.1155/2013/409167 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850173447351566336 |
|---|---|
| author | Qingjian Ni Jianming Deng |
| author_facet | Qingjian Ni Jianming Deng |
| author_sort | Qingjian Ni |
| collection | DOAJ |
| description | Population topology of particle swarm optimization (PSO) will directly affect the dissemination of optimal information during the evolutionary process and will have a significant impact on the performance of PSO. Classic static population topologies are usually used in PSO, such as fully connected topology, ring topology, star topology, and square topology. In this paper, the performance of PSO with the proposed random topologies is analyzed, and the relationship between population topology and the performance of PSO is also explored from the perspective of graph theory characteristics in population topologies. Further, in a relatively new PSO variant which named logistic dynamic particle optimization, an extensive simulation study is presented to discuss the effectiveness of the random topology and the design strategies of population topology. Finally, the experimental data are analyzed and discussed. And about the design and use of population topology on PSO, some useful conclusions are proposed which can provide a basis for further discussion and research. |
| format | Article |
| id | doaj-art-d33b0f420d97478495d97eeede4bf11b |
| institution | OA Journals |
| issn | 1537-744X |
| language | English |
| publishDate | 2013-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | The Scientific World Journal |
| spelling | doaj-art-d33b0f420d97478495d97eeede4bf11b2025-08-20T02:19:51ZengWileyThe Scientific World Journal1537-744X2013-01-01201310.1155/2013/409167409167A New Logistic Dynamic Particle Swarm Optimization Algorithm Based on Random TopologyQingjian Ni0Jianming Deng1School of Computer Science and Engineering, Southeast University, Nanjing 211189, ChinaSchool of Computer Science and Engineering, Southeast University, Nanjing 211189, ChinaPopulation topology of particle swarm optimization (PSO) will directly affect the dissemination of optimal information during the evolutionary process and will have a significant impact on the performance of PSO. Classic static population topologies are usually used in PSO, such as fully connected topology, ring topology, star topology, and square topology. In this paper, the performance of PSO with the proposed random topologies is analyzed, and the relationship between population topology and the performance of PSO is also explored from the perspective of graph theory characteristics in population topologies. Further, in a relatively new PSO variant which named logistic dynamic particle optimization, an extensive simulation study is presented to discuss the effectiveness of the random topology and the design strategies of population topology. Finally, the experimental data are analyzed and discussed. And about the design and use of population topology on PSO, some useful conclusions are proposed which can provide a basis for further discussion and research.http://dx.doi.org/10.1155/2013/409167 |
| spellingShingle | Qingjian Ni Jianming Deng A New Logistic Dynamic Particle Swarm Optimization Algorithm Based on Random Topology The Scientific World Journal |
| title | A New Logistic Dynamic Particle Swarm Optimization Algorithm Based on Random Topology |
| title_full | A New Logistic Dynamic Particle Swarm Optimization Algorithm Based on Random Topology |
| title_fullStr | A New Logistic Dynamic Particle Swarm Optimization Algorithm Based on Random Topology |
| title_full_unstemmed | A New Logistic Dynamic Particle Swarm Optimization Algorithm Based on Random Topology |
| title_short | A New Logistic Dynamic Particle Swarm Optimization Algorithm Based on Random Topology |
| title_sort | new logistic dynamic particle swarm optimization algorithm based on random topology |
| url | http://dx.doi.org/10.1155/2013/409167 |
| work_keys_str_mv | AT qingjianni anewlogisticdynamicparticleswarmoptimizationalgorithmbasedonrandomtopology AT jianmingdeng anewlogisticdynamicparticleswarmoptimizationalgorithmbasedonrandomtopology AT qingjianni newlogisticdynamicparticleswarmoptimizationalgorithmbasedonrandomtopology AT jianmingdeng newlogisticdynamicparticleswarmoptimizationalgorithmbasedonrandomtopology |