Heap-based Optimizer Based on Three New Updating Strategies

Xinming Zhang,Shaochen Wen
DOI: https://doi.org/10.1016/j.eswa.2022.118222
IF: 8.5
2022-01-01
Expert Systems with Applications
Abstract:Heap-based optimizer (HBO) is a novel meta-heuristic algorithm proposed in 2020, and it has a unique search mechanism and good performance, but still some deficiencies, such as poor search ability and low search efficiency in solving complex optimization problems. Therefore, this paper proposes an improved HBO, namely, HBO based on Three new Updating Strategies (TUS-HBO). Firstly, a differential self-learning strategy is adopted for the best agent since it does not update its position in HBO, which leads to low search efficiency. Secondly, a best example learning strategy is proposed to replace the original position-updating strategy of a sub-best agent to strengthen the exploitation. Finally, an opposition differential perturbation strategy is used to replace the original position-updating strategy of an ordinary agent to improve the exploration and avoid falling into local optima. A lot of experimental results on 30 classic functions with different (30, 50, 1000 and 2000) dimensions, 30 complex functions from CEC2017 test set show that TUS-HBO outperforms HBO and quite a few other state-of-the-art algorithms in search ability and efficiency. The results of k-means clustering and engineering optimization problems indicate that TUS-HBO can cope with real-life problems better.
What problem does this paper attempt to address?