Combined main body service selecting method based on tabu search

A technology of taboo search and service selection, applied in the fields of instrumentation, computing, electrical and digital data processing, etc., can solve problems such as easy convergence, sharp increase in computing time, and limited ability of algorithms to explore new spaces, achieving good real-time performance and convergence speed. quick effect

Active Publication Date: 2013-07-31
NANJING UNIV OF SCI & TECH
View PDF2 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] But in general, the existing combined service selection methods have the following two problems: 1) The complexity of using the exhaustive method to select combined main services is often too high, and the calculation time will increase exponentially with the number of main services; 2 ) Most of the literature uses genetic algorithm to select combined main services. Due to the defects of genetic algorithm itself, it often falls into premature maturity, that is, the algorithm has limited ability to explore new spaces, and it is easy to converge to a local optimal solution

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
  • Combined main body service selecting method based on tabu search
  • Combined main body service selecting method based on tabu search
  • Combined main body service selecting method based on tabu search

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0035] The invention discloses a combination subject service selection method based on tabu search. The method of the invention can face the non-functional attributes of the subject service, and use the feature of strong local search ability of tabu search to iteratively search for a service that satisfies a certain service from the perspective of service quality. A combined subject service with quality attribute constraints and maximum overall service quality.

[0036] The present invention includes two processes: initial deconstruction process and tabu search process.

[0037] (1) The initial deconstruction process includes the following steps:

[0038] Step 1.1.1: For each task, select a subject service with the smallest cost attribute in its subject service set;

[0039] It should be emphasized that the selection of a subject service with the smallest cost attribute in its subject service set described in step 1.1.1 can be expanded and modified according to specific probl...

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 combined main body service selecting method based on tabu search and is designed for solving problems of a non-functional attribute combined main body service selection. The method comprises an initial solution construction process and a tabu search process. By using the strong local searching capability of the tabu search, a combined main body service having greatest service quality and meeting a certain service quality attribute restriction can be iterated and found from the aspect of service quality. After the adoption of the method, the combined main body service meeting requirements can be searched quickly, and the combined main body service selecting method has the characteristics of quick constriction and excellent performance, and overcomes the problems of high complexity of an exhaustive method, early-maturing of genetic algorithm, local optimum and the like.

Description

technical field [0001] The invention belongs to the technical field of autonomous computing and services, in particular to a tabu search-based combination subject service selection method. Background technique [0002] Autonomic computing technology is an emerging research topic proposed to solve the software complexity crisis. As the agent (Agent) and multi-agent (Multi-Agent) systems have received more and more attention from researchers in the field of distributed artificial intelligence, agent-based autonomous computing has gradually become a research hotspot. These studies regard agents as autonomous units, focusing on how to utilize agents and multi-agent systems to provide users with various effective and efficient services (ie, agent services). [0003] Most of the previous research is based on functional attributes (such as subject service name, service input / output parameters, etc.) and quality of service (QoS) non-functional attributes (such as cost, time, reliab...

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): G06F17/30
Inventor 张琨王琦张宏陈璇徐建
Owner NANJING UNIV OF SCI & TECH
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