基于模拟退火的多处理机调度优化算法研究

• 作者: 左春荣 李凯
• 来源期刊: 系统工程与电子技术
• 学科: 工学
• 关键词: 多处理机 最大完工时间 模拟退火
• 年，卷（期）: 2009,（12）
• 所属期刊栏目: 软件、算法与仿真
• 页码范围: 2963-2967
• 页数: 5页
• 分类号: TP301|O223
• 字数: 4434字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-506X.2009.12.037

摘要

研究了目标函数是最小化最大完工时间的多处理机调度问题,此问题被证明是NP-hard问题.分析了此问题现有模拟退火算法的缺陷,在此基础上构造了一个模拟退火算法SA-LZ.大量的随机数据实验用于验证算法的性能和计算效率,实验结果表明SA-LZ算法优于现有算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李凯	合肥工业大学管理学院	36	191	9.0	11.0
3	左春荣	合肥工业大学管理学院	35	241	11.0	13.0