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

Parameter adaptive niche differential evolution method for Web service composition

A technology of differential evolution and service composition, which is applied in genetic rules, digital transmission systems, data exchange networks, etc., can solve problems such as premature convergence and search stagnation, achieve strong robustness, improve stability, and ensure diversity.

Inactive Publication Date: 2018-09-07
NANJING UNIV OF POSTS & TELECOMM +1
View PDF2 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Differential evolution algorithm has high reliability, strong robustness and good optimization performance, but it also has the disadvantages of premature convergence and search stagnation

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
  • Parameter adaptive niche differential evolution method for Web service composition
  • Parameter adaptive niche differential evolution method for Web service composition
  • Parameter adaptive niche differential evolution method for Web service composition

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0042] The present invention proposes a Web service combination optimization method based on fuzzy system and parameter self-adaptive niche differential evolution method, the method model is as follows figure 1 shown.

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

[0044] 1. Establish the overall model of Web service composition optimization, as attached figure 1 As shown, user needs are decomposed into sub-services, and according to the evaluation model of Web service combination, the QoS of each sub-service in the resource library is transformed into Quality of Experience (QoE), and the fitness is calculated accordingly function to optimize the combination of Web sub-services and provide optimized services to users. T...

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 optimization method of a Web service composition, according to service needs of a user, a parameter adaptive niche differential evolution method is adopted, and an optimum result of the Web service composition with high experience quality is rapidly and stably obtained. Firstly one fuzzy expert system model based on a QoE (quality of experience) evaluation index is built, and a parameter adaptive niche differential evolution algorithm is used for solving, wherein the algorithm divides an initial population into a plurality of sub populations, individuals smaller thanniche radius among excellent individuals in each sub population are reset, and individuals of all the sub populations are evolved and iterated in respective environments; and variation and interlaceoperations are carried out on the individuals in the population, members are optimized by utilizing a greedy algorithm, a zoom factor and crossing-over rate are dynamically regulated in an iteration process of the algorithm, and convergence speed and stability of the algorithm are improved.

Description

technical field [0001] The invention designs the field of Web service composition, and in particular relates to a parameter adaptive niche differential evolution method of Web service composition. Background technique [0002] With the continuous improvement of Web service-related standards, more and more Web services are shared on the Internet. However, a single Web service has limited functions and is difficult to meet actual needs. Therefore, it is necessary to combine shared Web services to enhance the capabilities of Web services. The research on Web service composition was put forward under this background, and attracted extensive attention from the business circles and academic circles. [0003] Currently, the widely used service measurement standard is QoS (Quality of Service), and the QoS evaluation indicators mainly include reputation, availability, cost, and response time. But this only reflects the technical characteristics of the service, and the subjective asp...

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): H04L12/24H04L29/08G06N3/12
CPCG06N3/126H04L41/50H04L67/02
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com