多配送中心车辆路径安排问题混合蚁群算法

经典蚁群算法不能直接用于求解多配送中心车辆路径安排问题(Multiple Depot Vehicle Routing Problem,MDVRP),为了解决这一问题,设计了蚂蚁转移策略和可行解构造方法。蚂蚁转移时,先为蚂蚁指定暂时配送中心,在转移过程中当遇到配送中心时,再确定永久配送中心。蚁群构造路径结束后,在满足车辆数和容量限制的条件下,随机选择优化后的若干只蚂蚁遍历路径,基于"节约最小"、"增加最小"和"就近插入"的原则,删除重复需求点并插入缺少的需求点,使之成为可行解。为了提高算法的性能,引入了K邻域规则限制蚂蚁的转移目标,使用2-Opt方法优化蚁群遍历路径和可行解,并设计了信息素更新方法。对标准测试数据集的测试表明,算法有效求解了MDVRP。

带限制条件的多权最短路径近似算法

带限制条件的多权最短路径问题具有广泛的用途。该文针对有向图，给出了一个带一个限制条件的多权最短路径的近似算法并且分析了它的时间复杂度。

求解车辆路径安排问题的混合遗传算法

讨论了具有容量限制的车辆路径安排问题,设计了一个高效混合遗传算法。针对简单遗传算法易收敛于局部最优解的缺点,算法设计了交叉规则和选择策略。只有当两个个体的评价函数值满足一定条件时,才能进行交叉操作。采用优良个体保留策略执行选择操作,设计了保留函数。算法依据顶点间的位置关系,设计了优化策略,在每代进化中按概率选择一定数量的个体执行优化操作。数据实验表明,该算法是一个有效的求解车辆路径安排问题的混合遗传算法。

基于最小费用的物流配送模型及其混合单亲遗传算法

建立了一个基于最小费用的物流配送模型,并提出了一个高效的混合单亲遗传算法。算法面向实际的运输网络,利用顶点间存在的路径关系,对个体进行优化,从而加速了算法收敛速度。实验数据表明,该算法具有良好的性能。

一个求解k短路径实用算法

求解k短路径问题在决策支持系统和咨询系统中具有广泛的用途,文章基于Dijkstra算法,给出了一个求解k短路径实用算法,并且分析了算法的时间复杂度和空间复杂度。

求带多个限制条件的单源多权最短路径算法

带限制条件的多权最短路径问题具有广泛的应用。本文给出一个通过按字典序生成从源顶点到目标顶点的非支配路径的方法 ,求出满足限制条件的最短路径的算法 ,并且分析了算法的时间复杂度。

一类商品的定货-库存-销售策略仿真模型

对生产商带定货价格折扣、销售商采用降价促销的具有特定保质期限的商品的定货-库存-销售情况进行了研究,在此基础上,基于离散系统仿真原理,建立了系统仿真模型,开发了仿真软件,并通过仿真实验,对该库存系统进行了分析．该系统仿真模型和仿真软件为销售商制定具有保质期的商品的定货-库存-销售策略提供了有效的工具．

多种带保质期的相关商品的库存系统仿真模型

研究了生产商带定货价格折扣、具有随机定货提前期、随机需求种类、随机需求量和需求时间间隔的具有特定保质期限的多种相关商品的库存系统。在此基础上,基于离散系统仿真原理,建立了系统仿真模型,通过仿真实验,对该库存系统模型进行了分析,最后探讨了模型的扩展。该系统仿真模型为销售商制定具有保质期的多种相关商品的库存策略提供了有效的工具。

一个多物流中心配送模型及其遗传算法

物流配送费用是物流系统的核心费用。以节约物流配送费用为出发点,建立了一个多物流中心配送模型,并构造了一个双重混合遗传算法。算法采用扩大的集合覆盖方法,将需求点预分配给配送中心,一个需求点可以依附于多个配送中心,然后在第一重遗传算法中将需求点精确分配给每个配送中心,在第二重遗传算法中规划各配送中心的车辆行驶路线。为第一重遗传算法设计了编码方案和交叉规则。在第二重算法中设计了交叉个体的选择方案,较好地解决了简单遗传算法早熟问题。数据实验表明,该算法是有效的。

带限制条件的多权最短路径算法

针对多权网络 ,给出一个带有限制条件的多权最短路径算法 。

利用P、V操作实现进程同步与互斥

利用P、V操作实现进程同步与互斥是《操作系统》教学中的一个难点,通过示例给出了解决这 类问题的一般模型。

利用ASP技术实现对Web数据库的访问

本文简要介绍了ASP技术的基本概念,并通过实例具体介绍了利用ASP技术对Web数据库进 行访问的实现方法。

求解车辆路径问题的混合遗传算法

针对物流配送中具有容量限制的车辆路径问题,设计了一种结合2-OPT子路径优化的混合遗传算法。在该算法中,提出了一种新的双层染色体编码方案。该染色体编码方案能确保子路径为满足车辆容量约束的可行路径,并且该编码方案只需根据客户编号生成染色体,无需预先知道有容量限制的车辆路径问题所需的最小车辆数,更适于求解实际中的车辆路径优化问题。采用2-OPT算法作为遗传算法的变异算子以优化子路径,从而提高算法的收敛速度。基于典型基准测试实例的计算结果表明,该算法是求解有容量限制的车辆路径问题的有效方法。

ISO/OSI模型和TCP/IP模型之比较

ISO/OSI参考模型和TCP/IP参考模型是计算机网络的两种参考模型,本文阐述了它们之间存在的差异。

基于遗传算法的随机性(Q,r)库存系统仿真优化

(Q,r)模型是库存管理中的重要控制模型。对于随机性(Q,r)库存系统,难以用解析方法求解最优的库存控制策略。运用仿真优化技术,基于离散事件系统仿真原理,建立了随机性(Q,r)库存系统的仿真模型,设计了一种改进的遗传算法并应用它优化库存系统的库存控制策略。采用面向对象方法实现了仿真模型和改进的遗传算法。仿真实例表明所提出的仿真优化技术是可行且有效的。

旅行商问题算法研究综述

旅行商问题是一个经典的NP完全问题,由于其在许多领域内具有实际的应用价值,一直有众多学者对其进行研究。本文从介绍TSP模型入手,根据旅行商问题的分类,概要介绍了近五年来旅行商问题算法的研究状况,并对旅行商问题未来的研究作了展望。

车辆路径安排问题算法研究综述

车辆路径安排是决定物流配送费用的主要因素。车辆路径安排问题(Vehicle Routing Problem,VRP)是近年来应用数学、计算机科学和物流科学研究的一个热点问题,产生了众多的研究成果。本文首先讨论了VRP的分类,然后基于VRP算法构造方法的分类,概要介绍了近五年来VRP算法研究的主要成果,并对研究方法进行了分析,最后对全文进行了总结,并探讨了该问题未来的研究方法。

求解旅行商问题的混合蚂蚁算法

旅行商问题是一个经典的NP问题,文中给出了一个有效的求解旅行商问题的混合蚂蚁算法。算法设计了初始信息素量设置方案和信息素的更新方法,限制了蚂蚁转移的目标城市数,并使用2-Opt方法对路径进行优化。数据实验表明,该算法是有效的。

前缀单调函数在数据挖掘中的应用

本文提出了“可变约束条件”的概念,利用前缀单调函数系统地分析、阐述了它的特征及分类,并 研究了可变约束函数类及其算术封闭性。

IP协议的安全缺陷及其改进

Internet是当前广泛使用的网络 ,它的安全问题越来越引起人们的重视 ,本文介绍了当前 Internet所使用的互连网层协议 Ipv4所存在的安全问题、新一代互连网层协议 (IPv6 )所作的改进及其应用。