自适应变异尺度系数和混合选择的回溯搜索算法  

Improved backtracking search optimization algorithm with self-adaptable mutation scale factor and hybrid selection strategy

作　　者：徐新林[1] 胡中波[1] 何先平[1] 苏清华[1] XU Xinlin;HU Zhongbo;HE Xianping;SU Qinghua(College of Information and Mathematics, Yangtze University, Jingzhou, Hubei 434023, China)

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

出　　处：《计算机工程与应用》2017年第17期6-13,107,共9页Computer Engineering and Applications

基　　金：国家自然科学基金(No.61663009;No.61370092);湖北省教育厅重点科研项目(No.D20161306)

摘　　要：回溯搜索算法(Backtracking Search Optimization Algorithm,BSA)是一种基于种群的进化算法。该算法有良好的全局搜索性能,但存在收敛速度慢的缺点。针对这一缺点,提出了自适应变异尺度系数和混合选择的改进的回溯搜索算法。改进的变异尺度系数是基于Metropolis准则提出的,它的总体趋势自适应减小。改进的选择策略是整体q%择优法与锦标赛选择法的混合选择机制,在选择过程中使一定比例的优秀个体优先进入下一代,剩余个体对位选取适应度较高的个体。对5个复杂的约束优化问题进行仿真实验,得到的实验结果分别与原算法和众多同类算法进行了比较,实验结果表明了改进算法的有效性和良好竞争力。The Backtracking Search Optimization Algorithm(BSA)is an evolution algorithm based on population.The algorithm has good global search ability.However,it has the shortcoming of low convergence speed.Aiming at the shortcoming,an improved backtracking search optimization algorithm with self-adaptable mutation scale factor and hybrid selection strategy is proposed.The modified mutation scale factor,which may self-adaptable decrease in overall trend,is based on the Metropolis criterion.The modified selection strategy is a hybrid between the whole q%priority selection method and tournament selection method.In the selection process,a certain percentage of outstanding individuals are given priority to enter the next generation,and the rest individuals are counterpointed to select the individuals with higher fitness.The simulation experiments on5complex constrained optimization problems are performed by the improved algorithm.The experimental results are compared with those of original algorithm and other similar algorithms.Statistical results show that the improved algorithm has effectiveness and competitiveness.

关 键 词：回溯搜索算法 约束优化问题 变异尺度系数 选择策略 METROPOLIS准则 

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