Abstract: In QoS－driven Web service composition,we consider the service alliance in commercial application and construct a double－hierarchy relational network structure.Based on probabilistic method we build a 0－1 nonlinear programming model,then select Composite Web Services by using genetic algorithm.Through the simulation results,we can conclude that the model considering the service alliance relationships can obtain better and more reasonable service compositions,as well as better commercial benefits．

摘要： 在QoS驱动的Web服务组合中,结合商业应用中服务联盟关系,构造了服务组合的两层关联流程网络结构。基于概率方法建立服务选择的非线性0－1规划模型,并采用遗传算法选取组合服务。仿真分析表明,考虑了服务联盟关系的Web服务组合模型能得到更合理更优的服务组合,获得更好的商业效益。