随着电子商务的崛起,基于Web的应用模式迅速发展,Web的应用从局部化发展到全球化,从B2C(business-to-customer)发展到B2B(business-to-business),从集中式发展到分布式,Web服务成为了电子商务的有效解决方案。Web服务的新型架构、高效执行方式、与其他成熟技术的有机结合以及集成是解决现实应用问题的重要技术。本文首先介绍了服务选取及服务发现方面的相关技术,然后针对组合服务中基本服务间的可组合性关系,提出了一种新的组合服务选取策略,该策略充分考虑了基本服务之间的依赖关系和互斥关系,在选取最优组合服务的过程中,通过对组合服务中各个任务相对应的候选服务集增加一个QoS属性值全为1的特殊基本服务,利用对数函数将QoS目标函数转化为0-1线性规划模型,新的目标函数是组合服务综合QoS值的优化问题,它是关于0、1变量的线性函数,这些0、1变量标记着候选服务集中基本服务的选取状态,0表示未被选取,1表示被选取。约束条件包含用户对基本服务QoS的期望约束与基本服务之间关系的约束。在求解过程中,采用改进隐枚举算法对可行解进行筛选,该改进算法在每一次寻解过程中加入一个适当的过滤条件,然后判断当前解是否满足该过滤条件,继而判断其是否满足其它的约束条件,完成这个过程后,进入下一个解的判断,直至遍历完所有的可行解。最后,QoS值最大的解即是最优解。通过这种方法,求解的速度有了较大的提高。最后,针对本文提出的服务选取算法在计算机上进行了模拟实验,实验结果表明该算法是有效可行的。