Constraint-based QoS-aware Web Service Composition in Cross-organizational Collaboration

来源：计算机工程杂志2018年第11期北京时间：

作者：TAN Wenan,ZHAO Yao,JIN Ting

单位：1.School of Computer and Information Engineering,Shanghai Polytechnic University,Shanghai 201209,China; 2.School of Computer Science and Technology,Nanjing University of Aeronautics and Astronautics,Nanjing 211106,China

摘要：To improve the Quality of Service (QoS)-aware Web service compositions considering constraints between cross-organizational business,this paper analyzes the types of constraints,and accordingly proposes a Chaos Genetic Algorithm (CGA).The algorithm creates an initial population of service compositions based on the chaos theory,and then processes individuals which violate constraints in the initial population using repair strategies.Next,a new fitness function is designed to gradually eliminate the infeasible compositions generated in evolution.Finally,the algorithm makes minor chaotic disturbances on the evolved group to accelerate convergence and avoid local optimum.Experimental results demonstrate the effectiveness of the proposed algorithm.

关键词：cross-organizational, chaos, genetic algorithm, Quality of Service (QoS), Web service composition, constraint, disturbance

基金资助：National Natural Science Fund of China (61672022,61272036);Graduate Innovation Program of Shanghai Polytechnic University (A01GY17F022);Key Discipline of Shanghai Polytechnic University(XXKZD1604).