计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (35): 74-76.

• 学术探讨 • 上一篇    下一篇

改进型蚁群算法的多处理机任务调度研究

张 勇,张曦煌   

  1. 江南大学 信息工程学院,江苏 无锡 214122
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-12-11 发布日期:2007-12-11
  • 通讯作者: 张 勇

Research of multiprocessors scheduling policy based on improved ant colony algorithm

ZHANG Yong,ZHANG Xi-huang   

  1. School of Information Technology,Southern Yangzte University,Wuxi,Jiangsu 214122,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-12-11 Published:2007-12-11
  • Contact: ZHANG Yong

摘要: 蚁群算法是一种新型的模拟进化算法,具有正反馈、分布式计算等特点,是一种解决组合优化问题的有效算法。在介绍蚁群算法基本原理以及探讨该算法的缺陷基础上,针对多处理器任务调度问题,提出了一种基于改进型蚁群算法的调度策略。仿真研究表明,该算法具有优良的全局优化性能,效果令人满意。

关键词: 蚁群算法, 多处理器, 调度

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.

Key words: Ant Colony Algorithm(ACA), multiprocessors, scheduling