魏国利
- 作品数:4 被引量:7H指数:1
- 供职机构:天津理工大学计算机与通信工程学院更多>>
- 发文基金:天津市自然科学基金更多>>
- 相关领域:自动化与计算机技术经济管理交通运输工程理学更多>>
- 动态车辆路径问题的算法研究被引量:6
- 2010年
- 借鉴动态问题中的时间点、时间段等概念,建立了动态车辆路径问题模型,将动态VRP转化为在若干连续的时间段内的相对确定性的静态VRP,为动态VRP的研究提供了一种新的方法.并设计了基于节约法和禁忌搜索的混合算法,从而提高了对动态车辆路径问题求解的效率.
- 钱艳婷王鹏涛魏国利
- 关键词:禁忌搜索算法
- 带周期的强连通有向图的研究与应用
- 2007年
- 通过对满足一定条件的强连通有向图进行d阶段化,来改进其网络模型.其中,d为强连通有向图的周期.针对该模型,给出任意一点到其他点的最短距离算法以及其最小有向H圈长,并且用C++对两个算法进行仿真实验,证明了算法的可行性.
- 吴静王鹏涛魏国利
- 关键词:周期
- 基于遗传算法与神经网络的VRP求解被引量:1
- 2008年
- 为求解配送货物过程中车辆路径安排问题(VRP),融合神经网络与遗传算法,在标准遗传算法基础上,将并行进化思想与阶段性进化思想相结合,提出了一种新型遗传算法——并行阶段性遗传算法(PPGA).实际应用表明,与标准遗传算法相比,新的混合遗传算法收敛速度更快、收敛精度更高.
- 魏国利王鹏涛吴静
- 关键词:神经网络遗传算法并行进化
- 物流节点配送路径安排问题优化求解及算法设计
- 随着社会经济的发展,物流行业的重要性逐渐显现出来。配送是物流活动中直接与消费者相连的环节,如何安排配送路线问题已经成为降低成本、增加效益的重要研究课题。
本文首先研究了带硬时间窗的车辆调度问题(VRPHTW)和带软...
- 魏国利
- 关键词:禁忌搜索免疫算法遗传算法物流配送
- 文献传递