| 基于蚁群算法的分布多处理机系统任务调度研究 |
| |
| 引用本文： | 孔晓红,须文波,孙俊. 基于蚁群算法的分布多处理机系统任务调度研究[J]. 计算机工程与科学, 2007, 29(3): 63-65 |
| |
| 作者姓名： | 孔晓红 须文波 孙俊 |
| |
| 作者单位： | 江南大学信息工程学院,江苏,无锡,214122;河南科技学院,河南,新乡,453003;江南大学信息工程学院,江苏,无锡,214122 |
| |
| 摘 要： | 本文主要基于现代蚁群算法讨论分布式系统调度。蚁群算法是一种构造型启发算法,在离散优化问题中得到广泛应用。分布式系统调度属于NP-hard,为了提高算法性能,把问题任务图的优先级作为启发信息。最后,采用随机产生的任务图将调度结果和模拟退火算法、遗传算法等进行了比较。
|
| 关 键 词： | 蚁群算法 模拟退火 分布式系统调度 优先级 |
| 文章编号： | 1007-130X（2007）003-0063-03 |
| 收稿时间： | 2005-10-17 |
| 修稿时间： | 2006-01-09 |
Research on Distributed Multiprocessor Scheduling Based on the Ant Colony Algorithm |
| |
| KONG Xiao-hong,XU Wen-bo,SUN Jun. Research on Distributed Multiprocessor Scheduling Based on the Ant Colony Algorithm[J]. Computer Engineering & Science, 2007, 29(3): 63-65 |
| |
| Authors: | KONG Xiao-hong XU Wen-bo SUN Jun |
| |
| Abstract: | This paper introduces the ant colony algorithm to solve the distributed system scheduling problem with arbitrary task graphs.The ant colony algorithm is a novel constructive heuristic approach to optimizing discrete space functions.Distributed system scheduling is a NP-hard problem.In this paper we present a problem priority-based heuristic method,which can enhance algorithm performance.The results for arbitrary task graphs are compared to simulate the annealing algorithm and other algorithms. |
| |
| Keywords: | ant colony algorithm simulated annealing multiprocessor scheduling genetic algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与科学》浏览原始摘要信息 |
|
点击此处可从《计算机工程与科学》下载免费的PDF全文 |
