张以文 崔光明 严远亭 赵 姝 张燕平

1(计算智能与信号处理教育部重点实验室(安徽大学) 合肥 230031) 2 (安徽大学计算机科学与技术学院 合肥 230601) (zhangyiwen@ahu.edu.cn)

服务计算作为一种新的计算范式，凭借其以服务为基本构建块，支持异构环境下分布式应用的快速、低成本、便捷组合的特点得到快速发展，其核心思想是通过重用已有的网络服务而不是重新开发构造新的企业应用，使得分布在企业内部或跨越企业边界的不同商业应用系统能得到快捷的实现、灵活的无缝集成和相互协作[1].但随着越来越多的网络资源以服务的形式发布与使用，具有相同功能的服务数量迅速增加，加之用户需求的多样化、动态化和复杂化等特点，导致服务组合方案呈现出指数增长趋势，服务组合问题也逐渐演变为NP完全问题.

随着服务质量(quality of service, QoS)的提出，不同服务之间的衡量更加科学化与规范化，越来越多的有关QoS感知的服务组合方法被应用到服务组合问题求解过程中[2].传统的服务计算多认为不同服务的QoS具有相互独立性，且服务之间不存在相互影响.但在实际应用背景下，服务之间往往存在质量约束，例如在图1所示的网上购物案例中，购物时往往会涉及到商家与部分物流方的协同合作关系，即商家包邮，导致在服务组合优化过程中，同一候选服务在不同的服务组合实例中具有不同的QoS值.

Fig. 1 Case of online shopping图1 网上购物案例

除此之外，在图1所示的购物案例中，不同的任务由不同的主……