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 条
  • [1] An improved particle swarm optimization with backtracking search optimization algorithm for solving continuous optimization problems
    Hamid Reza Rafat Zaman
    Farhad Soleimanian Gharehchopogh
    Engineering with Computers, 2022, 38 : 2797 - 2831
  • [2] An improved particle swarm optimization with backtracking search optimization algorithm for solving continuous optimization problems
    Zaman, Hamid Reza Rafat
    Gharehchopogh, Farhad Soleimanian
    ENGINEERING WITH COMPUTERS, 2022, 38 (SUPPL 4) : 2797 - 2831
  • [3] Simplified Particle Swarm Optimization with Backtracking Search
    Xi Mengfei
    He Xingshi
    2019 6TH INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE AND CONTROL ENGINEERING (ICISCE 2019), 2019, : 555 - 560
  • [4] Backtracking Search Optimization Algorithm for numerical optimization problems
    Civicioglu, Pinar
    APPLIED MATHEMATICS AND COMPUTATION, 2013, 219 (15) : 8121 - 8144
  • [5] A parallel boundary search particle swarm optimization algorithm for constrained optimization problems
    Zhao Liu
    Zeyang Li
    Ping Zhu
    Wei Chen
    Structural and Multidisciplinary Optimization, 2018, 58 : 1505 - 1522
  • [6] A parallel boundary search particle swarm optimization algorithm for constrained optimization problems
    Liu, Zhao
    Li, Zeyang
    Zhu, Ping
    Chen, Wei
    STRUCTURAL AND MULTIDISCIPLINARY OPTIMIZATION, 2018, 58 (04) : 1505 - 1522
  • [7] An Improved Backtracking Search Algorithm for Constrained Optimization Problems
    Zhao, Wenting
    Wang, Lijin
    Yin, Yilong
    Wang, Bingqing
    Wei, Yi
    Yin, Yushan
    KNOWLEDGE SCIENCE, ENGINEERING AND MANAGEMENT, KSEM 2014, 2014, 8793 : 222 - 233
  • [8] Particle Swarm Optimization Algorithm for Solving Optimization Problems
    Ozsaglam, M. Yasin
    Cunkas, Mehmet
    JOURNAL OF POLYTECHNIC-POLITEKNIK DERGISI, 2008, 11 (04): : 299 - 305
  • [9] Chaos Particle Swarm Optimization Algorithm for Optimization Problems
    Liu, Wenbin
    Luo, Nengsheng
    Pan, Guo
    Ouyang, Aijia
    INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 2018, 32 (11)
  • [10] An Improved Particle Swarm Algorithm for Search Optimization
    Li Zhi-jie
    Liu Xiang-dong
    Duan Xiao-dong
    Wang Cun-rui
    PROCEEDINGS OF THE 2009 WRI GLOBAL CONGRESS ON INTELLIGENT SYSTEMS, VOL I, 2009, : 154 - 158