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 条
  • [41] Backtracking Search Optimization Algorithm for fluid-structure interaction problems
    El Maani, Rabii
    Zeine, Ahmed Tchvagha
    Radi, Bouchaib
    2016 4TH IEEE INTERNATIONAL COLLOQUIUM ON INFORMATION SCIENCE AND TECHNOLOGY (CIST), 2016, : 690 - 695
  • [42] Opposition-Based Backtracking Search Algorithm for Numerical Optimization Problems
    Xu, Qingzheng
    Guo, Lemeng
    Wang, Na
    Xu, Li
    INTELLIGENCE SCIENCE AND BIG DATA ENGINEERING: BIG DATA AND MACHINE LEARNING TECHNIQUES, ISCIDE 2015, PT II, 2015, 9243 : 223 - 234
  • [43] Maximum Search Limitations: Boosting Evolutionary Particle Swarm Optimization Exploration
    Neto, Mario Serra
    Mollinetti, Marco
    Miranda, Vladimiro
    Carvalho, Leonel
    PROGRESS IN ARTIFICIAL INTELLIGENCE, EPIA 2019, PT I, 2019, 11804 : 712 - 723
  • [44] A Hybrid Algorithm Based on Fish School Search and Particle Swarm Optimization for Dynamic Problems
    Cavalcanti-Junior, George M.
    Bastos-Filho, Carmelo J. A.
    Lima-Neto, Fernando B.
    Castro, Rodrigo M. C. S.
    ADVANCES IN SWARM INTELLIGENCE, PT II, 2011, 6729 : 543 - 552
  • [45] Bilevel-search particle swarm optimization for computationally expensive optimization problems
    Yuan Yan
    Qin Zhou
    Shi Cheng
    Qunfeng Liu
    Yun Li
    Soft Computing, 2021, 25 : 14357 - 14374
  • [46] Bilevel-search particle swarm optimization for computationally expensive optimization problems
    Yan, Yuan
    Zhou, Qin
    Cheng, Shi
    Liu, Qunfeng
    Li, Yun
    SOFT COMPUTING, 2021, 25 (22) : 14357 - 14374
  • [47] An Improved Particle Swarm Optimization Algorithm for MINLP Problems
    Xu Jian
    Liu Zhao
    PROCEEDINGS OF THE 2009 WRI GLOBAL CONGRESS ON INTELLIGENT SYSTEMS, VOL I, 2009, : 159 - +
  • [48] A Naive Particle Swarm Algorithm for Constrained Optimization Problems
    Qin, Jin
    Xie, Benliang
    2013 25TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2013, : 46 - 50
  • [49] An improved particle swarm optimization algorithm for reliability problems
    Wu, Peifeng
    Gao, Liqun
    Zou, Dexuan
    Li, Steven
    ISA TRANSACTIONS, 2011, 50 (01) : 71 - 81
  • [50] Particle swarm optimization algorithm applied to scheduling problems
    Pongchairerks, Pisut
    SCIENCEASIA, 2009, 35 (01): : 89 - 94