运用蚁群算法优化动态网格工作流的方法

摘要

本发明公开了一种使用蚁群算法求解动态网格工作流调度问题的方法。算法在一个周期内通过跟踪工作流的拓扑结构而对一个调度的性能进行评估。在蚁群算法的迭代搜索过程中，蚂蚁根据信息素和启发式信息的取值对工作流进行调度。在解的构造过程中，蚂蚁会改变它选择的路径上的信息素，称为局部信息素更新。在所有解构造完成后，算法还要进行全局信息素的更新，以加强最优解上的信息素。此外，设计出了完整的启发式信息用以平衡工作流的费用和时限。最后，通过对9任务4拓扑网格工作流的优化，证明了发明的方法是有效的。