UMP Institutional Repository

Solving large-scale problems using multi-swarm particle swarm approach

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

[img]
Preview
Pdf
MRA.pdf
Available under License Creative Commons Attribution.

Download (459kB) | Preview

Abstract

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.

Item Type: Article
Uncontrolled Keywords: Particle Swarm Optimization; Multi-Optimization; Meeting Room Approach; Large-Scale
Subjects: Q Science > Q Science (General)
T Technology > T Technology (General)
Faculty/Division: Faculty of Computer System And Software Engineering
Depositing User: Dr. AbdulRahman Ahmed Mohammed Al-Sewari
Date Deposited: 09 Jan 2019 08:18
Last Modified: 09 Jan 2019 08:18
URI: http://umpir.ump.edu.my/id/eprint/22248
Download Statistic: View Download Statistics

Actions (login required)

View Item View Item