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

• 作者: 李晓娟 柳青红 袁逸萍
• 来源期刊: 机械工程与自动化
• 学科: 工学
• 关键词: 遗传算法 禁忌搜索算法 作业车间 交叉算子
• 年，卷（期）: 2014,（6）
• 所属期刊栏目: 计算机技术应用
• 页码范围: 1-3
• 页数: 3页
• 分类号: TB115
• 字数: 2925字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	袁逸萍	新疆大学机械工程学院	68	228	8.0	12.0
2	李晓娟	新疆大学机械工程学院	38	120	7.0	9.0
3	柳青红	新疆大学机械工程学院	2	18	2.0	2.0