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

Heuristic service combination method based on recent discovery

A service combination and heuristic technology, applied in digital transmission systems, electrical components, transmission systems, etc., can solve problems such as low algorithm efficiency, achieve the effect of speeding up learning and reducing blind exploration

Active Publication Date: 2017-06-20
SOUTHEAST UNIV
View PDF3 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

When the agent has no knowledge of the environment at all, it has to learn by trial and error method, the algorithm is not efficient

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
  • Heuristic service combination method based on recent discovery
  • Heuristic service combination method based on recent discovery
  • Heuristic service combination method based on recent discovery

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0042] The present invention will be further explained below in conjunction with the accompanying drawings and specific embodiments.

[0043]A method based on a recently explored heuristic service composition, including the following steps:

[0044] Step 1. Model the service composition problem as a six-tuple Markov decision process:

[0045] MDP-WSC=0 ;s r ;A(·);P;R>

[0046] where S represents the set of all states that can be experienced during the process of migrating from the initial state to the final state; s 0 is the initial state, indicating the state when any action has not occurred, s 0 ∈ S; s r is the terminal state, when the system reaches the final state, it indicates that a complete service execution path has been formed, and a complete combined service can be constructed, s r ∈S; A( ) represents the set of actions that the system can take in the state s∈S; P is the state transition function; R is the reward function.

[0047] Step 2. Apply the heuristic l...

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 heuristic service combination method based on recent discovery, comprising the following steps: (1) modeling a service combination problem as a six-tuple Markov decision process; solving the six-tuple Markov decision process by use of a heuristic learning method based on Q-learning to get an optimal strategy; and (3) mapping the optical strategy to a workflow of web services combined. According to the method, the learning experience in the learning process is fully utilized to improve the learning speed, and learning is more efficient.

Description

technical field [0001] The invention relates to a method for combining Web services by using a computer, which belongs to the field of artificial intelligence. Background technique [0002] As an implementation of Service-Oriented Architecture (SOA), Web service inherits the characteristics of SOA such as self-contained and self-describing, and can be invoked by applications through the Internet. Such as figure 1 As shown, the implementation process of a Web service: the service provider sends the service description information to the service registration center for registration, so that potential users can discover these services; the service requester searches for the Web service, writes the service description and binding information through UDDI Enter the registry; according to business requirements, the service requester searches the Web service through UDDI through the network, and locates the service provider according to the found binding information; the service r...

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): H04L29/08H04L12/24
CPCH04L41/142H04L67/02H04L67/51
Inventor 王红兵费欢欢
Owner SOUTHEAST UNIV
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