《计算机应用研究》|Application Research of Computers

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

Backtracking search optimization algorithm based on mutation and crossing equations and evolutionary selection mechanism

免费全文下载 (已被下载 次)  
获取PDF全文
作者 赵琳敬,葛宝臻,陈雷
机构 天津大学 精密仪器与光电子工程学院;光电信息技术教育部重点实验室;天津商业大学 信息工程学院
统计 摘要被查看 次,已被下载
摘要 针对回溯搜索优化算法存在的收敛速度慢,容易陷入局部最优等问题,提出了一种改进算法。首先利用t分布产生变异尺度系数,加快了算法收敛速度;接着完善交叉方程结构,引入最优个体控制种群搜索方向,有效提高了算法开发能力;最后提出进化选择机制,引入差分进化算法变异因子,一定概率下以较差解替换较优解,避免算法陷入局部最优。在数值实验中,选取了15个测试函数进行仿真测试,并与5种表现良好的算法进行了比较,结果表明,该算法在收敛速度及搜索精度方面有明显优势。
关键词 回溯搜索优化算法;变异方程;交叉方程;差分进化算法
基金项目 国家自然科学基金重点资助项目(61535008)
本文URL http://www.arocmag.com/article/02-2019-07-003.html
收稿日期
修回日期
页码 -
中图分类号 TP301.6
文献标志码