首页 > 《运筹与管理》 > 2011年4期 > 并行机问题的模拟退火调度算法研究

并行机问题的模拟退火调度算法研究

在线阅读下载PDF 导出详情

摘要研究了一类调度目标是最小化最大完成时间的并行机调度问题。考虑到此问题的NP-hard特性，引入模拟退火算法思想以获取高质量近优解。分析了现有此问题模拟退火算法的缺陷，定义了关键机器和非关键机器，设计了一个包含局部优化的模拟退火算法。除了交换变换，还引入插入变换以改变各子调度中作业个数。大量的随机数据实验用于验证算法解的质量和计算效率，实验结果表明该模拟退火算法能够在有限时间内为大规模问题求得高质量满意解。

DOI wjvz16ywd7/1001550

作者史烨;李凯

机构地区不详

出处《运筹与管理》 2011年4期

关键词调度并行机最大完工时间模拟退火

分类 [理学][运筹学与控制论]

出版日期 2011年04月14日（中国期刊网平台首次上网日期，不代表论文的发表时间）