Cloud Manufacturing Service Composition Optimization with Improved Genetic Algorithm

Yongxiang Li, Xifan Yao and Min Liu

Mathematical Problems in Engineering, 2019, vol. 2019, 1-19

Abstract:

Aiming at the problems in which there exists collocation between services and manufacturing tasks, multiobjective cloud manufacturing service composition optimization seldom considers the synergy degree of composite cloud services and the complexity of service composition, so a novel service composition optimization approach, called improved genetic algorithm based on entropy (IGABE), is put forward. First, the mathematical expressions of service collocation degree, composition synergy degree, composition entropy, and their related influence factors of the service composition are analyzed, and their definitions and calculation methods are given. Then, a multiobjective cloud manufacturing service composition optimization mathematical model is established. Moreover, crossover and mutation operators are improved by introducing normal cloud model theory and piecewise function, and improved roulette selection method is used to perform the selection operation. And the fitness function of the proposed IGABE is designed by combining Euclidean deviation with angular deviation. Finally, the manufacturing task of a wheeled cleaning robot is exemplified to verify the correctness of the proposed multiobjective optimization model for cloud manufacturing service composition and the effectiveness of the proposed algorithm, compared with Standard Genetic Algorithm (SGA), Hybrid Genetic Algorithm (HGA), and Cloud-entropy Enhanced Genetic Algorithm (CEGA). The studied results show that IGABE converges faster than SGA and HGA and can analyze and reflect the content difference expressed by the objective functions of service composition scheme and its approximation degree to the corresponding dimensions of the ideal point vector more comprehensively than CEGA. As such, the optimal service composition obtained by IGABE algorithm can better meet the complex needs of users.

Date: 2019
References: Add references at CitEc
Citations:

Downloads: (external link)
http://downloads.hindawi.com/journals/MPE/2019/7194258.pdf (application/pdf)
http://downloads.hindawi.com/journals/MPE/2019/7194258.xml (text/xml)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hin:jnlmpe:7194258

DOI: 10.1155/2019/7194258

Access Statistics for this article

More articles in Mathematical Problems in Engineering from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().