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

被引：11

作者：

陈耀军

姚锡凡

张庆

机构：

[1] 华南理工大学机械与汽车工程学院

来源：

华南理工大学学报(自然科学版) | 2009年 / 37卷 / 09期

关键词：

遗传算法; 模拟退火算法; 种群熵; 车间调度; 混合算法;

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].