最小化最长完工时间和总完工时间的无等待流水调度混合进化算法

• 作者: 刘有根 廖小平 李小平
• 来源期刊: 东南大学学报（英文版）
• 学科: 工学
• 关键词: 无等待流水调度 目标增量 最长完工时间 总完工时间 进化算法
• 年，卷（期）: 2008,（4）
• 页码范围: 450-454
• 页数: 5页
• 分类号: TP278
• 字数: 1170字
• 语种: 英文
• DOI: 10.3969/j.issn.1003-7985.2008.04.011

摘要

针对NP难的最小化最长完工时间和总完工时间无等待流水双目标调度优化问题,分析相应的目标增量性质,提出用非支配划分方法将种群划分为具有不同优先级的Pareto面以提高搜索解的效率.除建立拥挤距离的概念和最优解策略外,提出2个基于目标增量的双目标局部搜索过程,以提高搜索解的性能.根据得到的性质和方法,构建一个求解所考虑问题的混合进化算法,并与目前最好的算法比较.实验结果表明所提出的算法在性能上优于所比较算法,并具有较高的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	廖小平	河海大学计算机及信息工程学院	13	60	4.0	7.0
2	李小平	东南大学计算机科学与工程学院	31	465	11.0	21.0
3	刘有根	东南大学计算机科学与工程学院	1	2	1.0	1.0