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 条
  • [31] Improved Particle Swarm Optimization Algorithm with Fireworks Search
    Xiang Jinwei
    Jiang Chengpeng
    Cheng Zhizhao
    Xiao Wendong
    2022 41ST CHINESE CONTROL CONFERENCE (CCC), 2022, : 2028 - 2033
  • [32] Hybrid particle swarm optimization and pattern search algorithm
    Eric Koessler
    Ahmad Almomani
    Optimization and Engineering, 2021, 22 : 1539 - 1555
  • [33] Improved particle swarm optimization algorithm with unidimensional search
    Han, Pu
    Meng, Li
    Wang, Biao
    Wang, Dongfeng
    Computer Modelling and New Technologies, 2014, 18 (10): : 52 - 57
  • [34] Hybrid particle swarm optimization and pattern search algorithm
    Almomani, Ahmad (almomani@geneseo.edu), 1600, Springer (22):
  • [35] Adaptive backtracking search optimization algorithm with pattern search for numerical optimization
    Shu Wang
    Xinyu Da
    Mudong Li
    Tong Han
    Journal of Systems Engineering and Electronics, 2016, 27 (02) : 395 - 406
  • [36] Adaptive backtracking search optimization algorithm with pattern search for numerical optimization
    Wang, Shu
    Da, Xinyu
    Li, Mudong
    Han, Tong
    JOURNAL OF SYSTEMS ENGINEERING AND ELECTRONICS, 2016, 27 (02) : 395 - 406
  • [37] Solving constrained optimization problems with a hybrid particle swarm optimization algorithm
    Cecilia Cagnina, Leticia
    Cecilia Esquivel, Susana
    Coello Coello, Carlos A.
    ENGINEERING OPTIMIZATION, 2011, 43 (08) : 843 - 866
  • [38] A particle swarm optimization based memetic algorithm for dynamic optimization problems
    Wang, Hongfeng
    Yang, Shengxiang
    Ip, W. H.
    Wang, Dingwei
    NATURAL COMPUTING, 2010, 9 (03) : 703 - 725
  • [39] A particle swarm optimization based memetic algorithm for dynamic optimization problems
    Hongfeng Wang
    Shengxiang Yang
    W. H. Ip
    Dingwei Wang
    Natural Computing, 2010, 9 : 703 - 725
  • [40] A particle swarm optimization algorithm for mixed-variable optimization problems
    Wang, Feng
    Zhang, Heng
    Zhou, Aimin
    SWARM AND EVOLUTIONARY COMPUTATION, 2021, 60