陈文兰
- 作品数：10 被引量：101H指数：5
- 供职机构：滁州学院计算机科学与技术系更多>>
- 发文基金：安徽高校省级自然科学研究基金安徽省高校省级自然科学研究项目安徽省自然科学基金更多>>
- 相关领域：自动化与计算机技术理学建筑科学交通运输工程更多>>
- 车辆路径安排问题算法研究综述被引量：9
- 2007年
- 车辆路径安排是决定物流配送费用的主要因素。车辆路径安排问题(Vehicle Routing Problem,VRP)是近年来应用数学、计算机科学和物流科学研究的一个热点问题,产生了众多的研究成果。本文首先讨论了VRP的分类,然后基于VRP算法构造方法的分类,概要介绍了近五年来VRP算法研究的主要成果,并对研究方法进行了分析,最后对全文进行了总结,并探讨了该问题未来的研究方法。
- 陈文兰戴树贵
- 关键词：启发式算法元启发式算法
- 一个多物流中心配送模型及其遗传算法被引量：4
- 2008年
- 物流配送费用是物流系统的核心费用。以节约物流配送费用为出发点,建立了一个多物流中心配送模型,并构造了一个双重混合遗传算法。算法采用扩大的集合覆盖方法,将需求点预分配给配送中心,一个需求点可以依附于多个配送中心,然后在第一重遗传算法中将需求点精确分配给每个配送中心,在第二重遗传算法中规划各配送中心的车辆行驶路线。为第一重遗传算法设计了编码方案和交叉规则。在第二重算法中设计了交叉个体的选择方案,较好地解决了简单遗传算法早熟问题。数据实验表明,该算法是有效的。
- 戴树贵陈文兰
- 关键词：物流配送遗传算法
- 求解旅行商问题的混合蚂蚁算法被引量：3
- 2007年
- 旅行商问题是一个经典的NP问题,文中给出了一个有效的求解旅行商问题的混合蚂蚁算法。算法设计了初始信息素量设置方案和信息素的更新方法,限制了蚂蚁转移的目标城市数,并使用2-Opt方法对路径进行优化。数据实验表明,该算法是有效的。
- 陈文兰戴树贵
- 关键词：旅行商问题蚂蚁算法
- 一个求解次短和渐次短路径的实用算法被引量：8
- 2006年
- 求解第 k 短路径问题在决策支持系统和咨询系统中具有广泛的用途,本文基于 Dijkstra 算法,给出了一个求解次短路径和渐次短路径的算法,并且分析了算法的时间复杂度和空间复杂度。
- 陈文兰潘荫荣
- 关键词：最短路径时间复杂度空间复杂度
- 蚁群算法在求解车辆路径安排问题中的应用被引量：1
- 2008年
- 蚁群算法是求解诸如车辆路径安排问题等组合优化问题的有效工具.本文在简要介绍蚁群算法和车辆路径安排问题的基础上,探讨了应用蚁群算法求解车辆路径安排问题时需要解决的问题,讨论了相应的解决方法和提高算法求解性能的方法.
- 陈文兰
- 多配送中心车辆路径安排问题混合蚁群算法被引量：20
- 2008年
- 经典蚁群算法不能直接用于求解多配送中心车辆路径安排问题(Multiple Depot Vehicle Routing Problem,MDVRP),为了解决这一问题,设计了蚂蚁转移策略和可行解构造方法。蚂蚁转移时,先为蚂蚁指定暂时配送中心,在转移过程中当遇到配送中心时,再确定永久配送中心。蚁群构造路径结束后,在满足车辆数和容量限制的条件下,随机选择优化后的若干只蚂蚁遍历路径,基于"节约最小"、"增加最小"和"就近插入"的原则,删除重复需求点并插入缺少的需求点,使之成为可行解。为了提高算法的性能,引入了K邻域规则限制蚂蚁的转移目标,使用2-Opt方法优化蚁群遍历路径和可行解,并设计了信息素更新方法。对标准测试数据集的测试表明,算法有效求解了MDVRP。
- 戴树贵陈文兰陈文兰潘荫荣
- 关键词：混合蚁群算法
- 一个求解0-1背包问题的遗传算法被引量：1
- 2006年
- 遗传算法是一种基于自然选择和遗传机制的搜索算法。本文将其用于解决一个著名的NP完备问题——0- 1背包问题,并对经典遗传算法进行了改进。通过对贪婪算法进行了改进以产生初始种群,并在进行交叉和变异操作过程中引入了对无效个体的校正操作,从而较好地保持了种群的多样性和优良度。数值实验表明该算法具有较好的全局最优性。
- 陈文兰刘建华
- 关键词：遗传算法
- 旅行商问题算法研究综述被引量：35
- 2006年
- 旅行商问题是一个经典的NP完全问题,由于其在许多领域内具有实际的应用价值,一直有众多学者对其进行研究。本文从介绍TSP模型入手,根据旅行商问题的分类,概要介绍了近五年来旅行商问题算法的研究状况,并对旅行商问题未来的研究作了展望。
- 陈文兰戴树贵
- 关键词：旅行商问题NP完全问题启发式算法
- 一个求解k短路径实用算法被引量：23
- 2005年
- 求解k短路径问题在决策支持系统和咨询系统中具有广泛的用途,文章基于Dijkstra算法,给出了一个求解k短路径实用算法,并且分析了算法的时间复杂度和空间复杂度。
- 戴树贵陈文兰
- 关键词：最短路径时间复杂度
- 随机时滞差分输出系统的ρ阶矩有界性
- 2008年
- 本文给出了随机时滞差分输出系统的解是ρ阶矩一致有界(ρ阶矩一致有界且最终有界,ρ阶矩一致有界且一致最终有界)的几个具有Razumikhin型条件的定理.由于Razumikhin型条件的运用,使得所得结果便于使用.
- 付还宁陈文兰
- 关键词：LIAPUNOV函数
