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