针对遗传调度算法局部求解能力不足、容易早熟和退化的问题,以及蚁群调度算法初始搜索阶段效率低下的缺陷,充分应用遗传算法全局搜索能力较好和蚁群算法求解精度较高的优势,提出了一种基于遗传-蚁群算法的网格任务调度策略.该方法集成了遗传算法和蚁群算法的双重优点.仿真测试结果表明,提出的网格任务调度方法总体上优于遗传算法和蚁群算法,并在大规模任务调度环境下具有明显的效率优势.%In order to solve the inefficient local search capability, the degradation tendency and the prematurity phenomenon of genetic scheduling algorithm,and avoid the inefficiency problem of ant scheduling algorithm at its initial searching stage,this paper proposed a grid task scheduling strategy based on the genetic-ant algorithm,which integrated the global search capability of genetic algorithm and the solution precision of ant algorithm, and possessed the advantages of these two algorithms. The test results on simulation experiments show that the proposed method outperforms the genetic algorithm and the ant algorithm as a whole, and has the obvious scheduling efficiency advantage when the scheduling size of grid task is large enough.
展开▼