Multi-Cluster Jumping Particle Swarm Optimization for Fast Convergence
<p dir="ltr">Particle Swarm Optimization (PSO) is a metaheuristic evolutionary computation technique inspired by the social behavior of birds and fish flock. The classical PSO has limitations of slow convergence rate and trapping in local minima, as the dimensions of the data increas...
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | , |
| Published: |
2020
|
| Subjects: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1864513561620905984 |
|---|---|
| author | Atiq Ur Rehman (8843024) |
| author2 | Ashhadul Islam (16869981) Samir Brahim Belhaouari (9427347) |
| author2_role | author author |
| author_facet | Atiq Ur Rehman (8843024) Ashhadul Islam (16869981) Samir Brahim Belhaouari (9427347) |
| author_role | author |
| dc.creator.none.fl_str_mv | Atiq Ur Rehman (8843024) Ashhadul Islam (16869981) Samir Brahim Belhaouari (9427347) |
| dc.date.none.fl_str_mv | 2020-10-14T00:00:00Z |
| dc.identifier.none.fl_str_mv | 10.1109/access.2020.3031003 |
| dc.relation.none.fl_str_mv | https://figshare.com/articles/journal_contribution/Multi-Cluster_Jumping_Particle_Swarm_Optimization_for_Fast_Convergence/24015963 |
| dc.rights.none.fl_str_mv | CC BY 4.0 info:eu-repo/semantics/openAccess |
| dc.subject.none.fl_str_mv | Information and computing sciences Artificial intelligence Data management and data science Machine learning Convergence Optimization Particle swarm optimization Clustering algorithms Sociology Statistics Evolutionary computation Global optimization High dimensional data Swarm intelligence |
| dc.title.none.fl_str_mv | Multi-Cluster Jumping Particle Swarm Optimization for Fast Convergence |
| dc.type.none.fl_str_mv | Text Journal contribution info:eu-repo/semantics/publishedVersion text contribution to journal |
| description | <p dir="ltr">Particle Swarm Optimization (PSO) is a metaheuristic evolutionary computation technique inspired by the social behavior of birds and fish flock. The classical PSO has limitations of slow convergence rate and trapping in local minima, as the dimensions of the data increase. Moreover, majority of improvements made by the researchers in optimization techniques have focused on the accuracy of solution and have overlooked the convergence speed of an algorithm. Keeping in view the need of an optimization algorithm with fast convergence speed, suitable for high dimensional data space, this article proposes a novel concept of Multi-Cluster Jumping PSO. In the proposed method, the particles in the swarm are divided in different clusters to search for the global optimum solution. Each cluster in the swarm has its own cluster best position which is the best position within a cluster and the global best position is located by clusters communication. In order to avoid trapping in the local optima, a jumping strategy is incorporated for stuck particles through relocation of particles to a random new position. Instead of random initialization of the particles, a semi-random initialization is opted by dividing the entire search space and the distribution of particles over a search space is done in independent slots. The proposed approach has the ability to overcome the limitations of classical evolutionary computation methods and is suitable for high dimensional dynamic data. An extensive experimentation is carried out to optimize twelve benchmark functions using the proposed Multi-Cluster Jumping PSO and a significant difference is observed in the convergence speed of the proposed method over the existing state-of-the-art approaches.</p><h3>Other Information</h3><p dir="ltr">Published in: IEEE Access<br>License: <a href="https://creativecommons.org/licenses/by/4.0/legalcode" target="_blank">https://creativecommons.org/licenses/by/4.0/</a><br>See article on publisher's website: <a href="https://dx.doi.org/10.1109/access.2020.3031003" target="_blank">https://dx.doi.org/10.1109/access.2020.3031003</a></p> |
| eu_rights_str_mv | openAccess |
| id | Manara2_b012d502061115afcb91ca15416eac8e |
| identifier_str_mv | 10.1109/access.2020.3031003 |
| network_acronym_str | Manara2 |
| network_name_str | Manara2 |
| oai_identifier_str | oai:figshare.com:article/24015963 |
| publishDate | 2020 |
| repository.mail.fl_str_mv | |
| repository.name.fl_str_mv | |
| repository_id_str | |
| rights_invalid_str_mv | CC BY 4.0 |
| spelling | Multi-Cluster Jumping Particle Swarm Optimization for Fast ConvergenceAtiq Ur Rehman (8843024)Ashhadul Islam (16869981)Samir Brahim Belhaouari (9427347)Information and computing sciencesArtificial intelligenceData management and data scienceMachine learningConvergenceOptimizationParticle swarm optimizationClustering algorithmsSociologyStatisticsEvolutionary computationGlobal optimizationHigh dimensional dataSwarm intelligence<p dir="ltr">Particle Swarm Optimization (PSO) is a metaheuristic evolutionary computation technique inspired by the social behavior of birds and fish flock. The classical PSO has limitations of slow convergence rate and trapping in local minima, as the dimensions of the data increase. Moreover, majority of improvements made by the researchers in optimization techniques have focused on the accuracy of solution and have overlooked the convergence speed of an algorithm. Keeping in view the need of an optimization algorithm with fast convergence speed, suitable for high dimensional data space, this article proposes a novel concept of Multi-Cluster Jumping PSO. In the proposed method, the particles in the swarm are divided in different clusters to search for the global optimum solution. Each cluster in the swarm has its own cluster best position which is the best position within a cluster and the global best position is located by clusters communication. In order to avoid trapping in the local optima, a jumping strategy is incorporated for stuck particles through relocation of particles to a random new position. Instead of random initialization of the particles, a semi-random initialization is opted by dividing the entire search space and the distribution of particles over a search space is done in independent slots. The proposed approach has the ability to overcome the limitations of classical evolutionary computation methods and is suitable for high dimensional dynamic data. An extensive experimentation is carried out to optimize twelve benchmark functions using the proposed Multi-Cluster Jumping PSO and a significant difference is observed in the convergence speed of the proposed method over the existing state-of-the-art approaches.</p><h3>Other Information</h3><p dir="ltr">Published in: IEEE Access<br>License: <a href="https://creativecommons.org/licenses/by/4.0/legalcode" target="_blank">https://creativecommons.org/licenses/by/4.0/</a><br>See article on publisher's website: <a href="https://dx.doi.org/10.1109/access.2020.3031003" target="_blank">https://dx.doi.org/10.1109/access.2020.3031003</a></p>2020-10-14T00:00:00ZTextJournal contributioninfo:eu-repo/semantics/publishedVersiontextcontribution to journal10.1109/access.2020.3031003https://figshare.com/articles/journal_contribution/Multi-Cluster_Jumping_Particle_Swarm_Optimization_for_Fast_Convergence/24015963CC BY 4.0info:eu-repo/semantics/openAccessoai:figshare.com:article/240159632020-10-14T00:00:00Z |
| spellingShingle | Multi-Cluster Jumping Particle Swarm Optimization for Fast Convergence Atiq Ur Rehman (8843024) Information and computing sciences Artificial intelligence Data management and data science Machine learning Convergence Optimization Particle swarm optimization Clustering algorithms Sociology Statistics Evolutionary computation Global optimization High dimensional data Swarm intelligence |
| status_str | publishedVersion |
| title | Multi-Cluster Jumping Particle Swarm Optimization for Fast Convergence |
| title_full | Multi-Cluster Jumping Particle Swarm Optimization for Fast Convergence |
| title_fullStr | Multi-Cluster Jumping Particle Swarm Optimization for Fast Convergence |
| title_full_unstemmed | Multi-Cluster Jumping Particle Swarm Optimization for Fast Convergence |
| title_short | Multi-Cluster Jumping Particle Swarm Optimization for Fast Convergence |
| title_sort | Multi-Cluster Jumping Particle Swarm Optimization for Fast Convergence |
| topic | Information and computing sciences Artificial intelligence Data management and data science Machine learning Convergence Optimization Particle swarm optimization Clustering algorithms Sociology Statistics Evolutionary computation Global optimization High dimensional data Swarm intelligence |