基于元胞自动机的动态回溯搜索优化算法

• 作者: 刘冬 张达敏 杨军 潘志远 陈娟敏
• 来源期刊: 计算机应用研究
• 关键词: 回溯搜索优化算法 元胞自动机 正交实验设计 多父代正交交叉 动态变异方程
• 年，卷（期）: 2020,（2）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 446-451
• 页数: 6页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.19734/j.issn.1001-3695.2018.07.0520

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张达敏	贵州大学大数据与信息工程学院	80	398	8.0	17.0
2	刘冬	贵州大学大数据与信息工程学院	11	106	5.0	10.0
3	杨军	贵州大学大数据与信息工程学院	9	5	2.0	2.0
4	潘志远	贵州大学大数据与信息工程学院	2	0	0.0	0.0
5	陈娟敏	贵州大学大数据与信息工程学院	1	0	0.0	0.0