To meet the demand of the higher precision ratio and recall ratio of service search, a method of Web service discovery is proposed based on ontology evolution and Web service migration. According to the developed cloud service platform and the existed service repository and domain ontology list, a service migration process is proposed which migrate to the cloud platform and implement unified management for Web service. This process effectively achieves that Web services migrate in and out of the cloud platform. In order to realize the self-evolution of domain ontology, an ontology alignment mechanism is designed to automatic extend and replace of ontology concept. This mechanism achieves the integration of different keywords with the same meaning and ensures the consistency of ontology concept. In this paper, the method not only enables efficient service discovery and dynamic service management, but also can achieve high concurrency support of services and supply or billing on demand. The experiments show that the proposed method solves the search problem of low efficiency based on keyword, and it effectively improves the precision ratio and recall ratio of service discovery.