基于混合微粒群算法的网格服务工作流调度

被引：9

作者：

于明远 ^{[1
]}

朱艺华 ^{[2
]}

梁荣华 ^{[2
]}

机构：

[1] 华中科技大学水电与数字化工程学院

[2] 浙江工业大学信息学院

来源：

华中科技大学学报(自然科学版) | 2008年 / 04期

基金：

浙江省自然科学基金;

关键词：

网格技术; 工作流; 混合微粒群优化算法; 服务质量感知; 混合遗传算法;

D O I：

10.13245/j.hust.2008.04.028

中图分类号：

TP393.01 [];

学科分类号：

081201 ; 1201 ;

摘要：

采用微粒群优化的种群搜索方式,融合了局部搜索和全局搜索,引入了模拟退火算法和遗传算法思想,利用模拟退火随机概率来避免陷入局部最优,提出了一种混合微粒群优化算法,以便更好地满足用户期望的服务质量,解决网格服务工作流调度问题.网格仿真试验结果显示:对于具有全局QoS约束条件的Web服务选择,在执行效率上混合微粒群优化算法明显优于其他混合遗传算法,可在较短时间内获得较好的解,是求解多目标网格服务工作流调度问题的有效方法.

引用

页码：45 / 47

页数：3