%0 Journal Article
%T 多QoS约束下网格工作流调度的克隆选择算法
%A 赵建峰
%A 曾文华
%A 刘敏
%A 张雪
%J 模式识别与人工智能
%P 713-724
%D 2011
%X 多QoS约束下的工作流调度是网格计算中难以求解的问题。在深入剖析该问题难解性基础上，采用克隆选择算法求解该问题。首先通过增加网格服务的唯一标识，简化工作流调度的编码方式。其次，提出QoS偏好的概念，将调度问题的目标函数转换为适应值函数。该算法具有QoS属性的可扩展性。最后通过大量实验，优化算法参数，与基于遗传算法、蚁群算法的调度算法对比，克隆选择算法求解效率较优。在扩展情况下，与单一QoS约束下的时间、费用贪婪算法对比，克隆选择算法能进行最优调度。
%K 工作流调度
%K 克隆选择算法
%K 多QoS约束
%K 网格计算
%U http://manu12.magtech.com.cn/Jweb_prai/CN/abstract/abstract9366.shtml