提出了一种利用Multi-Agent的交互协作以实现云联盟平台中的云服务自动优化组合模型.继而基于该模型设计了一种启发式云服务组合算法,该算法首先根据用户的个性化请求对服务库中的云服务进行预处理,筛选出合适的云服务并对其进行代价遍历.最后,以服务相似度和组合QoS对选取的云服务进行回溯优化组合,进而获取最优的组合方案.仿真结果表明该算法在组合效率和成功率方面较同类算法有较大提升.