一种用于车间调度的基于熵的混合遗传算法

陈耀军; 姚锡凡; 张庆

首页> 中文期刊> 《华南理工大学学报：自然科学版》 >一种用于车间调度的基于熵的混合遗传算法

一种用于车间调度的基于熵的混合遗传算法

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

为提高车间调度算法的寻优性能,通过对模拟退火遗传算法收敛图的研究,提出了评价算法种群有序性(差异性)的种群熵.基于种群熵,提出了改进的模拟退火遗传算法.该混合算法通过种群熵动态地改变算法的交叉和变异概率,使之适应种群的变化,提高种群个体的多样性,克服算法的过早收敛,从而达到提高算法寻优性能的目的.仿真实例表明:所提出的算法的寻优性能有了显著的提高;与传统遗传算法相比,在相同的初始条件与收敛条件下,对于FT10问题,最优结果由998优化至930,偏差由9.78%减少到了1.94%;对于LA36问题,最优结果由1359优化至1278,偏差由10.29%减少到了2.97%.

著录项

来源
《华南理工大学学报：自然科学版》 |2009年第9期|112-116|共5页
作者
陈耀军; 姚锡凡; 张庆;
展开▼
作者单位

华南理工大学机械与汽车工程学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类柔性制造系统及柔性制造单元;
关键词
遗传算法; 模拟退火算法; 种群熵; 车间调度; 混合算法;

相似文献

中文文献
外文文献
专利

1. 一种基于带熵的遗传算法在车间调度中的应用 [J] . 苏翔 ,窦培华 . 中国管理科学 . 2008,第S1期
2. 一种基于混合遗传算法的车间调度算法 [J] . 顾晓芬 ,郝永平 ,唐健 . 自动化技术与应用 . 2008,第011期
3. 车间调度问题的一种基于遗传算法的混合调度算法 [J] . 付得才 ,陈鹏飞 ,李云峰 . 中国科技信息 . 2007,第005期
4. 车间调度问题的一种基于遗传算法的混合调度算法 [J] . 付得才 ,陈鹏飞 ,李云峰 . 中国科技信息 . 2007,第005期
5. 一种基于小生境熵的自适应混合遗传算法 [J] . 梁昌勇 ,陆青 ,杨善林 . 中国管理科学 . 2008,第2期
6. 一种基于带熵的遗传算法在车间调度中的应用 [C] . . 第十届中国管理科学学术年会 . 2008
7. 基于混合遗传算法的可重入混合流水车间调度优化研究 [A] . 罗书敏 . 2018

一种用于车间调度的基于熵的混合遗传算法

摘要

著录项

相似文献

相关主题

期刊订阅