| 改进型蚁群算法的多处理机任务调度研究 |
| |
| 引用本文： | 张勇,张曦煌.改进型蚁群算法的多处理机任务调度研究[J].计算机工程与应用,2007,43(35):74-76. |
| |
| 作者姓名： | 张勇 张曦煌 |
| |
| 作者单位： | 江南大学 信息工程学院，江苏 无锡 214122 |
| |
| 摘 要： | 蚁群算法是一种新型的模拟进化算法，具有正反馈、分布式计算等特点，是一种解决组合优化问题的有效算法。在介绍蚁群算法基本原理以及探讨该算法的缺陷基础上，针对多处理器任务调度问题，提出了一种基于改进型蚁群算法的调度策略。仿真研究表明，该算法具有优良的全局优化性能，效果令人满意。
|
| 关 键 词： | 蚁群算法 多处理器 调度 |
| 文章编号： | 1002-8331(2007)35-0074-03 |
| 修稿时间： | 2007年6月1日 |
Research of multiprocessors scheduling policy based on improved ant colony algorithm |
| |
| ZHANG Yong,ZHANG Xi-huang.Research of multiprocessors scheduling policy based on improved ant colony algorithm[J].Computer Engineering and Applications,2007,43(35):74-76. |
| |
| Authors: | ZHANG Yong ZHANG Xi-huang |
| |
| Affiliation: | School of Information Technology，Southern Yangzte University，Wuxi，Jiangsu 214122，China |
| |
| Abstract: | Ant Colony Algorithm(ACA) is a novel simulated evolutionary algorithm with the characteristic of positive feedback and distributed computation,it is also a neffective algorithm to solve combinatorial problems.After the basic theory of ACA is introduced,a multiprocessors scheduling policy based on an improved ant colony algorithm is proposed in this paper.The simulation results show that the ACA has excellent global optimization properties,and the effect of simulation is satisfactory. |
| |
| Keywords: | Ant Colony Algorithm(ACA) multiprocessors scheduling |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
