Current Location:home > Detailed Browse

Article Detail

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

Submit Time: 2018-12-13
Author: 杨军 1 ; 张达敏 1 ; 潘志远 1 ; 刘冬 1 ; 陈娟敏 1 ;
Institute: 1.贵州大学 大数据与信息工程学院;

Abstracts

针对传统回溯搜索优化算法存在收敛速度慢、搜索精度不高等问题,提出了一种基于元胞自动机和正交实验设计的改进算法。首先将正交实验设计方法引入算法的交叉算子中,得出具有代表性的优质子代个体;然后在元胞自动机邻居模型的基础上,对个体展开领域内多父代正交交叉操作,提高算法的开采能力和搜索效率;最后对参与交叉的种群引入动态优秀个体比例权重进行选择更新,并采用新的动态变异方程,平衡算法的全局搜索和局部搜索能力。通过对12个标准测试函数进行仿真实验,并与其他6种表现良好的算法进行比较,结果表明,改进的算法在收敛速度以及寻优精度方面都具有明显优势。
Download Comment From cooperative journals:《计算机应用研究》 Hits:821 Downloads:467
Journal:计算机应用研究
Recommended references: 杨军,张达敏,潘志远,刘冬,陈娟敏.(2018).一种基于元胞自动机的动态回溯搜索优化算法.计算机应用研究.[ChinaXiv:201812.00121] (Click&Copy)
Version History
[V1] 2018-12-13 16:12:30 chinaXiv:201812.00121V1 Download
Related Paper

Download

Current Browse

Cross Subject Browse

  • - NO