近年来随着云计算技术的快速发展,很多企业将其产品以服务的形式发布到互联网上供用户选择使用。然而用户的需求日渐变得复杂多样,单个云服务的功能无法满足用户要求,这就需要将多个云服务组合起来,以云服务组合的形式提供给用户。同时因为互联网上部署了大量的功能相同但服务质量不同的云服务,如何在众多云服务中选择出满足用户需求的服务进行组合是一个NP难问题。所以选择一种方法来寻找出满足用户要求的云服务组合具有非常重要的意义。首先,根据云服务中具有的QoS属性,通过分析每个属性对云服务的影响,建立了云服务QoS模型。同时根据云服务组合中各个云服务之间的逻辑关系,建立了云服务组合模型,分别给出了不同逻辑关系的云服务组合中QoS属性的计算方式与QoS属性值归一化方法,用于评价云服务组合的性能,使不同的云服务组合之间可以进行性能优劣的对比。其次,通过分类并分析目前用于解决云服务组合问题的算法,采用布谷鸟算法对QoS限制的云服务组合问题进行求解。并针对当前布谷鸟算法解决云服务组合问题中存在的不足,在原始布谷鸟算法的基础上进行改进,加入Skyline方法筛选云服务和轮盘赌法限定布谷鸟算法的搜索范围,提出了一种基于Skyline限定范围的布谷鸟算法,旨在根据QoS属性帮用户选择高性能的云服务组合。最后,在模拟实验中实现了用基于Skyline限定范围的布谷鸟算法对云服务组合问题的求解。通过与遗传算法和原始的布谷鸟算法进行实验对比和数据分析,验证了本文提出的算法的有效性,并且在收敛性和寻优能力上都要比遗传算法和原始的布谷鸟算法表现优秀。