CAJ | 학술논문

针对网格任务调度的调度时间长、资源负载不平衡等问题,提出一种基于混合蚁群算法的网格任务调度方法.该方法将禁忌搜索作为蚁群算法的局部搜索策略,以扩大解的搜索空间,避免陷入局部最优,并通过多样化机制提高算法收敛速度.利用平衡因子调节信息素的更新,改善资源的负载平衡性能.
침대망격임무조도적조도시간장、자원부재불평형등문제,제출일충기우혼합의군산법적망격임무조도방법.해방법장금기수색작위의군산법적국부수색책략,이확대해적수색공간,피면함입국부최우,병통과다양화궤제제고산법수렴속도.이용평형인자조절신식소적경신,개선자원적부재평형성능.
Aiming at problems such as long-time schedule,load imbalance of resources in grid task schedule,this paper proposes a grid task schedule method based on hybrid ant colony algorithm.This method uses tabu search as the local search strategy of ant colony algorithm to expand the solution search space and avoid local optimum.It uses the diversification mechanism to improve the convergence speed and adjust the balance factor to adjust the pheromone update and improve the load balance performance of resources.