安徽高校省级自然科学研究基金(2006KJ253B)
- 作品数:4 被引量:63H指数:3
- 相关作者:戴树贵胡幼华潘荫荣陈文兰姜昌华更多>>
- 相关机构:滁州学院华东师范大学更多>>
- 发文基金:安徽高校省级自然科学研究基金更多>>
- 相关领域:自动化与计算机技术理学交通运输工程更多>>
- 求解车辆路径安排问题的混合遗传算法被引量:7
- 2007年
- 讨论了具有容量限制的车辆路径安排问题,设计了一个高效混合遗传算法。针对简单遗传算法易收敛于局部最优解的缺点,算法设计了交叉规则和选择策略。只有当两个个体的评价函数值满足一定条件时,才能进行交叉操作。采用优良个体保留策略执行选择操作,设计了保留函数。算法依据顶点间的位置关系,设计了优化策略,在每代进化中按概率选择一定数量的个体执行优化操作。数据实验表明,该算法是一个有效的求解车辆路径安排问题的混合遗传算法。
- 戴树贵姜昌华潘荫荣胡幼华
- 关键词:遗传算法
- 多配送中心车辆路径安排问题混合蚁群算法被引量:20
- 2008年
- 经典蚁群算法不能直接用于求解多配送中心车辆路径安排问题(Multiple Depot Vehicle Routing Problem,MDVRP),为了解决这一问题,设计了蚂蚁转移策略和可行解构造方法。蚂蚁转移时,先为蚂蚁指定暂时配送中心,在转移过程中当遇到配送中心时,再确定永久配送中心。蚁群构造路径结束后,在满足车辆数和容量限制的条件下,随机选择优化后的若干只蚂蚁遍历路径,基于"节约最小"、"增加最小"和"就近插入"的原则,删除重复需求点并插入缺少的需求点,使之成为可行解。为了提高算法的性能,引入了K邻域规则限制蚂蚁的转移目标,使用2-Opt方法优化蚁群遍历路径和可行解,并设计了信息素更新方法。对标准测试数据集的测试表明,算法有效求解了MDVRP。
- 戴树贵陈文兰陈文兰潘荫荣
- 关键词:混合蚁群算法
- 多种带保质期的相关商品的库存系统仿真模型被引量:1
- 2008年
- 研究了生产商带定货价格折扣、具有随机定货提前期、随机需求种类、随机需求量和需求时间间隔的具有特定保质期限的多种相关商品的库存系统。在此基础上,基于离散系统仿真原理,建立了系统仿真模型,通过仿真实验,对该库存系统模型进行了分析,最后探讨了模型的扩展。该系统仿真模型为销售商制定具有保质期的多种相关商品的库存策略提供了有效的工具。
- 戴树贵姜昌华潘荫荣胡幼华
- 关键词:离散事件仿真仿真模型保质期
- 旅行商问题算法研究综述被引量:35
- 2006年
- 旅行商问题是一个经典的NP完全问题,由于其在许多领域内具有实际的应用价值,一直有众多学者对其进行研究。本文从介绍TSP模型入手,根据旅行商问题的分类,概要介绍了近五年来旅行商问题算法的研究状况,并对旅行商问题未来的研究作了展望。
- 陈文兰戴树贵
- 关键词:旅行商问题NP完全问题启发式算法