QoS感知物流Web服务组合的改进遗传算法  

QoS Aware Logistics Web Service Composition Based on Improved Genetic Algorithm

作　　者：沈记全[1] 罗常委 侯占伟[1] 刘志中[1] SHEN Ji-quan;LUO Chang-wei;HOU Zhan-wei;LIU Zhi-zhong(College of Computer Science & Technology,Henan Polytechnic University,Jiaozuo 454000,China)

机构地区：[1]河南理工大学计算机科学与技术学院,河南焦作454000

出　　处：《小型微型计算机系统》2019年第1期36-39,共4页Journal of Chinese Computer Systems

基　　金：国家青年自然科学基金项目(61300124)资助;河南省基础与前沿项目(152300410212)资助;河南省科技攻关项目(162102310426;172102310250)资助;河南省教育厅自然科学基金项目(17A520034)资助

摘　　要：随着Web服务技术的广泛应用,如何从海量功能性相同、非功能性不同的Web服务中,高效地组合出客户满意度高、服务质量最优的组合服务是第四方物流的核心.针对这一问题,建立了基于QoS感知的物流Web服务组合模型,在保证Web服务QoS全局约束和偏好的前提下,提出了一种新型的遗传优化算法.为了提高算法的种群适应度,该算法优化了基因编码方式、选择、交叉以及变异遗传算子.实验数据显示,改进后的遗传算法具备更高的收敛能力与寻优效率,能够用来处理物流Web服务组合问题.As the Web services technology becomes more and more sophisticated,Web services with similar functional properties and different QoS( quality of service) increase rapidly. Howto efficiently combine service with high customer satisfaction and best QoS is the core of the fourth-party logistics. To solve this problem,this paper establishes a logistics web service composition model based on QoS awareness,and proposes a newgenetic algorithm on the premise of guaranteeing global QoS constraints and preferences of Web services. In order to improve the population fitness of the algorithm,the algorithm optimizes the genetic coding,selection,crossover and mutation genetic operators. Experimental data showthat the improved genetic algorithm has higher convergence ability and search performance and can be used to deal with the logistics Web service composition problem.

关 键 词：物流Web服务 全局约束 服务组合 遗传算法 基因编码 遗传算子 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]