arrow
返回

A variable-length encoding genetic algorithm for incremental service composition in uncertain environments for cloud manufacturing

delete2022-07-01
delete6
PRE
AI
L
Long Tang
刘海林 封面图
刘海林 (Hai‐Lin Liu)
A
An Zeng *
DOI:10.1016/j.asoc.2022.108902delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Service composition and optimal selection (SCOS) plays a crucial role in cloud manufacturing (CMfg). While the existing service composition methods are hard to address the changes and uncertainties of CMfg dynamic environment. Therefore, a variable-length encoding genetic algorithm for structurevarying incremental service composition (ISC-GA) is proposed in this paper. Specifically, a novel variable-length encoding scheme containing structural information is proposed to describe the uncertain and changing process model. And the improved crossover and mutation algorithm suitable for individuals with nonlinear varying structure and incremental service composition is designed. It is realized by optimizing both the process structure and service instance combinations, and overcomes the drawbacks resulted from single preset process structure. Due to the difficulty of fitness computation caused by uncertain process structures, novelty is introduced as a new evolutionary pressure, and a novel framework for ISC-GA is presented, which helps to find both novel and high-performance solutions. Experimental results indicate the effectiveness of the proposed approach.(c) 2022 Elsevier B.V. All rights reserved.
Keyword:
Extended genetic algorithm
Variable-length encoding
Incremental service composition
Cloud manufacturing
Uncertain environment

期刊

Applied Soft Computing 封面图
Applied Soft Computing
IF:
6.6
论文数:
1.4W
被引数:
4.8W

机构

G
guangdong university of technology
学者数:
3.0W
论文数: 2.0W
被引数: 36
引用论文

引用论文

QoS-aware middleware for Web Services Composition
err2004-05-01
err2.1K
errOAAI
errZeng, LZ; Benatallah, B; Ngu, AHH; Dumas, M; Kalagnanam, J; Chang, H
err分享
err收藏
err分享
err收藏
err分享
err收藏
Low-temperature carrier dynamics in MBE-grown InAs/GaAs single- and multi-layered quantum dots investigated via photoluminescence and terahertz time-domain spectroscopy
err2019-12-20
err0
errOAAI
errAlexander E. De Los Reyes; John Daniel Vasquez; Hannah R. Bardolaza; Lorenzo P. Lopez; Che-Yung Chang; Armando S. Somintac; Arnel A. Salvador; Der-Jun Jang; Elmer S. Estacio
err分享
err收藏
err分享
err收藏
学者 查看更多内容