周生伟
- 作品数：1 被引量：27H指数：1
- 供职机构：中国科学院新疆理化技术研究所更多>>
- 发文基金：中国科学院西部之光基金新疆维吾尔自治区科技支疆项目国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 改进遗传算法求解VRP问题被引量：27
- 2013年
- 物流配送车辆路径问题(Vehicle Routing Problem,VRP)是一类具有广泛应用的NP-Hard问题,是解决物流配送效率的关键,传统方法寻找最优解的效率低、耗时长,往往找不到满意的解,导致物流成本过高。为了提高VRP寻优效率,降低物流运送成本,对基本遗传算法改进求解VRP问题。首先建立VRP的数学模型,然后基于贪婪随机自适应算法(Greedy Randomized Adaptive Search Procedure,GRASP)改进遗传算法的邻域搜索能力,生成遗传算法初始种群,最后利用遗传算法从GRASP生成的初始种群中找到最优解。计算结果表明,所采用的改进遗传算法可以更好的求解车辆路径问题,有效降低物流运送成本。
- 周生伟蒋同海张荣辉
- 关键词：车辆路径问题遗传算法邻域搜索
