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