A dynamic neighborhood learning based particle swarm optimizer for global numerical optimization
The concept of particle swarms originated from the simulation of the social behavior commonly observed in animal kingdom and evolved into a very simple but efficient technique for optimization in recent past. Since its advent in 1995, the Particle Swarm Optimization (PSO) algorithm has attracted the...
| Main Authors: | , , , , , |
|---|---|
| Other Authors: | |
| Format: | Journal Article |
| Language: | English |
| Published: |
2013
|
| Subjects: | |
| Online Access: | https://hdl.handle.net/10356/85065 http://hdl.handle.net/10220/13556 |
| _version_ | 1826109670708740096 |
|---|---|
| author | Nasir, Md. Das, Swagatam. Maity, Dipankar. Sengupta, Soumyadip. Halder, Udit. Suganthan, P. N. |
| author2 | School of Electrical and Electronic Engineering |
| author_facet | School of Electrical and Electronic Engineering Nasir, Md. Das, Swagatam. Maity, Dipankar. Sengupta, Soumyadip. Halder, Udit. Suganthan, P. N. |
| author_sort | Nasir, Md. |
| collection | NTU |
| description | The concept of particle swarms originated from the simulation of the social behavior commonly observed in animal kingdom and evolved into a very simple but efficient technique for optimization in recent past. Since its advent in 1995, the Particle Swarm Optimization (PSO) algorithm has attracted the attention of a lot of researchers all over the world resulting into a huge number of variants of the basic algorithm as well as many parameter selection/control strategies. PSO relies on the learning strategy of the individuals to guide its search direction. Traditionally, each particle utilizes its historical best experience as well as the global best experience of the whole swarm through linear summation. The Comprehensive Learning PSO (CLPSO) was proposed as a powerful variant of PSO that enhances the diversity of the population by encouraging each particle to learn from different particles on different dimensions, in the metaphor that the best particle, despite having the highest fitness, does not always offer a better value in every dimension. This paper presents a variant of single-objective PSO called Dynamic Neighborhood Learning Particle Swarm Optimizer (DNLPSO), which uses learning strategy whereby all other particles’ historical best information is used to update a particle’s velocity as in CLPSO. But in contrast to CLPSO, in DNLPSO, the exemplar particle is selected from a neighborhood. This strategy enables the learner particle to learn from the historical information of its neighborhood or sometimes from that of its own. Moreover, the neighborhoods are made dynamic in nature i.e. they are reformed after certain intervals. This helps the diversity of the swarm to be preserved in order to discourage premature convergence. Experiments were conducted on 16 numerical benchmarks in 10, 30 and 50 dimensions, a set of five constrained benchmarks and also on a practical engineering optimization problem concerning the spread-spectrum radar poly-phase code design. The results demonstrate very competitive performance of DNLPSO while locating the global optimum on complicated and multimodal fitness landscapes when compared with five other recent variants of PSO. |
| first_indexed | 2024-10-01T02:21:43Z |
| format | Journal Article |
| id | ntu-10356/85065 |
| institution | Nanyang Technological University |
| language | English |
| last_indexed | 2024-10-01T02:21:43Z |
| publishDate | 2013 |
| record_format | dspace |
| spelling | ntu-10356/850652020-03-07T13:57:24Z A dynamic neighborhood learning based particle swarm optimizer for global numerical optimization Nasir, Md. Das, Swagatam. Maity, Dipankar. Sengupta, Soumyadip. Halder, Udit. Suganthan, P. N. School of Electrical and Electronic Engineering DRNTU::Engineering::Electrical and electronic engineering The concept of particle swarms originated from the simulation of the social behavior commonly observed in animal kingdom and evolved into a very simple but efficient technique for optimization in recent past. Since its advent in 1995, the Particle Swarm Optimization (PSO) algorithm has attracted the attention of a lot of researchers all over the world resulting into a huge number of variants of the basic algorithm as well as many parameter selection/control strategies. PSO relies on the learning strategy of the individuals to guide its search direction. Traditionally, each particle utilizes its historical best experience as well as the global best experience of the whole swarm through linear summation. The Comprehensive Learning PSO (CLPSO) was proposed as a powerful variant of PSO that enhances the diversity of the population by encouraging each particle to learn from different particles on different dimensions, in the metaphor that the best particle, despite having the highest fitness, does not always offer a better value in every dimension. This paper presents a variant of single-objective PSO called Dynamic Neighborhood Learning Particle Swarm Optimizer (DNLPSO), which uses learning strategy whereby all other particles’ historical best information is used to update a particle’s velocity as in CLPSO. But in contrast to CLPSO, in DNLPSO, the exemplar particle is selected from a neighborhood. This strategy enables the learner particle to learn from the historical information of its neighborhood or sometimes from that of its own. Moreover, the neighborhoods are made dynamic in nature i.e. they are reformed after certain intervals. This helps the diversity of the swarm to be preserved in order to discourage premature convergence. Experiments were conducted on 16 numerical benchmarks in 10, 30 and 50 dimensions, a set of five constrained benchmarks and also on a practical engineering optimization problem concerning the spread-spectrum radar poly-phase code design. The results demonstrate very competitive performance of DNLPSO while locating the global optimum on complicated and multimodal fitness landscapes when compared with five other recent variants of PSO. 2013-09-20T01:41:03Z 2019-12-06T15:56:27Z 2013-09-20T01:41:03Z 2019-12-06T15:56:27Z 2012 2012 Journal Article Nasir, M., Das, S., Maity, D., Sengupta, S., Halder, U., & Suganthan, P. N. (2012). A dynamic neighborhood learning based particle swarm optimizer for global numerical optimization. Information sciences, 209, 16-36. https://hdl.handle.net/10356/85065 http://hdl.handle.net/10220/13556 10.1016/j.ins.2012.04.028 en Information sciences |
| spellingShingle | DRNTU::Engineering::Electrical and electronic engineering Nasir, Md. Das, Swagatam. Maity, Dipankar. Sengupta, Soumyadip. Halder, Udit. Suganthan, P. N. A dynamic neighborhood learning based particle swarm optimizer for global numerical optimization |
| title | A dynamic neighborhood learning based particle swarm optimizer for global numerical optimization |
| title_full | A dynamic neighborhood learning based particle swarm optimizer for global numerical optimization |
| title_fullStr | A dynamic neighborhood learning based particle swarm optimizer for global numerical optimization |
| title_full_unstemmed | A dynamic neighborhood learning based particle swarm optimizer for global numerical optimization |
| title_short | A dynamic neighborhood learning based particle swarm optimizer for global numerical optimization |
| title_sort | dynamic neighborhood learning based particle swarm optimizer for global numerical optimization |
| topic | DRNTU::Engineering::Electrical and electronic engineering |
| url | https://hdl.handle.net/10356/85065 http://hdl.handle.net/10220/13556 |
| work_keys_str_mv | AT nasirmd adynamicneighborhoodlearningbasedparticleswarmoptimizerforglobalnumericaloptimization AT dasswagatam adynamicneighborhoodlearningbasedparticleswarmoptimizerforglobalnumericaloptimization AT maitydipankar adynamicneighborhoodlearningbasedparticleswarmoptimizerforglobalnumericaloptimization AT senguptasoumyadip adynamicneighborhoodlearningbasedparticleswarmoptimizerforglobalnumericaloptimization AT halderudit adynamicneighborhoodlearningbasedparticleswarmoptimizerforglobalnumericaloptimization AT suganthanpn adynamicneighborhoodlearningbasedparticleswarmoptimizerforglobalnumericaloptimization AT nasirmd dynamicneighborhoodlearningbasedparticleswarmoptimizerforglobalnumericaloptimization AT dasswagatam dynamicneighborhoodlearningbasedparticleswarmoptimizerforglobalnumericaloptimization AT maitydipankar dynamicneighborhoodlearningbasedparticleswarmoptimizerforglobalnumericaloptimization AT senguptasoumyadip dynamicneighborhoodlearningbasedparticleswarmoptimizerforglobalnumericaloptimization AT halderudit dynamicneighborhoodlearningbasedparticleswarmoptimizerforglobalnumericaloptimization AT suganthanpn dynamicneighborhoodlearningbasedparticleswarmoptimizerforglobalnumericaloptimization |