计算机应用研究

作者：杨军,张达敏,潘志远,刘冬,陈娟敏,

单位：贵州大学大数据与信息工程学院,贵阳550025；

关键词：回溯搜索优化算法,元胞自动机,正交实验设计,多父代正交交叉,动态变异方程,

基金：贵州省自然科学基金资助项目(黔科合基础［2017］1047号)；；

针对传统回溯搜索优化算法存在收敛速度慢、搜索精度不高等问题，提出了一种基于元胞自动机和正交实验设计的改进算法。首先将正交实验设计方法引入算法的交叉算子中，得出具有代表性的优质子代个体；然后在元胞自动机邻居模型的基础上，对个体展开领域内多父代正交交叉操作，提高算法的开采能力和搜索效率；最后对参与交叉的种群引入动态优秀个体比例权重进行选择更新，并采用新的动态变异方程，平衡算法的全局搜索和局部搜索能力。通过对12个标准测试函数进行仿真实验，并与其他六种表现良好的算法进行比较，结果表明，改进的算法在收敛速度以及寻优精度方面都具有明显优势。

来源：2020年第2期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2020年第2期