Towards multi-task transfer optimization of cloud service collaboration in industrial internet platform

被引:16
作者
Zhou, Jiajun [1 ,2 ]
Gao, Liang [2 ]
Lu, Chao [1 ]
Yao, Xifan [3 ]
机构
[1] China Univ Geosci, Sch Comp Sci, Wuhan 430074, Peoples R China
[2] Huazhong Univ Sci & Technol, State Key Lab Digital Mfg Equipment & Technol, Wuhan 430074, Peoples R China
[3] South China Univ Technol, Sch Mech & Automot Engn, Guangzhou 510640, Peoples R China
关键词
Service collaboration; Knowledge transfer; Task scheduling; Multi-task optimization; Industrial internet platform; EVOLUTIONARY OPTIMIZATION; ALLOCATION; ENSEMBLE; SEARCH;
D O I
10.1016/j.rcim.2022.102472
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Cloud Manufacturing (CMfg) has gained significant attention owing to its capability in reshaping the cooperation paradigm among multiple geographically dispersed enterprises, which is conducive to handle a complex production task flexibly through the industrial internet platform. Cloud Service Assembly (CSA) is concerned with integrating a series of services together for serving a complex manufacturing task, which, as one of bottlenecks for CMfg, plays a critical role in efficient utilization of resources. Evolutionary Algorithms (EAs) have been widely used in resolving CSA in the past. However, they are always executed from scratch for tackling a single task in each run, whereas handling a batch of tasks collectively via leveraging inter-task knowledge transfer has been scarcely studied. Notably, CMfg is often faced with situation of multiple tasks arriving dynamically. In light of this, we propose a Multi-task Transfer EA (MTEA), where several service collaboration tasks are optimized jointly to speed up the search efficiency by exploiting knowledge extraction among tasks. Specifically, data models derived from evolving populations are learned to capture valuable knowledge for transfer so as to boost problem-solving efficacy, a parameter online learning strategy is utilized to tune the intensity of knowledge transfer across tasks. Extensive experiments are conducted on a series of CSA instances, results prove the feasibility and competence of MTEA against state-of-the-art peers.
引用
收藏
页数:11
相关论文
共 36 条
[1]   Multifactorial Evolutionary Algorithm With Online Transfer Parameter Estimation: MFEA-II [J].
Bali, Kavitesh Kumar ;
Ong, Yew Soon ;
Gupta, Abhishek ;
Tan, Puay Siew .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2020, 24 (01) :69-83
[2]   Ensemble of surrogates with hybrid method using global and local measures for engineering design [J].
Chen, Liming ;
Qiu, Haobo ;
Jiang, Chen ;
Cai, Xiwen ;
Gao, Liang .
STRUCTURAL AND MULTIDISCIPLINARY OPTIMIZATION, 2018, 57 (04) :1711-1729
[3]   Multiobjective Cloud Workflow Scheduling: A Multiple Populations Ant Colony System Approach [J].
Chen, Zong-Gan ;
Zhan, Zhi-Hui ;
Lin, Ying ;
Gong, Yue-Jiao ;
Gu, Tian-Long ;
Zhao, Feng ;
Yuan, Hua-Qiang ;
Chen, Xiaofeng ;
Li, Qing ;
Zhang, Jun .
IEEE TRANSACTIONS ON CYBERNETICS, 2019, 49 (08) :2912-2926
[4]  
Da B, 2017, Arxiv, DOI [arXiv:1706.03470, DOI 10.48550/ARXIV.1706.03470]
[5]   Curbing Negative Influences Online for Seamless Transfer Evolutionary Optimization [J].
Da, Bingshui ;
Gupta, Abhishek ;
Ong, Yew-Soon .
IEEE TRANSACTIONS ON CYBERNETICS, 2019, 49 (12) :4365-4378
[6]   A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms [J].
Derrac, Joaquin ;
Garcia, Salvador ;
Molina, Daniel ;
Herrera, Francisco .
SWARM AND EVOLUTIONARY COMPUTATION, 2011, 1 (01) :3-18
[7]   Generalized Multitasking for Evolutionary Optimization of Expensive Problems [J].
Ding, Jinliang ;
Yang, Cuie ;
Jin, Yaochu ;
Chai, Tianyou .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2019, 23 (01) :44-58
[8]   Autoencoding Evolutionary Search With Learning Across Heterogeneous Problems [J].
Feng, Liang ;
Ong, Yew-Soon ;
Jiang, Siwei ;
Gupta, Abhishek .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2017, 21 (05) :760-772
[9]   Evolutionary Multitasking With Dynamic Resource Allocating Strategy [J].
Gong, Maoguo ;
Tang, Zedong ;
Li, Hao ;
Zhang, Jun .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2019, 23 (05) :858-869
[10]   Multifactorial Evolution: Toward Evolutionary Multitasking [J].
Gupta, Abhishek ;
Ong, Yew-Soon ;
Feng, Liang .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2016, 20 (03) :343-357