With the rapid development of Service-Oriented Computing (SOC), Web services have become the preferred technology for realizing Service-oriented computing problems and other related goals. How to find a cheap and high-quality Web service composition from a large number of Web services that provide the same function, that is, the research based on Quality of Service (QoS) is the most important problem in the Web service composition optimization model, which is also very important to improve the efficiency of the service composition. In this work, we use the intelligence optimization algorithms to search for the best combination of web services to achieve the functionality of the workflow’s tasks. And we propose a novel approach, called A Hybrid Optimized Multi-Population Flower Pollination Algorithm (AHOMFPA) to solve this problem. Empirical comparisons demonstrate AHOMFPA has advantages over other existing algorithms in efficiency and feasibility.