Unlock instant, AI-driven research and patent intelligence for your innovation.

Web Service Composition Method Based on Particle Swarm Optimization Algorithm with Improved Quantum Behavior

A technology of particle swarm optimization and combined methods, applied in computing, computing models, instruments, etc., can solve premature problems, achieve less iterations and better solution results

Active Publication Date: 2018-04-20
NANJING UNIV OF POSTS & TELECOMM
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In the quantum space, particles search in the entire feasible solution space, and its global search performance is better than the standard PSO algorithm, but the particles in the population are easily attracted by the current global best particle position and quickly converge to a local optimal value. lead to premature

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Web Service Composition Method Based on Particle Swarm Optimization Algorithm with Improved Quantum Behavior
  • Web Service Composition Method Based on Particle Swarm Optimization Algorithm with Improved Quantum Behavior
  • Web Service Composition Method Based on Particle Swarm Optimization Algorithm with Improved Quantum Behavior

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0041] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention.

[0042] Assume that there are m tasks that jointly provide some kind of service function, and each task has n i (i=1,2,3...m) Candidate Web services with the same service function and different QoS are available for selection. According to the fixed number of Web service combination tasks, the fixed-length codes have According to the particles obtained by the improved QPSO algorithm and the corresponding service instance numbers, the optimal service sequence can be obtained.

[0043] Using the Web service composition method based on the improved QPSO algorithm, such as image 3 As shown, the step...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a web service composition method based on an improved QPSO algorithm. Based on the Web service task numbers, each task has ni (i=1, 2, 3.....m) candidate Web services having same service functions and different QoSs, the Web services are encoded at a fixed length based on the task numbers, the number of the services is shown in the description, services meeting user demands and constrained conditions can be found, and service instance numbers corresponding to particles are resolved based on the improved QPSO algorithm, namely, an optimum service sequence can be obtained, and a larger service function can be provided for the Web service composition. The iteration frequency for achieving an optimal solution is reduced and the practical significance for building complex composition services based on Internet is achieved.

Description

technical field [0001] The invention relates to solving the Web service composition optimization problem, in particular to a Web service composition method based on particle swarm optimization algorithm of improved quantum behavior. Background technique [0002] As a new Web application model, Web service is a new distributed computing model. A single Web service has limited functions. Web Service Composition (Web Service Composition, WSC) combines multiple loosely coupled Web services distributed on the Internet into composite services that meet the needs. response” capability. WSC has been widely valued by academia and business circles, and a large number of WSC-related researches have emerged. How to dynamically combine existing Web services to form new value-added complex services that can meet different needs has become a new application requirement and research hotspot. [0003] Web service composition based on QoS (Quality of Service) is a non-linear, multi-objecti...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): H04L29/08G06N3/00
CPCG06N3/006H04L67/02
Inventor 王海艳严骐骆健徐昱朱振江吴英强汤涌泉
Owner NANJING UNIV OF POSTS & TELECOMM