Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

An Improved Empire Competition Optimization Method for Web Service Composition

An optimization method and web service technology, applied in the field of web service composition, can solve problems such as falling into local optimum, achieve strong robustness, ensure diversity, and quickly stabilize the quality of experience

Inactive Publication Date: 2019-01-04
NANJING UNIV OF POSTS & TELECOMM
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The Imperial Competition Algorithm is a new intelligent optimization algorithm inspired by social behavior. It has fast convergence speed, high precision, and strong global convergence, but it also has disadvantages such as easy to fall into local optimum.

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
  • An Improved Empire Competition Optimization Method for Web Service Composition
  • An Improved Empire Competition Optimization Method for Web Service Composition
  • An Improved Empire Competition Optimization Method for Web Service Composition

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0048] The technical solution of the present invention will be further described in detail below in conjunction with the accompanying drawings.

[0049] The present invention proposes an improved imperial competition optimization method for Web service composition, the method model is as follows figure 1 shown.

[0050] The implementation details of the method are introduced in detail below, as attached figure 1 , attached figure 2 , attached image 3 And attached Figure 4 shown.

[0051] An improved empire competition optimization method for Web service composition, including three steps:

[0052] Step 1: Establish a QoE evaluation model for Web service composition, such as image 3 As shown in , the Quality of Service (QoS) of each sub-service in the resource library is transformed into Quality of Experience (QoE), and the fitness function is obtained accordingly.

[0053]The calculation formula of the fitness function is:

[0054]

[0055] Step 2: Set control p...

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 an improved imperial competition optimization method of Web service composition. Based on the service needs of the user, a fuzzy expert system model based on QoE (Quality of Experience) for Web service composition is presented, the quality of service (QoS) of each service in the repository is transformed into the quality of experience, which can accurately reflect the satisfaction degree of users, and adopt the improved imperial competition algorithm to search. The standard imperial competition algorithm introduces distance factor and imperial splitting mechanism into the imperial competition mechanism, which can quickly and stably obtain the optimal results of Web service composition with high quality of experience.

Description

technical field [0001] The invention relates to the field of Web service composition, in particular to an improved imperial competition optimization method for Web service composition. Background technique [0002] During the rapid development of Web services, many Web services and applications with similar characteristics have appeared. Non-functional attributes such as usability. [0003] Faced with a large number of Web services that can provide similar functions, how to accurately discover and select services that meet user needs has become a key issue of Web services. Currently, the QoS that is mostly used can only reflect the technical characteristics of Web services in terms of performance, ignoring the subjective aspects of users, while QoE can accurately reflect the satisfaction of users with services. [0004] The essence of Web service composition is NP-hard problem, and the current mainstream algorithm is intelligent optimization algorithm. The Imperial Compet...

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 Applications(China)
IPC IPC(8): G06N3/00
CPCG06N3/006
Inventor 高慧周井泉王菁华
Owner NANJING UNIV OF POSTS & TELECOMM
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products