基于改进遗传算法的作业车间调度

摘要：

针对传统遗传算法在求解作业车间调度问题时存在的算法收敛速度慢、寻优结果易陷入局部最优等缺点，提出了基于禁忌搜索算法的遗传交叉算子，利用禁忌表对交叉过程重复产生的子代进行有效禁忌，以加快算法的收敛速度，提高算法的全局搜索能力。算法设计了特殊的禁忌交叉方式，经实例表明：与传统的遗传算法相比，改进后的遗传算法在算法的收敛速度和求解的质量方面有了明显提高。

关键词：遗传算法、禁忌搜索算法、作业车间、交叉算子

分类号：TB115(工程基础科学)

资助基金：国家自然科学基金资助项目51065028，51365054；新疆维吾尔自治区科技厅“十二五”重大专项201130110-1

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

页数：共3页

页码：1-3