存在服务依赖和冲突约束的QoS感知Web服务选择问题:一种新的文化基因算法

服务质量(quality of service,简称qos)感知的Web服务选择是Web服务领域的一个重要研究问题。它主要解决如何为一个组合Web服务中的每个任务,从众多的功能相同但QoS不同的候选Web服务中选择一个合适的Web服务,使得该组合Web服务的QoS最优。另外,不同任务的候选服务间还可能存在选择依赖和冲突约束。本文研究了存在服务依赖约束和QoS感知的Web服务选择问题。它是一个典型的组合优化问题。针对该问题,本文提出了一种新的文化基因算法。仿真实验验证了本算法的可伸缩性和有效性。

带二维装箱约束的物流配送车辆路径问题

现实物流活动中大量存在的易损、易碎物品的运输问题属于带二维装箱约束的物流配送问题,该问题是二维装箱问题与车辆路径问题这两个经典难题融合之后的一个新问题.针对这一问题,在对其进行明确定义的基础上,建立了数学模型,提出了解决该问题一个Memetic算法,对算法中的几个关键算子:深度优先的启发式装箱方法、染色体的编码方式及其路径分割程序、初始解的生成方法、交叉算子、局部搜索算子,进行了详细的阐述.通过初步的实验,确定了Memetic算法的最佳参数配置;然后在Iori提出的30个顾客数在20-199个标准算例上对算法的鲁棒性、求解的质量、以及求解性能等几项指标进行了测试,并与文献中的求解结果进行了比较.试验结果表明,该Memetic算法大大提高了现有算法的性能及求解结果的质量.