A method of multi-level manufacturing service modeling and combinatorial optimal-selection
-
摘要:
为提高云制造环境下服务建模和组合优选的准确性,首先将制造服务分多个层次进行描述,从资源服务、功能服务和流程服务3个层次进行建模。然后针对多层次服务模型,采用服务执行时间、服务花费成本和服务用户评价等因素构建服务组合优选的质量评估函数。为解决多层次服务的组合优选问题,提出一种改进引力搜索算法(NGSA),将小生境中的拥挤度因子和适应值共享技术引入传统引力搜索算法(GSA)以提高收敛速度和准确性。算例验证表明,相比传统的遗传算法(GA)和粒子群优化(PSO)算法,NGSA能在较短的时间内收敛,且最优解的匹配准确度更高。
-
关键词:
- 云制造 /
- 多层次建模 /
- 组合优选 /
- 小生境 /
- 引力搜索算法(GSA)
Abstract:In order to improve the accuracy of service modeling and combinatorial optimal-selection in cloud manufacturing, a multi-level modeling methodology is proposed to describe manufacturing services, which subdivided the service into three fine-grained levels:resource service, function service and process service. From the perspective of QoS indexes, the relationship among execution, time service cost and user evaluation for different service levels are analyzed and elaborated, and the corresponding evaluation objective functions of services composition are established. A niching behavior based gravitational search algorithm (NGSA) is designed to address manufacturing services composition problem, in which the niche crowding factor and fitness sharing technology are applied to gravitational search algorithm (GSA) to improve its convergence speed and accuracy. Finally, the simulation research results demonstrate that the NGSA algorithm can search better solution with less time-consumption than the traditional algorithms such as genetic algorithm (GA) and particle swarm optimization (PSO) algorithm.
-
表 1 多层次服务的质量评估函数
Table 1. QoS functions for multi-level services
评估指标 质量评估函数 ST SC SE 表 2 三种智能算法的时间性能
Table 2. Time performance of three intelligent algorithms
任务集/服务集 算法 最优适应度 最差适应度 平均适应度 平均迭代时间/ms 10任务/100服务 NGSA 100.002 75.037 5 96.181 31.48 GA 99.994 2 17.604 3 82.171 1 23.12 PSO 100.002 65.250 3 93.289 5 45.24 10任务/500服务 NGSA 100.003 78.217 2 96.056 7 43.97 GA 101.146 17.988 72 82.016 4 37.6 PSO 100.004 68.762 94.063 9 51.7 30任务/100服务 NGSA 199.985 167.485 190.416 75.6 GA 199.981 59.179 168.23 78.08 PSO 200.001 140.691 187.58 109.03 30任务/500服务 NGSA 200 146.342 193.048 99.4 GA 203.228 19.734 3 165.127 114.88 PSO 200.002 143.183 186.944 158.12 -
[1] 李伯虎, 张霖, 王时龙, 等.云制造-面向服务的网络化制造新模式[J].计算机集成制造系统, 2010, 16(1):1-7. http://d.old.wanfangdata.com.cn/Periodical/jsjjczzxt201001001tLI B H, ZHANG L, WANG S L, et al.Cloud manufacturing:A new service-oriented networked manufacturing model[J].Computer Integrated Manufacturing Systems, 2010, 16(1):1-7(in Chinese). http://d.old.wanfangdata.com.cn/Periodical/jsjjczzxt201001001t [2] 张霖, 罗永亮, 范文慧, 等.云制造及相关先进制造模式分析[J].计算机集成制造系统, 2011, 17(3):458-468. http://d.old.wanfangdata.com.cn/Periodical/jsjjczzxt201103002ZHANG L, LUO Y L, FAN W H, et al.Analysis of cloud manufacturing and related advanced manufacturing models[J].Computer Integrated Manufacturing Systems, 2011, 17(3):458-468(in Chinese). http://d.old.wanfangdata.com.cn/Periodical/jsjjczzxt201103002 [3] 陶飞, 张霖, 郭华, 等.云制造特征及云服务组合关键问题研究[J].计算机集成制造系统.2011, 17(3):477-485. http://d.old.wanfangdata.com.cn/Periodical/jsjjczzxt201103004TAO F, ZHANG L, GUO H, et al.Typical characteristics of cloud manufacturing and several key issues of cloud service composition[J].Computer Integrated Manufacturing Systems, 2011, 17(3):477-485(in Chinese). http://d.old.wanfangdata.com.cn/Periodical/jsjjczzxt201103004 [4] 李伯虎, 张霖, 任磊, 等.云制造典型特征、关键技术与应用[J].计算机集成制造系统, 2012, 18(7):1345-1355. http://d.old.wanfangdata.com.cn/Periodical/jsjjczzxt201207002tLI B H, ZHANG L, REN L, et al.Typical characteristics, technologies and applications of cloud manufacturing[J].Computer Integrated Manufacturing Systems, 2012, 18(7):1345-1355(in Chinese). http://d.old.wanfangdata.com.cn/Periodical/jsjjczzxt201207002t [5] LIANG G, JING X Q.Optimization technology in cloud manufacturing[J].The International Journal of Advanced Manufacturing Technology, 2018, 97(1-4):1181-1193. doi: 10.1007/s00170-018-1991-0 [6] XU W J, YU J J, ZHOU Z D, et al.Dynamic modeling of manufacturing equipment capability using condition information in cloud manufacturing[J].Journal of Manufacturing Science and Engineering, 2015, 137(4):040907. doi: 10.1115/1.4030079 [7] HUANG B Q, CHENG H L, TAO F.A chaos control optimal algorithm for QoS-based service composition selection in cloud manufacturing system[J].Enterprise Information Systems, 2014, 8(4):445-463. doi: 10.1080/17517575.2013.792396 [8] LIU N, LI X P.A resource virtualization mechanism for cloud manufacturing systems[C]//4th International Working Conference on Enterprise Interoperability.Berlin: Springer, 2012, 122(2): 46-59. [9] WANG L, GUO S S, LI X X, et al.Distributed manufacturing resource selection strategy in cloud manufacturing[J].International Journal of Advanced Manufacturing Technology, 2018, 94(9-12):3375-3388. doi: 10.1007/s00170-016-9866-8 [10] 王尔申, 庞涛, 曲萍萍, 等.基于混沌的改进粒子群优化粒子滤波算法[J].北京航空航天大学学报, 2016, 42(5):885-890. https://bhxb.buaa.edu.cn/CN/abstract/abstract13752.shtmlWANG E S, PANG T, QU P P, et al.Improved particle filter algorithm based on chaos particle swarm optimization[J].Journal of Beijing University of Aeronautics and Astronautics, 2016, 42(5):885-890(in Chinese). https://bhxb.buaa.edu.cn/CN/abstract/abstract13752.shtml [11] QI J, XU B, XUE Y, et al.Knowledge based differential evolution for cloud computing service composition[J].Journal of Ambient Intelligent and Humanized Computing, 2017, 9(3):565-574. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=a47831c71b6247b5a3abed47bee149d9 [12] LI C Y, GUAN J H, LIU T T, et al.An autonomy-oritented method for service composition and optimal selection in cloud manufacturing[J] International Journal of Advanced Manufacturing Technology, 2018, 96(5):2583-2604. [13] YAN X, LAU R Y, SONG D, et al.Toward a semantic granularity model for domain-specific information retrieval[J].ACM Transactions on Information Systems, 2011, 29(3):15. [14] RASHEDI E, NEZAMABADI-POUR H, SARYAZDI S.GSA:A gravitational search algorithm[J].Information Sciences, 2009, 179(13):2232-2248. doi: 10.1016/j.ins.2009.03.004 [15] 胡洁.智能优化算法理论及应用[M].2版.广州:世界图书出版公司, 2015:95-97.HU J.Theory and application of intelligent optimization algorithms[M].2nd ed.Guangzhou:World Publishing Corporation, 2015:95-97(in Chinese). [16] HORN J, GOLDBERG D E.A timing analysis of convergence to fitness sharing equilibrium[C]//5th International Conference on Parallel Problem Solving from Nature.Berlin: Springer, 1998, 1498: 23-33.