求解车间作业调度问题的一种改进遗传算法

摘要：

针对标准遗传算法收敛速度慢和易陷入局部最优的问题,在总结已有经验的基础上对标准遗传算法提出改进:采用基于工序的编码、解码方式,每一次遗传操作后对种群采用循环选择并保留最优个体,对交叉操作和变异概率的计算提出了一系列改进方法,避免遗传算法产生无用解或陷入局部优化,以提高效率.通过实验验证,改进后的算法具有可行性,并且可以得到十分满意的结果.

关键词：遗传算法、Job Shop调度问题、组合优化

所属期刊栏目：17

分类号：TP301.6;O221.7(计算技术、计算机技术)

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

页数：共5页

页码：171-174,178