Task scheduling in grid environment is a typical NP-hard combinatorial optimization problem,and has been the focus which scholars study intensely in recent years.The traditional Min-Min algorithm has the defects such as long task completing time and poor load balance performs,therefore we propose using ant colony algorithm to solve the problem.According to the nature by which that ants can always frnd the shortest path from the cave to the food source,one task allocation process is abstracted as a path finding procedure of ants allocation and experimental simulation results wene obtained.%网格环境下的任务调度是典型的NP难组合优化问题,是近些年来学者们争相研究的热点.传统的Min-Min算法具有任务完成时间长,负载平衡性差等缺点,因此,本文提出了一种应用蚁群算法解决该问题的方法.利用蚂蚁总能从蚁穴到食物源之间找到最短路径这一自然特性,将任务的一次分配过程抽象为蚂蚁的一次探路过程,最终得到较优的分配结果,并进行了实验仿真模拟,取得了不错的效果.
展开▼
