基于Skyline和局部选择的启发式服务组合方法

作者：谢海军; 齐连永; 窦万春

来源：东南大学学报(自然科学版), 2011, (03): 449-452.

• 服务组合
• 启发式
• 局部选择
• Skyline service composition
• heuristic
• local selection
• Skyline

为了改善现有基于QoS的Web服务组合方法的效率,在已有服务组合算法的基础上提出了一种新颖的基于Skyline点和局部选择的启发式服务组合方法SLOMIP(Skyline local optimi-zation mixed integer programming).该方法首先从候选服务集合中选出Skyline服务,可以证明如果存在最优服务组合方案,则其一定是由Skyline服务集中的服务组成的.然后,为了进一步缩小解空间,再从Skyline服务集中选取最优的K个服务进行最终服务组合方案的优化求解.与传统启发式服务组合方法的不同之处在于,该方法一旦获得解,必然是最优解而不是次优解.实验结果表明:...

• 单位
  南京大学; 计算机软件新技术国家重点实验室