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

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

Full description

Saved in:
Bibliographic Details
Published in计算机应用研究 Vol. 37; no. 2; pp. 446 - 451
Main Authors 杨军, 张达敏, 潘志远, 刘冬, 陈娟敏
Format Journal Article
LanguageChinese
Published 贵州大学 大数据与信息工程学院,贵阳,550025 2020
Subjects
元胞自动机
正交实验设计
动态变异方程
回溯搜索优化算法
多父代正交交叉
Online AccessGet full text
ISSN1001-3695
DOI10.19734/j.issn.1001-3695.2018.07.0520

Cover

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