Quality of service (QoS)-aware manufacturing cloud service composition (QoS-MCSC) is one of the key issues in Cloud manufacturing (CMfg). More and more manufacturing cloud services offering the same or similar functionality but different QoS attributes are provided in the CMfg platform. It is a challenging issue to construct an optimal composite service satisfying customers' requirements. In this study, a novel hybrid teaching-learning-based optimization algorithm is proposed to solve QoS-MCSC problems. It integrates the advantages of uniform mutation, adaptive flower pollination algorithm, and teaching-learning-based optimization algorithm. The experimental results show that the proposed algorithm finds higher quality results than other compared algorithms. [ABSTRACT FROM AUTHOR]