一种改进的带有演化规则的元胞遗传算法

魏士伟; 胡庆辉

首页> 中文期刊> 《计算机仿真》 >一种改进的带有演化规则的元胞遗传算法

一种改进的带有演化规则的元胞遗传算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

传统的遗传算法(GA)在求解云计算环境下的资源调度问题时存在早熟收敛、易陷入局部最优和鲁棒性差等问题,在GA算法的基础上融入了元胞自动机的作用机理,通过制定相应的演化规则,提出了一种改进的具有演化规则的元胞遗传算法(CGAER).CGAER算法在种群进化过程中能够根据所制定的演化规则,不断地更新每个个体及其周围邻居的状态,确保整个种群在搜索空间的均匀性和多样性,这样可以有效避免算法过早收敛、易陷入局部最优和寻优能力弱等问题.通过一系列的仿真并与传统的遗传算法(GA)和元胞遗传算法(CGA)相比较,CGAER算法展现了良好的寻优性能和鲁棒性.在解决云资源调度问题时具备全局解空间搜寻能力,是一种更为有效的算法.

著录项

来源
《计算机仿真》 |2019年第8期|247-252|共6页
作者
魏士伟; 胡庆辉;
展开▼
作者单位

桂林航天工业学院计算机科学与工程学院;

广西桂林541004;

西安电子科技大学计算机学院;

陕西西安710071;

桂林航天工业学院计算机科学与工程学院;

广西桂林541004;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
云计算; 资源调度; 遗传算法; 元胞自动机; 演化规则;

相似文献

中文文献
外文文献
专利

1. 一种具有演化规则的元胞遗传算法 [J] . 鲁宇明 ,黎明 ,李凌 . 电子学报 . 2010,第007期
2. 元胞遗传算法演化规则的研究 [J] . 张俞 ,黎明 ,鲁宇明 . 计算机应用研究 . 2009,第010期
3. 一种求解多目标柔性作业车间调度问题的改进元胞遗传算法 [J] . 陆瞳瞳 ,陈平 ,万兴余 . 现代制造工程 . 2016,第011期
4. 处理动态优化问题的演化元胞遗传算法 [J] . 陈昊 ,黎明 ,江泽涛 . 系统工程与电子技术 . 2013,第005期
5. 带有时间窗约束的车辆路径问题的一种改进遗传算法 [J] . 张钦 ,李辉 . 系统管理学报 . 2010,第5期
6. 一种基于改进遗传算法的单神经元控制方法 [C] . 祝海江 ,赵众 ,侯媛彬 . 第十六届中国过程控制学术年会暨第四届全国故障诊断与安全性学术会议 . 2005
7. 混合元胞遗传算法与多层元胞遗传算法的研究 [A] . 揭丽琳 . 2012

一种改进的带有演化规则的元胞遗传算法

摘要

著录项

相似文献

相关主题

期刊订阅