Dynamic ant colony fast optimization method for cloud manufacturing service combination

A technology of service composition and cloud manufacturing, applied in digital transmission systems, electrical components, transmission systems, etc., can solve problems such as local optimal solutions, slow convergence, and low search efficiency, so as to improve optimization efficiency, accelerate convergence, and improve efficiency Effect

Active Publication Date: 2017-11-03
NANJING UNIV OF POSTS & TELECOMM
View PDF3 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The object of the present invention aims at the deficiencies of the above-mentioned prior art, and proposes a dynamic ant colony fast optimization method for cloud manufacturing service combination. Solved the problem of easy to fall into local optimal solution and slow convergence

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
  • Dynamic ant colony fast optimization method for cloud manufacturing service combination
  • Dynamic ant colony fast optimization method for cloud manufacturing service combination
  • Dynamic ant colony fast optimization method for cloud manufacturing service combination

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0057] The invention and creation will be further described in detail below in conjunction with the accompanying drawings of the specification.

[0058] The present invention proposes a dynamic ant colony rapid optimization method for cloud manufacturing service combination. The specific matching problem is optimized using an improved ant colony algorithm. The real-time process model of the improved algorithm is as figure 2 Shown. As can be seen from the figure, the method is mainly divided into two stages.

[0059] The following details the implementation details of the algorithm, such as figure 1 , figure 2 , image 3 , Figure 4 , Figure 5 And Image 6 As shown, specifically including:

[0060] 1. According to user requests, build a cloud manufacturing service portfolio model and find the fitness function. The present invention is based on the QoS (Quality of Service) evaluation model. The QoS evaluation model is obtained through four aspects: comprehensive cost C (Cost), tim...

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 dynamic ant colony fast optimization method for cloud manufacturing service combination. According to the method, a fitness function F is obtained from the four aspects of the comprehensive cost C, the time T, the quality function Q and the satisfaction S on a QoS (Quality of Service) evaluation model of cloud manufacturing service combination according to a user request, searching is conducted by applying an improved ant colony algorithm, and combination services are allocated according to the optimization result. The optimized searching process comprises the two stages that 1, global searching is conducted on ants, and large random perturbation is added; and 2, local searching is conducted on the ants, and small random perturbation is added; and it is guaranteed that the algorithm does not fall into local optimum in the early period and has the high convergence speed in the later period. According to the method, the problems that an original ant colony algorithm is likely to fall into a locally optimal solution, low in convergence speed and likely to generate searching stagnation can be solved, and a good effect is achieved for solving the large-scale cloud manufacturing service combination problem.

Description

Technical field [0001] The invention relates to a dynamic ant colony rapid optimization method for cloud manufacturing service combination, and belongs to the technical field of cloud manufacturing. Background technique [0002] With the continuous development of science and technology, the manufacturing standards of the manufacturing industry have become more unified and standardized. Many complex products are completed by one manufacturing company alone to multiple cooperation. Each company only completes one or several processes of the complex product. The idle manufacturing capacity of manufacturing companies will also be provided to outsiders to obtain certain rewards. The manufacturing capabilities of manufacturers form a resource pool through network aggregation, which is the transformation of the traditional manufacturing model to cloud manufacturing. [0003] Cloud manufacturing is a concept that began to appear in 2010. It is defined as follows based on the interpretati...

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/24H04L12/911H04L29/08
CPCH04L47/70H04L67/10H04L43/55
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