A reinforcement learning-based metaheuristic algorithm for solving global optimization problems

被引:29
|
作者
Seyyedabbasi, Amir [1 ]
机构
[1] Istinye Univ, Fac Engn & Nat Sci, Software Engn Dept, Istanbul, Turkiye
关键词
Metaheuristic algorithm; Reinforcement learning algorithm; Sand cat swarm optimization; Q-learning; Machine learning; ANT COLONY OPTIMIZATION; COMBINATORIAL OPTIMIZATION; INTERNET;
D O I
10.1016/j.advengsoft.2023.103411
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
The purpose of this study is to utilize reinforcement learning in order to improve the performance of the Sand Cat Swarm Optimization algorithm (SCSO). In this paper, we propose a novel algorithm for the solution of global optimization problems that is called RLSCSO. In this method, metaheuristic algorithm is combined with rein-forcement learning techniques to form a hybrid metaheuristic algorithm. This study aims to provide search agents with the opportunity to perform efficient exploration of the search space in order to find a global optimal solution by using efficient exploration and exploitation to find optimal solutions within a given search space. A comprehensive evaluation of the RLSCSO has been conducted on 20 benchmark functions and 100-digit chal-lenge basic test functions. Additionally, the proposed algorithm is applied to the problem of localizing mobile sensor nodes, which is NP-hard (nondeterministic polynomial time). Several extensive analyses have been conducted in order to determine the effectiveness and efficiency of the proposed algorithm in solving global optimization problems. In terms of cost values, the RLSCSO algorithm provides the optimal solution, along with tradeoffs between exploration and exploitation.
引用
收藏
页数:11
相关论文
共 50 条
  • [1] A novel reinforcement learning-based reptile search algorithm for solving optimization problems
    Mohamed Ghetas
    Mohamed Issa
    [J]. Neural Computing and Applications, 2024, 36 : 533 - 568
  • [2] A novel reinforcement learning-based reptile search algorithm for solving optimization problems
    Ghetas, Mohamed
    Issa, Mohamed
    [J]. NEURAL COMPUTING & APPLICATIONS, 2023, 36 (2): : 533 - 568
  • [3] Secretary bird optimization algorithm: a new metaheuristic for solving global optimization problems
    Fu, Youfa
    Liu, Dan
    Chen, Jiadui
    He, Ling
    [J]. ARTIFICIAL INTELLIGENCE REVIEW, 2024, 57 (05)
  • [4] Learning-based monarch butterfly optimization algorithm for solving numerical optimization problems
    Mohamed Ghetas
    [J]. Neural Computing and Applications, 2022, 34 : 3939 - 3957
  • [5] Learning-based monarch butterfly optimization algorithm for solving numerical optimization problems
    Ghetas, Mohamed
    [J]. NEURAL COMPUTING & APPLICATIONS, 2022, 34 (05): : 3939 - 3957
  • [6] Learning-based elephant herding optimization algorithm for solving numerical optimization problems
    Li, Wei
    Wang, Gai-Ge
    Alavi, Amir H.
    [J]. KNOWLEDGE-BASED SYSTEMS, 2020, 195
  • [7] An Order Based Hybrid Metaheuristic Algorithm for Solving Optimization Problems
    Gokalp, Osman
    Ugur, Aybars
    [J]. 2017 INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND ENGINEERING (UBMK), 2017, : 604 - 609
  • [8] Numeric Crunch Algorithm: a new metaheuristic algorithm for solving global and engineering optimization problems
    Thapliyal, Shivankur
    Kumar, Narender
    [J]. SOFT COMPUTING, 2023, 27 (22) : 16611 - 16657
  • [9] Numeric Crunch Algorithm: a new metaheuristic algorithm for solving global and engineering optimization problems
    Shivankur Thapliyal
    Narender Kumar
    [J]. Soft Computing, 2023, 27 : 16611 - 16657
  • [10] Group teaching optimization algorithm: A novel metaheuristic method for solving global optimization problems
    Zhang, Yiying
    Jin, Zhigang
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2020, 148