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

摘要

随着Web服务技术的广泛应用,如何从海量功能性相同、非功能性不同的Web服务中,高效地组合出客户满意度高、服务质量最优的组合服务是第四方物流的核心.针对这一问题,建立了基于QoS感知的物流Web服务组合模型,在保证Web服务QoS全局约束和偏好的前提下,提出了一种新型的遗传优化算法.为了提高算法的种群适应度,该算法优化了基因编码方式、选择、交叉以及变异遗传算子.实验数据显示,改进后的遗传算法具备更高的收敛能力与寻优效率,能够用来处理物流Web服务组合问题.