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, Fuqing 1; Zhao, Jinlong 1; Wang, Ling 2; Cao, Jie 1; Tang, Jianxin 1
刊名	ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE
	2021-06
卷号	102
关键词	Backtracking search algorithm Hierarchical knowledge Multi-strategy mutation Probability vector Self-learning strategy
ISSN号	0952-1976
DOI	10.1016/j.engappai.2021.104268
英文摘要	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.
WOS研究方向	Automation & Control Systems ; Computer Science ; Engineering
语种	英语
出版者	PERGAMON-ELSEVIER SCIENCE LTD
WOS记录号	WOS:000663493500006
内容类型	期刊论文
源URL	[http://ir.lut.edu.cn/handle/2XXMBERH/148797]
专题	国际合作处（港澳台办）计算机与通信学院
作者单位	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).