Adaptive coefficient genetic algorithm-based cloud manufacturing service resource matching method

Abstract

The present invention discloses an adaptive coefficient genetic algorithm-based cloud manufacturing service resource matching method. According to the method, the value of the objective function of each individual in a population is calculated, and the capacity limit of each individual is judged; individuals which do not meet capacity requirements are discarded; an adaptive coefficient is calculated; the selection probability, crossover probability and mutation probability of iteration of a current round are calculated; genetic evolution is carried out according to the probabilities, so that anew population can be generated; and the population is supplemented with new individuals. According to the method of the invention, an optimal resource service combination matched with the task requirement of a cloud manufacturing user is solved according to the task requirement of the cloud manufacturing user; it can be ensured that the sum of the products of the cost and time of all tasks is minimum; the capacity limitation of resource services is satisfied, so that queuing and waiting can be avoided; and since an improved genetic algorithm has high robustness and fast convergence rate andwill not be trapped in local optimum, the diversity of the population can be significantly improved, and the accuracy of resource matching can be improved.

Description

technical field [0001] The invention relates to the technical field of cloud manufacturing, in particular to a method for matching cloud manufacturing service resources based on an adaptive coefficient genetic algorithm. Background technique [0002] Network manufacturing models such as traditional manufacturing grids and agile manufacturing have technical and model bottlenecks and cannot be promoted on a large scale. For this reason, combined with existing advanced manufacturing models and technologies and new technologies such as cloud computing, Internet of Things, virtualization, and service-oriented technology, the concept of cloud manufacturing was born. [0003] Cloud manufacturing adopts the cutting-edge concept of contemporary information technology (especially cloud computing), and expands the concept of "software as a service" to "manufacturing as a service", which will become an important model of my country's Industry 4.0. Due to the diversity, complexity, and ...

AI Technical Summary

Problems solved by technology

Cloud manufacturing service resources can complete a certain number of manufacturing and processing procedures, but the user's processing and manufacturing tasks include a se...

Images