回溯搜索优化算法研究进展  

Advances in Backtracking Search Optimization Algorithm

作　　者：王海龙[1] 苏清华[1] 胡中波[1] Wang Hailong;Su Qinghua;Hu Zhongbo(School of Information and Mathematics,Yangtze University,Jingzhou,Hubei434023,Chin)

机构地区：[1]长江大学信息与数学学院,湖北荆州434023

出　　处：《湖北工程学院学报》2018年第3期33-42,共10页Journal of Hubei Engineering University

基　　金：国家自然科学基金资助项目(61663009);湖北省科技厅技术创新专项(软科学)研究项目(2018ADC068)

摘　　要：回溯搜索优化算法(Backtracking Search Optimization Algorithm,BSA)是一种新兴、高效的启发式算法,在短短4年间内已经受到了学术界和工程界的广泛关注。针对BSA的改进及其应用研究进行了系统的综述。首先,从初始化种群、繁殖算子、控制参数和嵌入局部搜索机制等方面分类阐述了算法的改进研究;然后,从算法的基础应用和工程应用研究等方面分类介绍了算法的应用研究进展;最后,根据算法的自身优缺点和当前研究情况,展望了该算法值得进一步研究的可能方向。A novel and effective heuristic algorithm,the backtracking search optimization algorithm（BSA）,has been paid wide attention and research in both academic and engineering fields during the past four years.A systematic survey on the modification research of BSA and its application is introduced in this paper.Firstly,the researches of the modified BSAs from the aspects of initialization populations,reproduction operators,control parameters and embedded local search mechanisms is highlighted.Secondly,the research progress of BSA on basic applications and engineering applications is introduced.Finally,the possible directions to further research BSA are prospected based on the advantages and disadvantages of the algorithm as well as the current researches.

关 键 词：元启发式算法 回溯搜索优化算法 改进 进展 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]