| 基于模拟退火的多处理机调度优化算法研究 |
| |
| 引用本文： | 李凯,左春荣.基于模拟退火的多处理机调度优化算法研究[J].系统工程与电子技术,2009,31(12):2963-2967. |
| |
| 作者姓名： | 李凯 左春荣 |
| |
| 作者单位： | 1. 合肥工业大学管理学院, 安徽 合肥 230009; 2. 过程优化与智能决策教育部重点实验室, 安徽 合肥 230009 |
| |
| 基金项目： | 国家自然科学基金，国家高技术研究发展计划(863计划)重点项目，合肥工业大学科学研究发展基金(071102F)资助课题 |
| |
| 摘 要： | 研究了目标函数是最小化最大完工时间的多处理机调度问题，此问题被证明是NP hard问题。分析了此问题现有模拟退火算法的缺陷，在此基础上构造了一个模拟退火算法SA LZ。大量的随机数据实验用于验证算法的性能和计算效率，实验结果表明SA LZ算法优于现有算法。
|
| 关 键 词： | 多处理机 最大完工时间 模拟退火 |
Research on optimization algorithm for multiprocessor scheduling problem based on simulated annealing |
| |
| LI Kai,ZUO Chun-rong.Research on optimization algorithm for multiprocessor scheduling problem based on simulated annealing[J].System Engineering and Electronics,2009,31(12):2963-2967. |
| |
| Authors: | LI Kai ZUO Chun-rong |
| |
| Institution: | 1. School of Management, Hefei Univ. of Technology, Hefei 230009, China; 2. Key Lab. of Process Optimization and Intelligent Decision making, Ministry of Education, Hefei 230009, China |
| |
| Abstract: | This paper considers the multiprocessor scheduling problem to minimize makespan.This problem is proved to be an NP-hard problem.The limitation of the existing simulated annealing algorithm is analyzed,and then a simulated annealing algorithm,named SA-LZ,is proposed to obtain near-optimal solutions with high quality.A large set of randomly generated instances are made to test the performance and efficiency of SA-LZ.Computational results demonstrate that the proposed algorithm is very accurate and outperforms the existing methods. |
| |
| Keywords: | multiprocessor makespan simulated annealing |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《系统工程与电子技术》浏览原始摘要信息 |
| 点击此处可从《系统工程与电子技术》下载免费的PDF全文 |
