Improved adaptive immune genetic algorithm for optimal QoS-aware service composition selection in cloud manufacturing

被引:78
作者
Que, Yi [1 ]
Zhong, Wei [2 ]
Chen, Hailin [1 ]
Chen, Xinan [1 ]
Ji, Xu [1 ]
机构
[1] Sichuan Univ, Coll Chem Engn, 24 South Sect 1 Yihuan Rd, Chengdu 610025, Sichuan, Peoples R China
[2] China Construct West Construct Co Ltd, Chengdu 610065, Sichuan, Peoples R China
关键词
Cloud manufacturing; Quality of service; Service composition; Manufacturers to users; Immune genetic algorithm; COMPUTING RESOURCES; OPTIMIZATION; ALLOCATION; DESIGN;
D O I
10.1007/s00170-018-1925-x
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Developments in new information technology have indicated that single manufacturing services are now unable to satisfy users' multi-objective demands, especially in the process industry. As a new user-centric, service-oriented, demand-driven manufacturing model, cloud manufacturing can provide high-reliability, low-cost, fast-time, high-ability services. This study presents a new Manufacturers to Users (M2U) mode for cloud manufacturing, aiming at solving the core manufacturing service composition optimal selection (MSCOS) problem. The M2U mode expands the service areas and improves its dynamic optimal allocation capabilities of resources by efficient and flexible management and operation of services. Firstly, a comprehensive mathematical evaluation model with four critical quality of service (QoS)-aware indexes (time, reliability, cost, and ability) is constructed. Secondly, a new information entropy immune genetic algorithm (IEIGA) is proposed for the model solution. Finally, nine MSCOS problems of different scales are illustrated so as to compare the performance of the three algorithms. The results prove the effectiveness and superiority of the proposed algorithm and its suitability for solving large-scale service composition problems.
引用
收藏
页码:4455 / 4465
页数:11
相关论文
共 41 条
[1]   A flexible QoS-aware Web service composition method by multi-objective optimization in cloud manufacturing [J].
Chen, Fuzan ;
Dou, Runliang ;
Li, Minqiang ;
Wu, Harris .
COMPUTERS & INDUSTRIAL ENGINEERING, 2016, 99 :423-431
[2]   A decision-making method for personalized composite service [J].
Fan, Xiao-Qin .
EXPERT SYSTEMS WITH APPLICATIONS, 2013, 40 (15) :5804-5810
[3]   Global Optimization of an Analog Method by Means of Genetic Algorithms [J].
Horton, Pascal ;
Jaboyedoff, Michel ;
Obled, Charles .
MONTHLY WEATHER REVIEW, 2017, 145 (04) :1275-1294
[4]   Cloud manufacturing resources fuzzy classification based on genetic simulated annealing algorithm [J].
Hu, Yanjuan ;
Chang, Xingfu ;
Wang, Yao ;
Wang, Zhanli ;
Shi, Chao ;
Wu, Lizhe .
MATERIALS AND MANUFACTURING PROCESSES, 2017, 32 (10) :1109-1115
[5]   A chaos control optimal algorithm for QoS-based service composition selection in cloud manufacturing system [J].
Huang, Biqing ;
Li, Chenghai ;
Tao, Fei .
ENTERPRISE INFORMATION SYSTEMS, 2014, 8 (04) :445-463
[6]   Service requirement conflict resolution based on ant colony optimization in group-enterprises-oriented cloud manufacturing [J].
Huang, Xiaorong ;
Du, Baigang ;
Sun, Libo ;
Chen, Feng ;
Dai, Wei .
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2016, 84 (1-4) :183-196
[7]   A multi-objective algorithm for task scheduling and resource allocation in cloud-based disassembly [J].
Jiang, Hui ;
Yi, Jianjun ;
Chen, Shaoli ;
Zhu, Xiaomin .
JOURNAL OF MANUFACTURING SYSTEMS, 2016, 41 :239-255
[8]   GENETIC ALGORITHM OPTIMIZATION OF MULTI-PEAK PROBLEMS - STUDIES IN CONVERGENCE AND ROBUSTNESS [J].
KEANE, AJ .
ARTIFICIAL INTELLIGENCE IN ENGINEERING, 1995, 9 (02) :75-83
[9]   A study of optimal allocation of computing resources in cloud manufacturing systems [J].
Laili, Yuanjun ;
Tao, Fei ;
Zhang, Lin ;
Sarker, Bhaba R. .
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2012, 63 (5-8) :671-690
[10]   Cloud manufacturing service composition based on QoS with geo-perspective transportation using an improved Artificial Bee Colony optimisation algorithm [J].
Lartigau, Jorick ;
Xu, Xiaofei ;
Nie, Lanshun ;
Zhan, Dechen .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2015, 53 (14) :4380-4404