混流车间调度问题的多对染色体遗传算法求解

• 作者: 方建安 曾立英 王直杰 范丹丹
• 来源期刊: 计算机仿真
• 学科: 工学
• 关键词: 混流车间调度问题 遗传算法 多对染色体
• 年，卷（期）: 2006,（2）
• 所属期刊栏目: 优化仿真
• 页码范围: 157-160
• 页数: 4页
• 分类号: TP273
• 字数: 2594字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-9348.2006.02.046

摘要

混流车间调度问题有很强的工程背景,一直是调度领域的研究热点.针对简单遗传算法在求解混流车间调度问题时存在的早熟收敛和易陷入局部极值点的现象,提出了多对染色体遗传算法.多对染色体提供了保留低适应度个体中的有用的染色体的功能,这一染色体构成最优解的部分染色体,以增强算法的搜索能力,提高搜索精度;连锁互换交叉算子可以增加个体的多样性,扩展解的搜索空间,进而增强算法的抗早熟能力.仿真实验表明,多对染色体遗传算法比简单遗传算法提高了全局收敛性能,是解决混流车间调度问题的有效方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	方建安	东华大学信息科学与技术学院	87	615	13.0	19.0
2	王直杰	东华大学信息科学与技术学院	62	280	7.0	14.0
3	范丹丹	东华大学信息科学与技术学院	9	70	4.0	8.0
4	曾立英	湘潭市技术监督局产品检验所	1	4	1.0	1.0