期刊
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE
卷 102, 期 -, 页码 -出版社
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.engappai.2021.104268
关键词
Backtracking search algorithm; Hierarchical knowledge; Multi-strategy mutation; Probability vector; Self-learning strategy
类别
资金
- National Natural Science Foundation of China [62063021, 61873328]
- Key Research Programs of Science and Technology Commission Foundation of Gansu Province, China [2017GS10817]
- Lanzhou Science Bureau, China [2018rc98]
- Public Welfare Project of Zhejiang Natural Science Foundation, China [LGJ19E050001]
- Wenzhou Public Welfare Science and Technology, China project [G20170016]
This paper proposes a hierarchical knowledge-based multi-population cooperative evolution strategy guided backtracking search optimization algorithm (HKBSA) to improve the performance of the BSA. By utilizing domain knowledge and a multi-strategy mutation mechanism, HKBSA achieves better convergence speed, solution accuracy, and stability compared to other BSA variants.
To improve the performance of the backtracking search optimization algorithm (BSA), a multi-population cooperative evolution strategy guided BSA with hierarchical knowledge (HKBSA) is proposed in this paper. According to the domain knowledge of the candidates in objective space, the population is divided into the dominant population, the ordinary population and the inferior population. The information between the sub populations has interacted with the evolution processes of the three sub-populations. The individuals in the dominant population are maintained as the optimal solutions and are utilized to guide the evolution of the other two sub-populations. A multi-strategy mutation mechanism is applied to solve non-separable problems. The distribution vector of inferior individuals is constructed by sampling, and a mechanism of the individual generation with feedback is proposed by combining self-learning strategy and elite learning strategy. The convergence of HKBSA is analyzed with the Markov model. Compared with the state-of-the-art BSA variants, HKBSA outperforms other algorithms in terms of the speed of convergence, solution accuracy and stability.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据