A cloud manufacturing service portfolio optimization method based on improved genetic algorithm

An improved genetic algorithm and service composition technology, which is applied in the field of cloud manufacturing service composition optimization based on improved genetic algorithm, can solve problems such as seldom considering the impact of non-functional service quality parameters, so as to overcome the inconsistency of measurement standards, restrain premature maturity, and satisfy The effect of complex requirements

Active Publication Date: 2022-07-29
NANJING UNIV OF POSTS & TELECOMM
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

They studied service composition modeling and optimization algorithms to solve the optimization problem of functional service quality parameters such as cost, time and profit, but rarely considered the impact of non-functional service quality parameters on cloud manufacturing service composition

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
  • A cloud manufacturing service portfolio optimization method based on improved genetic algorithm
  • A cloud manufacturing service portfolio optimization method based on improved genetic algorithm
  • A cloud manufacturing service portfolio optimization method based on improved genetic algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0042] The technical solutions of the present invention will be clearly and completely described below with reference to the accompanying drawings.

[0043] The invention provides a cloud manufacturing service combination optimization method based on an improved genetic algorithm. According to the user's request, on the basis of the QoS evaluation model of the cloud manufacturing service combination, by synthesizing the execution time and execution cost of the task, combined with the service configuration degree, the combination The objective functions such as synergy degree and combination entropy are established, the mathematical model of cloud manufacturing service combination optimization is established, and the improved genetic algorithm is used to search, which provides multi-objective optimization solutions for cloud manufacturing service combination optimization problems, such as figure 1 shown, including the following steps:

[0044] Step 1: Based on the QoS evaluatio...

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 cloud manufacturing service combination optimization method based on an improved genetic algorithm. According to user requests, on the basis of the QoS evaluation model of the cloud manufacturing service combination, by synthesizing the execution time and execution cost of tasks, combined with the service configuration degree, Combining the objective functions such as synergy degree and combination entropy, the mathematical model of cloud manufacturing service portfolio optimization is established, and the improved genetic algorithm is used to search, which provides a multi-objective optimization solution for cloud manufacturing service portfolio optimization problem. The invention can keep the initial population relatively stable, and in the early stage of the algorithm, the double-point crossover operation is used to expand the search space and improve the gene diversity of the population. In the later stage of the algorithm, the single-point crossover operation is used to accelerate the convergence and reduce the search time, so as to better avoid falling into the local optimum problem.

Description

technical field [0001] The invention belongs to the field of cloud manufacturing services, and in particular relates to a cloud manufacturing service combination optimization method based on an improved genetic algorithm. Background technique [0002] Cloud manufacturing is a new service-oriented manufacturing model. Through the virtualization and servitization of various manufacturing resources and manufacturing capabilities, it provides users with various manufacturing resources, which can be accessed at any time, and cloud-based Payment in the form of services. To meet the complex manufacturing needs of customers, fine-grained simple cloud services can be combined into coarse-grained complex cloud services through service composition. Complex cloud services execute in distributed, heterogeneous and autonomous environments to accomplish highly uncertain and dynamic manufacturing tasks. Selecting the best combination of cloud services to successfully perform manufacturing...

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): G06Q10/04G06F17/16G06N3/00G06N3/12
CPCG06Q10/04G06F17/16G06N3/006G06N3/126
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