A hierarchical knowledge guided backtracking search algorithm with self-learning strategy

doi:10.1016/j.engappai.2021.104268

	A hierarchical knowledge guided backtracking search algorithm with self-learning strategy
	Zhao, Fuqing1 ; Zhao, Jinlong 1; Wang, Ling 2; Cao, Jie1 ; Tang, Jianxin1
	2021-06
发表期刊	ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE
ISSN	0952-1976
卷号	102
摘要	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.
关键词	Backtracking search algorithm Hierarchical knowledge Multi-strategy mutation Probability vector Self-learning strategy
DOI	10.1016/j.engappai.2021.104268
收录类别	EI ; SCOPUS ; SCIE
语种	英语
WOS研究方向	Automation & Control Systems ; Computer Science ; Engineering
WOS类目	Automation & Control Systems ; Computer Science, Artificial Intelligence ; Engineering, Multidisciplinary ; Engineering, Electrical & Electronic
WOS记录号	WOS:000663493500006
出版者	PERGAMON-ELSEVIER SCIENCE LTD
EI入藏号	20211910344690
EI主题词	Learning algorithms
EI分类号	723.4.2 Machine Learning - 922.1 Probability Theory
来源库	WOS
引用统计	被引频次：8[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	https://ir.lut.edu.cn/handle/2XXMBERH/148797
专题	国际合作处（港澳台办）计算机与通信学院
通讯作者	Zhao, Fuqing
作者单位	1.Lanzhou Univ Technol, Sch Comp & Commun Technol, Lanzhou 730050, Peoples R China; 2.Tsinghua Univ, Dept Automat, Beijing 10084, Peoples R China
第一作者单位	兰州理工大学
通讯作者单位	兰州理工大学
第一作者的第一单位	兰州理工大学
推荐引用方式 GB/T 7714	Zhao, Fuqing,Zhao, Jinlong,Wang, Ling,et al. A hierarchical knowledge guided backtracking search algorithm with self-learning strategy[J]. ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE,2021,102.
APA	Zhao, Fuqing,Zhao, Jinlong,Wang, Ling,Cao, Jie,&Tang, Jianxin.(2021).A hierarchical knowledge guided backtracking search algorithm with self-learning strategy.ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE,102.
MLA	Zhao, Fuqing,et al."A hierarchical knowledge guided backtracking search algorithm with self-learning strategy".ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE 102(2021).