基于贪婪策略的局部优化服务组合方法
来源期刊：桂林理工大学学报2012年第2期
论文作者：黎辛晓 叶恒舟
文章页码：271 - 275
关键词：Web服务;服务组合;局部优化;贪婪算法;
摘 要：提出了一种不依赖于服务关系图、可支持实体之间继承与组合关系、高效的自动服务组合方法。该方法首先标记出必要的可满足服务,然后从中挑选出部分服务直接生成组合路径,从而减少时空开销,避免循环搜索与重复搜索。为达到局部优化的目标,标记可满足服务时运用了贪婪策略。仿真实验表明,该方法具有良好的时间复杂度,能够适用于大规模的语义服务组合。
黎辛晓，叶恒舟
桂林理工大学信息科学与工程学院
摘 要：提出了一种不依赖于服务关系图、可支持实体之间继承与组合关系、高效的自动服务组合方法。该方法首先标记出必要的可满足服务,然后从中挑选出部分服务直接生成组合路径,从而减少时空开销,避免循环搜索与重复搜索。为达到局部优化的目标,标记可满足服务时运用了贪婪策略。仿真实验表明,该方法具有良好的时间复杂度,能够适用于大规模的语义服务组合。
关键词：Web服务;服务组合;局部优化;贪婪算法;
