为提高组合服务的可信性,提出了一种将Bayes信任模型与遗传算法相结合的服务组合优化方法。首先利用Bayes方法对Web服务的信任度进行估计;然后根据Web服务的基本组合结构,给出组合服务的执行成功概率的计算模型;最后采用遗传算法对服务组合进行优化。仿真实验表明,该方法可为Web服务组合提供一种优化方案,极大地提高组合后服务的执行成功概率。