An adaptive cuckoo search method for global optimization of service composition

A technology of cuckoo search and service combination, applied in the field of adaptive cuckoo search, can solve the problem of lack of pertinence of random algorithm and other problems

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

AI Technical Summary

Problems solved by technology

On the other hand, population-based stochastic algorithms lack the knowledge of the targeted problem, which is usually carried out by so-called hybrid algorithms in the form of policies / features, operators, constructs, and local search heuristics

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 adaptive cuckoo search method for global optimization of service composition
  • An adaptive cuckoo search method for global optimization of service composition
  • An adaptive cuckoo search method for global optimization of service composition

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0124] In order to evaluate the accuracy and performance of the present invention, the algorithm was implemented using python3, and the data from the open source website GitHub was used for simulation, and 100 user requirements were randomly selected, as well as the two items of QoS preference and service credibility that met their final requirements. Index, the final solution obtained by the present invention represents the degree of improvement of algorithm performance, which can be used to measure the above two indexes, and draw the following conclusions. image 3 with Figure 4 Among them, the abscissa represents the selected top p e . The selected data set 1 contains 339*5825 Web service QoS data, including response time and throughput; Data set 2 contains 142*4500*64 time-aware Web service data, which is used to describe the real situation QoS evaluation results, two data sets can be used to perform the evaluation of accuracy and response time. Depend on image 3 wit...

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 adaptive cuckoo search method for global optimization of service composition, The method is specifically characterized by when executing a service composition workflow, using a cuckoo search algorithm and providing three different search space search strategies which are separately the random long-range searches, random short-range searches and random medium-range searches, wherein the proportional coefficient and the crossover rate are introduced to adjust the varying amplitude in the stochastic medium-distance search strategy, the adaptive adjustment is made to thesearch strategy, stochastic short-distance search strategy, proportional coefficient and stability coefficient representing the step size are introduced to adjust the search strategy adaptively; additionally controlling the start-up of the search strategy according to critical probability, elite probability and equilibrium probability, and finally realizing the optimal combination scheme of the service composition problem. The self-adaptation of the control parameters of the invention improves the accuracy of the algorithm, and the risk of falling into a local optimal state through the eliteprobability is reduced.

Description

technical field [0001] The invention relates to an adaptive cuckoo search method for global optimization of service combination, and belongs to the technical field of service quality optimization of service combination. Background technique [0002] With the popularity of cloud computing, software services, big data and the Internet, more and more network services will be available on the Internet. But there are a large number of services that can accomplish the same task, and these services all have different QoS values ​​(such as price, response time, availability, and reliability). How to find an optimal combination scheme has become an important challenge. Providing a large number of candidate services for each task will increase the complexity of service composition, resulting in lower efficiency and accuracy when searching for a globally optimal solution. Therefore, optimizing search algorithms in service composition has become an important challenge in the field of ...

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/00H04L29/06H04L29/08
CPCG06N3/006H04L65/80H04L67/02
Inventor 暴建民赵斐昊
Owner NANJING UNIV OF POSTS & TELECOMM
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap