求解置换流水车间调度问题的改进遗传算法

• 作者: 施灿涛 李铁克 涂雪平
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 置换流水车间调度 遗传算法 Metropolis准则 禁忌搜索 保优机制
• 年，卷（期）: 2009,（36）
• 所属期刊栏目: 研究、探讨
• 页码范围: 50-53,70
• 页数: 5页
• 分类号: TP18
• 字数: 5669字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.36.016

摘要

针对置换流水车间调度问题的基本特征和传统遗传算法易早熟的缺陷,设计了改进遗传算法来求解此问题.采用NEH和Palmer启发式算法进行种群初始化,以提高初始解的质量;根据Metropolis准则对染色体进行选择操作,避免陷入局部最优;在变异过程中引入禁忌算法,避免迂回搜索;在算法迭代过程中引入了保优机制,避免丢失优秀染色体的基因信息;采用自适应终止准则,以保证解的质量.基于典型Benchmark算例的仿真实验结果表明,算法在求解质量和收敛速度方面明显优于NEH算法和种群经过初始优化的传统遗传算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李铁克	北京科技大学经济管理学院	165	1829	21.0	34.0
2	施灿涛	北京科技大学经济管理学院	29	194	8.0	13.0
3	涂雪平	北京科技大学经济管理学院	6	37	4.0	6.0