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

被引:11
作者
陈耀军
姚锡凡
张庆
机构
[1] 华南理工大学机械与汽车工程学院
关键词
遗传算法; 模拟退火算法; 种群熵; 车间调度; 混合算法;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
140502 [人工智能];
摘要
为提高车间调度算法的寻优性能,通过对模拟退火遗传算法收敛图的研究,提出了评价算法种群有序性(差异性)的种群熵.基于种群熵,提出了改进的模拟退火遗传算法.该混合算法通过种群熵动态地改变算法的交叉和变异概率,使之适应种群的变化,提高种群个体的多样性,克服算法的过早收敛,从而达到提高算法寻优性能的目的.仿真实例表明:所提出的算法的寻优性能有了显著的提高;与传统遗传算法相比,在相同的初始条件与收敛条件下,对于FT10问题,最优结果由998优化至930,偏差由9.78%减少到了1.94%;对于LA36问题,最优结果由1359优化至1278,偏差由10.29%减少到了2.97%.
引用
收藏
页码:112 / 116
页数:5
相关论文
共 10 条
[1]
柔性作业车间调度问题的两级遗传算法 [J].
张超勇 ;
饶运清 ;
李培根 ;
邵新宇 .
机械工程学报, 2007, (04) :119-124
[2]
基于熵权的水库防洪调度多目标决策方法及应用 [J].
周惠成 ;
张改红 ;
王国利 .
水利学报, 2007, (01) :100-106
[3]
一种求解多目标柔性Job Shop调度的改进遗传算法 [J].
袁坤 ;
朱剑英 .
中国机械工程, 2007, (02) :156-160
[4]
基于混合遗传算法的动态车间调度系统的研究 [J].
鞠全勇 ;
朱剑英 .
中国机械工程, 2007, (01) :40-43
[5]
基于模糊遗传算法的机组组合问题的求解 [J].
蔡杰进 ;
马晓茜 .
华南理工大学学报(自然科学版), 2006, (10) :94-99
[6]
基于免疫遗传算法的车间动态调度 [J].
柴永生 ;
孙树栋 ;
余建军 ;
吴秀丽 .
机械工程学报, 2005, (10) :23-27
[7]
车间生产调度问题的技术现状与发展趋势 [J].
熊锐 ;
吴澄 .
清华大学学报(自然科学版), 1998, (10)
[8]
车间调度及其遗传算法.[M].王凌编著;.清华大学出版社.2003,
[9]
软计算方法.[M].张颖;刘艳秋编著;.科学出版社.2002,
[10]
管理决策与应用熵学.[M].邱菀华著;.机械工业出版社.2002,