返回
A novel reinforcement learning based Heap-based optimizer
DOI:10.1016/j.knosys.2024.111907.png)
摘要
En 中文
The Heap-Based Optimization (HBO), a novel meta-heuristic algorithm, constructs a hierarchical heap resembling a company structure to facilitate interaction among search agents. This enables the search agent to learn various levels of information from the population to obtain improved solutions, but it has drawbacks such as limited search capability and slow convergence speed when tackling complex optimization problems. To address these challenges, we propose an enhanced heap optimizer based on reinforcement learning(RLHBO), which demonstrates robust stability, rapid convergence, and high solution accuracy. Firstly, fixed operators are replaced with a reinforcement learning dynamic control search strategy in RLHBO to regulate the search range of agents. This prevents agents from being restricted in their search when encountering local or global optima, thus enhancing their search capability. Additionally, RLHBO introduces a dimensional selflearning strategy and a convergence strategy based on search direction similarity to address issues such as invalid and discrete solutions, accelerating convergence. Furthermore, an initialization strategy based on quasi-oppositional learning is employed to increase the diversity of the algorithm-generated population, surpassing the limitations of random initialization and further boosting convergence speed. Extensive testing on various complex functions from CEC2017 and CEC2022 demonstrates that RLHBO, as presented in this paper, outperforms HBO and numerous other advanced MAs in terms of search capability and convergence speed.
Keyword:
Meta-heuristic algorithm
Optimization algorithm
Heap-based optimizer
Reinforcement learning
期刊
K
IF:
7.6
论文数:
1.3W
被引数:
4.5W
机构
引用论文
A reinforcement learning-based metaheuristic algorithm for solving global optimization problems一种求解全局优化问题的基于强化学习的元启发式算法
CEO election optimization algorithm and its application in constrained optimization problemCEO选举优化算法及其在约束优化问题中的应用
SOFT COMPUTING
IF2.5
A comprehensive survey on recent metaheuristics for feature selection对最近用于特征选择的元启发式方法的综合调查
NEUROCOMPUTING
IF6.5
A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms关于使用非参数统计检验作为比较进化和群体智能算法的方法的实用教程

