|
|||||
|
|
| 基于模拟退火的多处理机调度优化算法研究 | |
| 作者姓名： | 李凯 左春荣 |
| 作者单位： | 1. 合肥工业大学管理学院, 安徽 合肥 230009; 2. 过程优化与智能决策教育部重点实验室, 安徽 合肥 230009 |
| 基金项目： | 国家自然科学基金,国家高技术研究发展计划(863计划)重点项目,合肥工业大学科学研究发展基金(071102F)资助课题 |
| 摘 要： | 研究了目标函数是最小化最大完工时间的多处理机调度问题,此问题被证明是NP hard问题。分析了此问题现有模拟退火算法的缺陷,在此基础上构造了一个模拟退火算法SA LZ。大量的随机数据实验用于验证算法的性能和计算效率,实验结果表明SA LZ算法优于现有算法。 |
| 关 键 词： | 多处理机 最大完工时间 模拟退火 |
| 本文献已被 万方数据 等数据库收录！ | |
| 点击此处可从《系统工程与电子技术》浏览原始摘要信息 | |
| 点击此处可从《系统工程与电子技术》下载全文 | |