求解置换Flow-shop调度问题的改进遗传算法

• 作者: 伊华伟 张秋余
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 遗传算法 置换Flow-shop调度问题 多个体交叉 阈值 种群 Benchmark问题
• 年，卷（期）: 2007,（22）
• 所属期刊栏目: 学术探讨
• 页码范围: 41-43,82
• 页数: 4页
• 分类号: TP301.6
• 字数: 3433字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2007.22.013

摘要

提出一种求解置换Flow-shop调度问题的改进遗传算法.该算法采用多个体交叉方式,对交叉过程和变异过程分别进行阈值设置,实现了在优化过程中扩大解空间的搜索范围和保持种群的多样性,从而增大了获得最优解的几率.最后对一系列典型的Benchmark问题进行仿真测试,实验结果证实了该改进遗传算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张秋余	兰州理工大学计算机与通信学院	177	1882	24.0	34.0
2	伊华伟	辽宁工学院计算机科学与工程学院	1	4	1.0	1.0