An Optimization Method Oriented to Web Service Composition

Abstract

The invention discloses an optimization method oriented to Web service combination. The method uses a predatory search strategy to balance the local search and global search of the particle swarm algorithm. The predatory search performs a global search in a poor area to find a better area, and then Concentrated local search in a better area, so that the solution is rapidly improved; use the characteristics of Web services to classify Web services, and classify services with the same input and output into the same class, thereby reducing the number of combinations. Makes it possible to fully enumerate all combination schemes. In particle swarm optimization, cotangent initialization and cotangent perturbation are used to replace random initialization and random perturbation, and the initialization and updating of Web service composition schemes are improved, which greatly increases the diversity of the final combination scheme. On the premise of satisfying the service requirements of users, the present invention ensures that the QoS service quality of the Web service combination is optimal, and further improves the efficiency of the Web service combination and the diversity of the Web service combination.

Description

technical field [0001] The invention relates to an optimization method for Web service combination, which belongs to the technical field of information integration and software engineering application. Background technique [0002] At present, the needs of users are increasing and becoming more and more complex. The original single Web service can solve fewer and fewer problems. The increase in complexity makes service composition more and more important, because the combination of Web services can solve more problems. In the concept of software engineering, the degree of aggregation is improved, the degree of coupling is reduced, it is more convenient to maintain on the basis of combination, it is easier to add new functions and reduce the original functions, as long as the individual Web service modules pass strict If the parameters of all aspects meet the requirements, we can use it with confidence, and can quickly locate the error after finding it. The final service is a...

AI Technical Summary

Problems solved by technology

[0007] 1) As the number of Web services increases, the amount of computation increases exponentially, so the efficiency of solving optimization problems is low;

[0008] 2) In the process of searching for the optimal solution, the random search strategy cannot guarantee the diversity of the final solution, and a new search strategy is needed;

Images