Solving large-scale problems using multi-swarm particle swarm approach
Several metaheuristics have been previously proposed and several improvements have been implemented as well. Most of these methods were either inspired by nature or by the behavior of certain swarms such as birds, ants, bees, or even bats. In the metaheuristics, two key components (exploration and e...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Science Publishing Corporation
2018
|
| Subjects: | |
| Online Access: | http://umpir.ump.edu.my/id/eprint/22248/ http://umpir.ump.edu.my/id/eprint/22248/ http://umpir.ump.edu.my/id/eprint/22248/ http://umpir.ump.edu.my/id/eprint/22248/1/MRA.pdf |
| id |
ump-22248 |
|---|---|
| recordtype |
eprints |
| spelling |
ump-222482020-03-02T08:28:22Z http://umpir.ump.edu.my/id/eprint/22248/ Solving large-scale problems using multi-swarm particle swarm approach Salih, Sinan Q. Alsewari, Abdulrahman A. Q Science (General) T Technology (General) Several metaheuristics have been previously proposed and several improvements have been implemented as well. Most of these methods were either inspired by nature or by the behavior of certain swarms such as birds, ants, bees, or even bats. In the metaheuristics, two key components (exploration and exploitation) are significant and their interaction can significantly affect the efficiency of a metaheuristic. How-ever, there is no rule on how to balance these important components. In this paper, a new balancing mechanism based on multi-swarm approach is proposed for balancing exploration and exploitation in metaheuristics. The new approach is inspired by the concept of a group(s) of people controlled by their leader(s). The leaders of the groups communicate in a meeting room where the overall best leader makes the final decisions. The proposed approach applied on Particle Swarm Optimization (PSO) to balance the exploration and exploitation search called multi-swarm cooperative PSO (MPSO). The proposed approach strived to scale up the application of the (PSO) algorithm towards solving large-scale optimization tasks of up to 1000 real-valued variables. In the simulation part, several benchmark functions were performed with different numbers of dimensions. The proposed algorithm was tested on several test functions, with four different number of dimensions (100, 500, and 1000) it was evaluated in terms of performance efficiency and compared to standard PSO (SPSO), and mastersalve PSO algorithm. The results showed that the proposed PSO algorithm outperformed the other algorithms in terms of the optimal solutions and the convergence. Science Publishing Corporation 2018-08 Article PeerReviewed pdf en cc_by http://umpir.ump.edu.my/id/eprint/22248/1/MRA.pdf Salih, Sinan Q. and Alsewari, Abdulrahman A. (2018) Solving large-scale problems using multi-swarm particle swarm approach. International Journal of Engineering & Technology, 7 (3). pp. 1725-1729. ISSN 2227-524X https://www.sciencepubco.com/index.php/ijet/article/view/14742 10.14419/ijet.v7i3.14742 |
| repository_type |
Digital Repository |
| institution_category |
Local University |
| institution |
Universiti Malaysia Pahang |
| building |
UMP Institutional Repository |
| collection |
Online Access |
| language |
English |
| topic |
Q Science (General) T Technology (General) |
| spellingShingle |
Q Science (General) T Technology (General) Salih, Sinan Q. Alsewari, Abdulrahman A. Solving large-scale problems using multi-swarm particle swarm approach |
| description |
Several metaheuristics have been previously proposed and several improvements have been implemented as well. Most of these methods were either inspired by nature or by the behavior of certain swarms such as birds, ants, bees, or even bats. In the metaheuristics, two key components (exploration and exploitation) are significant and their interaction can significantly affect the efficiency of a metaheuristic. How-ever, there is no rule on how to balance these important components. In this paper, a new balancing mechanism based on multi-swarm approach is proposed for balancing exploration and exploitation in metaheuristics. The new approach is inspired by the concept of a group(s) of people controlled by their leader(s). The leaders of the groups communicate in a meeting room where the overall best leader makes the final decisions. The proposed approach applied on Particle Swarm Optimization (PSO) to balance the exploration and exploitation search called multi-swarm cooperative PSO (MPSO). The proposed approach strived to scale up the application of the (PSO) algorithm towards
solving large-scale optimization tasks of up to 1000 real-valued variables. In the simulation part, several benchmark functions were performed with different numbers of dimensions. The proposed algorithm was tested on several test functions, with four different number of dimensions (100, 500, and 1000) it was evaluated in terms of performance efficiency and compared to standard PSO (SPSO), and mastersalve PSO algorithm. The results showed that the proposed PSO algorithm outperformed the other algorithms in terms of the optimal solutions and the convergence. |
| format |
Article |
| author |
Salih, Sinan Q. Alsewari, Abdulrahman A. |
| author_facet |
Salih, Sinan Q. Alsewari, Abdulrahman A. |
| author_sort |
Salih, Sinan Q. |
| title |
Solving large-scale problems using multi-swarm particle swarm approach |
| title_short |
Solving large-scale problems using multi-swarm particle swarm approach |
| title_full |
Solving large-scale problems using multi-swarm particle swarm approach |
| title_fullStr |
Solving large-scale problems using multi-swarm particle swarm approach |
| title_full_unstemmed |
Solving large-scale problems using multi-swarm particle swarm approach |
| title_sort |
solving large-scale problems using multi-swarm particle swarm approach |
| publisher |
Science Publishing Corporation |
| publishDate |
2018 |
| url |
http://umpir.ump.edu.my/id/eprint/22248/ http://umpir.ump.edu.my/id/eprint/22248/ http://umpir.ump.edu.my/id/eprint/22248/ http://umpir.ump.edu.my/id/eprint/22248/1/MRA.pdf |
| first_indexed |
2023-09-18T22:33:01Z |
| last_indexed |
2023-09-18T22:33:01Z |
| _version_ |
1777416411684012032 |