<p>Finding the global optimal solution in complex global optimization problems (GOPs) poses a formidable challenge. This paper presents Q-learning-assisted Particle Swarm Optimization with Dynamic Niching Selection (PSO-DNQC), an innovative memetic algorithm designed for addressing intricate global optimization problems. In this method, a dynamic multi-method strategy assisted by Q-learning is designed to select effective niching method from a candidate pool during the evolutionary process. To support this strategy, a performance metric is devised based on the Q-learning rewards to evaluate all the candidate niching methods. Additionally, to improve solution quality, a convergence-enhancement strategy is incorporated into PSO-DNQC acting as a local search operator in memetic algorithm. The effectiveness of the proposed method is verified on 22 benchmark functions from CEC 2019 and CEC 2022 test suites. Experimental results demonstrate the advantages of PSO-DNQC in robustness and convergence compared with eight state-of-the-art algorithms as well as six variants.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

A q-learning assisted particle swarm optimization algorithm with dynamic niching selection for global optimization

  • Cong Li,
  • Le Yan,
  • Weiguo Sheng,
  • Xisheng Zhan,
  • Chang-Duo Liang

摘要

Finding the global optimal solution in complex global optimization problems (GOPs) poses a formidable challenge. This paper presents Q-learning-assisted Particle Swarm Optimization with Dynamic Niching Selection (PSO-DNQC), an innovative memetic algorithm designed for addressing intricate global optimization problems. In this method, a dynamic multi-method strategy assisted by Q-learning is designed to select effective niching method from a candidate pool during the evolutionary process. To support this strategy, a performance metric is devised based on the Q-learning rewards to evaluate all the candidate niching methods. Additionally, to improve solution quality, a convergence-enhancement strategy is incorporated into PSO-DNQC acting as a local search operator in memetic algorithm. The effectiveness of the proposed method is verified on 22 benchmark functions from CEC 2019 and CEC 2022 test suites. Experimental results demonstrate the advantages of PSO-DNQC in robustness and convergence compared with eight state-of-the-art algorithms as well as six variants.