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

摘要：

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

关键词：遗传算法、模拟退火算法、种群熵、车间调度、混合算法

所属期刊栏目：37

分类号：TH165

资助基金：国家"863"高技术计划项目2007AA04Z111

在线出版日期：2009-12-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：112-116