A novel particle swarm optimisation with mutation breeding
The diversity of the population is a key factor for particle swarm optimisation (PSO) when dealing with most optimisation problems. The best previously visited positions of each particle are the exemplar in PSO to guide particle swarm to search, and the diversity of the population can be controlled...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Taylor & Francis Group
2020-10-01
|
| Series: | Connection Science |
| Subjects: | |
| Online Access: | http://dx.doi.org/10.1080/09540091.2019.1700911 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849398714831994880 |
|---|---|
| author | Zhe Liu Fei Han Qing-Hua Ling |
| author_facet | Zhe Liu Fei Han Qing-Hua Ling |
| author_sort | Zhe Liu |
| collection | DOAJ |
| description | The diversity of the population is a key factor for particle swarm optimisation (PSO) when dealing with most optimisation problems. The best previously visited positions of each particle are the exemplar in PSO to guide particle swarm to search, and the diversity of the population can be controlled by these best previously visited positions. Base on this idea of to control the diversity of population to improve the performance of PSO, this paper proposes a novel PSO with mutation breeding (MBPSO), which performs a mutation breeding operation periodically, to control the diversity of the population to improve the global optimisation ability. The mutation breeding operation can be divided into two steps: breeding and mutation. The breeding step is to replace all of best previously visited positions of each particle with the global best previously visited position, and the mutation step is to perform a mutation operation for those new generated best previously visited positions. In addition, we adopt a new updating mechanism of the global best previously position to avoid falling into local optimum. The experimental results on a suit of benchmark functions verifies that the proposed PSO is a competitive algorithm when compare with other PSO variants. |
| format | Article |
| id | doaj-art-a564c7f973b645c8b9daa3b833a43c4c |
| institution | Kabale University |
| issn | 0954-0091 1360-0494 |
| language | English |
| publishDate | 2020-10-01 |
| publisher | Taylor & Francis Group |
| record_format | Article |
| series | Connection Science |
| spelling | doaj-art-a564c7f973b645c8b9daa3b833a43c4c2025-08-20T03:38:31ZengTaylor & Francis GroupConnection Science0954-00911360-04942020-10-0132433336110.1080/09540091.2019.17009111700911A novel particle swarm optimisation with mutation breedingZhe Liu0Fei Han1Qing-Hua Ling2School of Computer Science and Communication Engineering, Jiangsu UniversitySchool of Computer Science and Communication Engineering, Jiangsu UniversitySchool of Computer Science and Communication Engineering, Jiangsu UniversityThe diversity of the population is a key factor for particle swarm optimisation (PSO) when dealing with most optimisation problems. The best previously visited positions of each particle are the exemplar in PSO to guide particle swarm to search, and the diversity of the population can be controlled by these best previously visited positions. Base on this idea of to control the diversity of population to improve the performance of PSO, this paper proposes a novel PSO with mutation breeding (MBPSO), which performs a mutation breeding operation periodically, to control the diversity of the population to improve the global optimisation ability. The mutation breeding operation can be divided into two steps: breeding and mutation. The breeding step is to replace all of best previously visited positions of each particle with the global best previously visited position, and the mutation step is to perform a mutation operation for those new generated best previously visited positions. In addition, we adopt a new updating mechanism of the global best previously position to avoid falling into local optimum. The experimental results on a suit of benchmark functions verifies that the proposed PSO is a competitive algorithm when compare with other PSO variants.http://dx.doi.org/10.1080/09540091.2019.1700911particle swarm optimisationmutation breedingglobal optimisationpopulation diversity |
| spellingShingle | Zhe Liu Fei Han Qing-Hua Ling A novel particle swarm optimisation with mutation breeding Connection Science particle swarm optimisation mutation breeding global optimisation population diversity |
| title | A novel particle swarm optimisation with mutation breeding |
| title_full | A novel particle swarm optimisation with mutation breeding |
| title_fullStr | A novel particle swarm optimisation with mutation breeding |
| title_full_unstemmed | A novel particle swarm optimisation with mutation breeding |
| title_short | A novel particle swarm optimisation with mutation breeding |
| title_sort | novel particle swarm optimisation with mutation breeding |
| topic | particle swarm optimisation mutation breeding global optimisation population diversity |
| url | http://dx.doi.org/10.1080/09540091.2019.1700911 |
| work_keys_str_mv | AT zheliu anovelparticleswarmoptimisationwithmutationbreeding AT feihan anovelparticleswarmoptimisationwithmutationbreeding AT qinghualing anovelparticleswarmoptimisationwithmutationbreeding AT zheliu novelparticleswarmoptimisationwithmutationbreeding AT feihan novelparticleswarmoptimisationwithmutationbreeding AT qinghualing novelparticleswarmoptimisationwithmutationbreeding |