Boosting particle swarm optimization by backtracking search algorithm for optimization problems

被引:38
|
作者
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
相关论文
共 50 条
  • [21] Bilevel-search particle swarm optimization algorithm for solving LSGO problems
    Wang Y.
    Lei Z.
    Wu J.
    Journal of Ambient Intelligence and Humanized Computing, 2023, 14 (12) : 16891 - 16901
  • [22] A hybridization of cuckoo search and particle swarm optimization for solving optimization problems
    Chi, Rui
    Su, Yi-xin
    Zhang, Dan-hong
    Chi, Xue-xin
    Zhang, Hua-jun
    NEURAL COMPUTING & APPLICATIONS, 2019, 31 (Suppl 1): : 653 - 670
  • [23] A hybridization of cuckoo search and particle swarm optimization for solving optimization problems
    Rui Chi
    Yi-xin Su
    Dan-hong Zhang
    Xue-xin Chi
    Hua-jun Zhang
    Neural Computing and Applications, 2019, 31 : 653 - 670
  • [24] A novel hybrid particle swarm optimization algorithm combined with harmony search for high dimensional optimization problems
    Li, Hong-qi
    Li, Li
    2007 INTERNATIONAL CONFERENCE ON INTELLIGENT PERVASIVE COMPUTING, PROCEEDINGS, 2007, : 94 - 97
  • [25] An adaptive switchover hybrid particle swarm optimization algorithm with local search strategy for constrained optimization problems
    Liu, Zhao
    Qin, Zhiwei
    Zhu, Ping
    Li, Han
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2020, 95
  • [26] Hybrid particle swarm optimization and pattern search algorithm
    Koessler, Eric
    Almomani, Ahmad
    OPTIMIZATION AND ENGINEERING, 2021, 22 (03) : 1539 - 1555
  • [27] Particle-swarm optimization algorithm with mixed search
    Lian, Zhi-Gang
    Jiao, Bin
    Kongzhi Lilun Yu Yingyong/Control Theory and Applications, 2010, 27 (10): : 1404 - 1410
  • [28] Hybrid particle swarm - Evolutionary algorithm for search and optimization
    Grosan, C
    Abraham, A
    Han, SY
    Gelbukh, A
    MICAI 2005: ADVANCES IN ARTIFICIAL INTELLIGENCE, 2005, 3789 : 623 - 632
  • [29] Particle Swarm Optimization and Cuckoo Search Paralleled Algorithm
    Yang Xiaodong
    Cai Zefan
    PROCEEDINGS OF 2017 3RD IEEE INTERNATIONAL CONFERENCE ON COMPUTER AND COMMUNICATIONS (ICCC), 2017, : 2236 - 2240
  • [30] An Improvement of Particle Swarm Optimization with A Neighborhood Search Algorithm
    Yano, Fumihiko
    Shohdohji, Tsutomu
    Toyoda, Yoshiaki
    INDUSTRIAL ENGINEERING AND MANAGEMENT SYSTEMS, 2007, 6 (01): : 64 - 71