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

Web Service Composition Method Based on Dynamic Adaptive Chaotic Ant Colony Algorithm

A dynamic self-adaptive, ant colony algorithm technology, applied in the computer field, can solve the problem of global search and local search balance ability needs further research and so on

Active Publication Date: 2018-08-03
SHENZHEN LOONGSON JIANGSU INTELLIGENT TECH CO LTD
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The ant colony algorithm is one of the intelligent optimization algorithms. The algorithm introduces a positive feedback mechanism and has the advantages of strong robustness and excellent distributed computing mechanism. However, it needs further improvement in the balance between global search and local search. Research

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 Dynamic Adaptive Chaotic Ant Colony Algorithm
  • Web Service Composition Method Based on Dynamic Adaptive Chaotic Ant Colony Algorithm
  • Web Service Composition Method Based on Dynamic Adaptive Chaotic Ant Colony Algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0058] Embodiments of the present invention are described in detail below, examples of which are shown in the drawings, wherein the same or similar reference numerals designate the same or similar elements or elements having the same or similar functions throughout. The embodiments described below by referring to the figures are exemplary only for explaining the present invention and should not be construed as limiting the present invention.

[0059] The flow chart of the basic ant colony algorithm is as follows: Figure 4 As shown, the present invention proposes a Web service composition method based on dynamic self-adaptive chaotic ant colony algorithm, and its real-time process model is as follows figure 1 As shown, it is mainly divided into three stages: the early stage, the middle stage and the late stage, which specifically include the following steps:

[0060] Step 1: Establish a Web service composition model, such as image 3 As shown, the quality of experience (Qual...

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 provides a Web service composition method based on a dynamic self-adaptive chaos ant colony algorithm. Two kinds of ants are used for parallel searching. In the early stage, the minimum volatility coefficient and the minimum expected heuristic factor are used, and chaos disturbance is added. In the later stage, chaos disturbance is no longer added, and the volatility coefficient and the expected heuristic factor are improved to speed up convergence rate. The variance of fitness value is used as the standard for transformation from one stage to a next stage to adapt to a large-scale situation. According to the method provided by the invention, the global search ability of Web service composition searching of the ant colony algorithm is improved; the ant colony algorithm is effectively prevented from falling into local optimum; the convergence speed is accelerated; the running time is shortened; the performance is improved; and the Web service composition method has strong robustness.

Description

technical field [0001] The invention belongs to the field of computers, in particular to a web service composition method based on a dynamic self-adaptive chaotic ant colony algorithm. Background technique [0002] With the rapid development of the Internet, the industrial and commercial fields are full of Web services everywhere. Therefore, many web services with the same function are produced. In addition, a single Web service cannot completely resolve all aspects of user requests. The purpose of Web service composition is to combine various single-function Web services in the Internet in an effective way to improve efficiency. At present, the widely used service measurement standard is QoS (Quality of Service), and the QoS evaluation indicators mainly include credibility, availability, cost, response time and so on. But this only reflects the technical characteristics of the service, and the subjective aspect of the user is ignored, so it cannot reflect the user's sati...

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): G06N3/12G06F17/30
CPCG06F16/951G06N3/126
Inventor 周井泉承松
Owner SHENZHEN LOONGSON JIANGSU INTELLIGENT TECH CO LTD
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