Combined main body service selecting method based on tabu search

The invention discloses a combined main body service selecting method based on tabu search and is designed for solving problems of a non-functional attribute combined main body service selection. The method comprises an initial solution construction process and a tabu search process. By using the strong local searching capability of the tabu search, a combined main body service having greatest service quality and meeting a certain service quality attribute restriction can be iterated and found from the aspect of service quality. After the adoption of the method, the combined main body service meeting requirements can be searched quickly, and the combined main body service selecting method has the characteristics of quick constriction and excellent performance, and overcomes the problems of high complexity of an exhaustive method, early-maturing of genetic algorithm, local optimum and the like.