In this paper, we investigate the optimization problem of cloud service composition in cloud environment. First, the performance indexes for the optimization of cloud service composition is introduced. Then we propose an optimization method of cloud service composition, and establish a constrained multi-objective model for the optimization problem of cloud service composition which requires high reliability and low CPU and bandwidth occupancy. After that, a travel planning scenario is used to illustrate our approach to cloud service composition optimization. The case study shows the proposed m...