arrow
Return

Boosting particle swarm optimization by backtracking search algorithm for optimization problems

delete2023-06-01
delete46
PRE
AI
S
Sukanta Nama
A
Apu Kumar Saha *
S
Sanjoy Chakraborty
A
Amir H. Gandomi
L
Laith Abualigah *
DOI:10.1016/j.swevo.2023.101304delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Adjusting the search behaviors of swarm-based algorithms during their execution is a fundamental errand for addressing real-world global optimizing challenges. Along this line, scholars are actively investigating the un-visited areas of a problem domain rationally. Particle Swarm Optimization (PSO), a popular swarm-based optimization algorithm, is broadly applied to resolve different real-world problems because of its more robust searching capacity. However, in some situations, due to an unbalanced trade-off between exploitation and exploration, PSO gets stuck in a suboptimal solution. To overcome this problem, this study proposes a new ensemble algorithm called e-mPSOBSA with the aid of the reformed Backtracking Search Algorithm (BSA) and PSO. The proposed technique first integrates PSO's operational potential and then introduces BSA's exploration capability to help boost global exploration, local exploitation, and an acceptable balance during the quest process. The IEEE CEC 2014 and CEC 2017 test function suite was considered for evaluation. The outcomes were contrasted with 26 state-of-the-art algorithms, including popular PSO and BSA variants. The convergence analysis, diversity analysis, and statistical test were also executed. In addition, the projected e-mPSOBSA was employed to evaluate four unconstrained and seven constrained engineering design problems, and performances were equated with various algorithms. All these analyses endorse the better performance of the suggested e-mPSOBSA for global optimization tasks, search performance, solution accuracy, and convergence rate.
Keywords:
Particle swarm optimization
Backtracking search algorithm
Global optimization
IEEE CEC2014
Engineering design problem

Journal

Swarm and Evolutionary Computation cover
Swarm and Evolutionary Computation
IF:
8.5
Papers:
2.1K
Citations:
1.0W

Organization

N
national institute of technology (nit system)
Scholars:
4.0W
Papers: 3.7W
Citations: 31
U
university of technology sydney
Scholars:
1.6W
Papers: 2.0W
Citations: 25
A
Al al-Bayt University
Scholars:
501
Papers: 538
Citations: 538
researcher View more organizations