Boosting particle swarm optimization by backtracking search algorithm for optimization problems

被引:40
作者
Nama, Sukanta [1 ]
Saha, Apu Kumar [2 ]
Chakraborty, Sanjoy [3 ,4 ]
Gandomi, Amir H. [5 ,6 ]
Abualigah, Laith [7 ,8 ,9 ,10 ,11 ,12 ]
机构
[1] Gomati District Polytech, Dept Sci & Humanities, Udaipur 799013, Tripura, India
[2] Natl Inst Technol Agartala, Dept Math, Agartala 799046, Tripura, India
[3] Natl Inst Technol Agartala, Dept Comp Sci & Engn, Agartala 799046, Tripura, India
[4] Iswar Chandra Vidyasagar Coll, Dept Comp Sci & Engn, Belonia 799155, Tripura, India
[5] Univ Technol Sydney, Fac Engn & Informat Technol, Ultimo, NSW 2007, Australia
[6] Obuda Univ, Univ Res & Innovat Ctr EKIK, H-1034 Budapest, Hungary
[7] Al Al Bayt Univ, Prince Hussein Bin Abdullah Fac Informat Technol, Comp Sci Dept, Mafraq 25113, Jordan
[8] Al Ahliyya Amman Univ, Hourani Ctr Appl Sci Res, Amman 19328, Jordan
[9] Ho Chi Minh City Open Univ, Ctr Engn Applicat & Technol Solut, Ho Chi Minh City, Vietnam
[10] Middle East Univ, Fac Informat Technol, Amman 11831, Jordan
[11] Appl Sci Private Univ, Appl Sci Res Ctr, Amman 11931, Jordan
[12] Univ Sains Malaysia, Sch Comp Sci, George Town 11800, Malaysia
关键词
Particle swarm optimization; Backtracking search algorithm; Global optimization; IEEE CEC2014; Engineering design problem; NUMERICAL OPTIMIZATION;
D O I
10.1016/j.swevo.2023.101304
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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.
引用
收藏
页数:32
相关论文
共 85 条
  • [1] Reptile Search Algorithm (RSA): A nature-inspired meta-heuristic optimizer
    Abualigah, Laith
    Abd Elaziz, Mohamed
    Sumari, Putra
    Geem, Zong Woo
    Gandomi, Amir H.
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2022, 191
  • [2] The Arithmetic Optimization Algorithm
    Abualigah, Laith
    Diabat, Ali
    Mirjalili, Seyedali
    Elaziz, Mohamed Abd
    Gandomi, Amir H.
    [J]. COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2021, 376
  • [3] Anuj Kumar O.Y., 2022, META HEURISTIC OPTIM, DOI [10.1515/9783110716214, DOI 10.1515/9783110716214]
  • [4] Bai Q., 2010, COMPUTER INFORM SCI, V3, P180
  • [5] Balamurugan S., 2021, NATURE INSPIRED ALGO, DOI [10.1002/9781119681984, DOI 10.1002/9781119681984]
  • [6] Particle Swarm Optimization Algorithm with Asymmetric Time Varying Acceleration Coefficients
    Bao, G. Q.
    Mao, K. F.
    [J]. 2009 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND BIOMIMETICS (ROBIO 2009), VOLS 1-4, 2009, : 2134 - 2139
  • [7] A novel improved whale optimization algorithm to solve numerical optimization and real-world applications
    Chakraborty, Sanjoy
    Sharma, Sushmita
    Saha, Apu Kumar
    Saha, Ashim
    [J]. ARTIFICIAL INTELLIGENCE REVIEW, 2022, 55 (06) : 4605 - 4716
  • [8] An improved symbiotic organisms search algorithm for higher dimensional optimization problems
    Chakraborty, Sanjoy
    Nama, Sukanta
    Saha, Apu Kumar
    [J]. KNOWLEDGE-BASED SYSTEMS, 2022, 236
  • [9] An enhanced whale optimization algorithm for large scale optimization problems
    Chakraborty, Sanjoy
    Saha, Apu Kumar
    Chakraborty, Ratul
    Saha, Moumita
    [J]. KNOWLEDGE-BASED SYSTEMS, 2021, 233
  • [10] HSWOA: An ensemble of hunger games search and whale optimization algorithm for global optimization
    Chakraborty, Sanjoy
    Saha, Apu Kumar
    Chakraborty, Ratul
    Saha, Moumita
    Nama, Sukanta
    [J]. INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS, 2022, 37 (01) : 52 - 104