改进遗传算法求解VRP问题

摘要：

物流配送车辆路径问题(Vehicle Routing Problem,VRP)是一类具有广泛应用的NP-Hard问题,是解决物流配送效率的关键,传统方法寻找最优解的效率低、耗时长,往往找不到满意的解,导致物流成本过高.为了提高VRP寻优效率,降低物流运送成本,对基本遗传算法改进求解VRP问题.首先建立VRP的数学模型,然后基于贪婪随机自适应算法(GreedyRandomized Adaptive Search Procedure,GRASP)改进遗传算法的邻域搜索能力,生成遗传算法初始种群,最后利用遗传算法从GRASP生成的初始种群中找到最优解.计算结果表明,所采用的改进遗传算法可以更好的求解车辆路径问题,有效降低物流运送成本.

关键词：车辆路径问题、遗传算法、随机贪婪自适应搜索过程、物流、邻域搜索

所属期刊栏目：30

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金11147128;中国科学院西部之光博士专项XBBS201119;新疆维吾尔自治区科技支疆项目201291115

在线出版日期：2014-01-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：140-143,157