Optimization method for Web service combinations

Abstract

The invention discloses an optimization method for Web service combinations. The method includes the steps that local searching and global searching of the predatory-search-strategy balanced particle swarm algorithm are adopted, in the predatory search, global searching is conducted in poor regions to find good regions, centralized local searching is then conducted in the good region, and a solution is rapidly improved; Web services are classified according to the characteristics of the Web services, the services having same inputs and outputs are classified into the same type so as to reduce the number of combinations, and it is possible to completely enumerate all combination schemes. In the particle swarm algorithm, cotangent initialization and cotangent disruption are adopted to replace random initialization and random disruption, the initialization and updating of the Web service combination schemes are improved, and the diversity of the final combination schemes are largely improved. On the premise that user demands for services are met, the QoS service quality of the Web service combinations are ensured to be optimal, and the combination efficiency of the Web services and the diversity of the Web service combinations are further improved.

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)

Images