华东理工大学自动化研究所,上海! 200237
牛群
TP278
针对遗传算法解决车间作业调度问题时存在早熟收敛的缺点,采用一种新型进化算法--DNA进化算法解决车间作业调度问题.将算法从连续优化问题拓展用于解决离散优化问题,并将其成功地应用于Job shop生产调度.采用了著名的Muth和Thompson标准问题FT10进行了验证.仿真结果表明,与遗传算法相比,该算法简单有效,不仅具有很好的求解性能,而且具有更快的收敛速度和全局搜索能力.
牛群;顾幸生.基于DNA进化算法的车间作业调度问题研究[J].控制与决策,2005,20(10):1157-1160