运用蚁群算法优化多QoS网格工作流的方法

摘要

本发明公开了一种运用蚁群算法优化多QoS网格工作流的方法。其中考虑了三种QoS参数，该方法除了可以满足用户给定的QoS约束外，还可以对用户指定的一个QoS参数进行优化。方法的步骤为：首先，初始化蚂蚁，每只蚂蚁都会随机选择一个构造方向，并建立一个符合优先约束的任务序列。然后，每只蚂蚁基于信息素运用轮盘赌的选择方法选择一种启发式信息，并进行局部信息素的更新。选择完启发式信息后，蚂蚁基于信息素和启发式信息将所有任务队列中的任务依次映射到服务进程中。当所有蚂蚁都完成解的构造后，对每个调度解进行评价，并执行全局信息素的更新。