A Homogeneous Cloud Task Distribution Method Based on an Improved Leapfrog Algorithm  

作　　者：Yunliang Huo Ji Xiong Zhixing Guo Qianbing You Yi Peng 

机构地区：[1]School of Mechanical Engineering,Sichuan University,Chengdu,610065,China [2]Chengdu Yigao Intelligent Technology Co.,Ltd.,Chengdu,610065,China

出　　处：《Computer Modeling in Engineering & Sciences》2021年第7期359-379,共21页工程与科学中的计算机建模（英文）

基　　金：The research was financially supported by the National Science and Technology Major Project of China(No.2019ZX04007001);the Science and Technology Major Project of Sichuan Province(No.2020ZDZX0022)。

摘　　要：Cloud manufacturing is a new manufacturing model with crowd-sourcing characteristics,where a cloud alliance composed of multiple enterprises,completes tasks that a single enterprise cannot accomplish by itself.However,compared with heterogeneous cloud tasks,there are relatively few studies on cloud alliance formation for homogeneous tasks.To bridge this gap,a novel method is presented in this paper.First,a homogeneous cloud task distribution model under cloud environment was constructed,where services description,selection and combination were modeled.An improved leapfrog algorithm for cloud task distribution(ILA-CTD)was designed to solve the proposed model.Different from the current alternatives,the initialization operator and the leapfrog operator in ILA-CTD can ensure that the algorithm always searches the optimal solution in the feasible space.Finally,the processing of task allocation for 1000 pieces of medical labeling machine bottom plates was studied as a case to show the feasibility of the proposed method.The superiority of ILA-CTD was also proven based on more optimal solutions found,compared with the three other methods.

关 键 词：Cloud manufacturing service composition tasks distribution intelligent optimization leapfrog algorithm 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]