10.3321/j.issn:1001-506X.2009.12.037
基于模拟退火的多处理机调度优化算法研究
研究了目标函数是最小化最大完工时间的多处理机调度问题,此问题被证明是NP-hard问题.分析了此问题现有模拟退火算法的缺陷,在此基础上构造了一个模拟退火算法SA-LZ.大量的随机数据实验用于验证算法的性能和计算效率,实验结果表明SA-LZ算法优于现有算法.
多处理机、最大完工时间、模拟退火
31
TP301;O223(计算技术、计算机技术)
国家自然科学基金70631003,071102F,70801024;国家高技术研究发展计划863计划重点项目2008AA042901;合肥工业大学科学研究发展基金071102F资助课题
2010-03-12(万方平台首次上网日期,不代表论文的发表时间)
共5页
2963-2967