基于变异交叉方程与进化选择机制的回溯优化改进算法

来源：计算机应用研究杂志2019年第7期北京时间：

作者：赵琳敬,葛宝臻,陈雷,

单位：1.天津大学a.精密仪器与光电子工程学院;b.光电信息技术教育部重点实验室,天津300072；2.天津商业大学信息工程学院,天津300134；

摘要：针对回溯搜索优化算法存在的收敛速度慢、容易陷入局部最优等问题，提出了一种改进算法。利用t分布产生变异尺度系数，加快了算法收敛速度；完善交叉方程结构，引入最优个体控制种群搜索方向，有效提高了算法开发能力；最后提出进化选择机制，引入差分进化算法变异因子，一定概率下以较差解替换较优解，避免算法陷入局部最优。在数值实验中，选取了15个测试函数进行仿真测试，并与五种表现良好的算法进行了比较，结果表明，该算法在收敛速度及搜索精度方面有明显优势。

关键词：回溯搜索优化算法,变异方程,交叉方程,差分进化,

基金资助：国家自然科学基金重点资助项目(61535008)；；