%0 Journal Article %A 黎辛晓 %A 叶恒舟 %T 基于贪婪策略的局部优化服务组合方法 %D 2012 %R %J 桂林理工大学学报 %P 271-275 %V 32 %N 2 %X

提出了一种不依赖于服务关系图、可支持实体之间继承与组合关系、高效的自动服务组合方法。该方法首先标记出必要的可满足服务,然后从中挑选出部分服务直接生成组合路径,从而减少时空开销,避免循环搜索与重复搜索。为达到局部优化的目标,标记可满足服务时运用了贪婪策略。仿真实验表明,该方法具有良好的时间复杂度,能够适用于大规模的语义服务组合。

%U http://manu28.magtech.com.cn/Jweb_gllg/CN/abstract/article_546.shtml