4.7 Article

A many-objective memetic algorithm for correlation-aware service composition in cloud manufacturing

期刊

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
卷 59, 期 17, 页码 5179-5197

出版社

TAYLOR & FRANCIS LTD
DOI: 10.1080/00207543.2020.1774678

关键词

Cloud manufacturing; service composition; service correlation; many-objective optimisation; memetic algorithm; local search

资金

  1. National Natural Science Foundation of China [61873014]

向作者/读者索取更多资源

Service composition is a core issue in cloud manufacturing, with this paper focusing on two types of correlations and proposing a mathematical model and a many-objective genetic algorithm based on correlation. Experiments show the effectiveness of the algorithm in eliminating infeasible search space and providing high QoS service composition solutions.
Service composition is a core issue of cloud manufacturing (CMfg) to integrate distributed manufacturing services for customised manufacturing tasks. Existing studies focus on the quality of service (QoS) in composition by assuming that each service is independent with each other. However, the correlation between services determines whether a composition is feasible in practice and is a primary factor of its QoS. This paper considers two typical correlations, composability-oriented correlation and quality-oriented correlation. The composability-oriented correlation is modelled as a group of constraints to decide whether a solution is feasible. The influence of the quality-oriented correlation between two services on the overall QoS of a composition is quantified by a discount percentage based on their correlation degrees. A mathematical model of correlation-aware service composition is then established. To solve this problem, a many-objective memetic algorithm termed HypE-C (Hypervolume Estimation Algorithm for Multiobjective Optimisation involving Correlation) is designed. Three correlation-based local search strategies are established in the frame of HypE (Hypervolume Estimation Algorithm for Multiobjective Optimisation) to achieve better trade-off among multiple conflicting QoS criteria. Experiments demonstrate the effectiveness of the proposed algorithm HypE-C compared with five many-objective algorithms on eliminating infeasible search space and providing high QoS service composition solutions.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.7
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

暂无数据
暂无数据