最优切割与全路径匹配交叉的2E-VRP优化算法

作     者：马震远 梁钰彬 李俊 MA Zhenyuan;LIANG Yubin;LI Jun

作者机构：广东技术师范学院计算机科学学院广州510665 悉尼科技大学量子计算与智能系统研究中心 

基　　金：国家自然科学基金资助项目(61202453) 

出 版 物：《计算机工程》 (Computer Engineering)

年 卷 期：2015年第41卷第8期

页      码：279-285页

摘      要：双层次车辆路径NP组合优化问题的传统求解算法精度较低,针对该问题,提出一种基于最优切割算法和全路径匹配交叉Memetic算法的双层次车辆路径优化算法(OCFM-2E-VRP)。根据一二级配送耦合特点,采用最优切割算法一次性确定中转站配送容量次优解,以此作为客户配送优化的基础。为提高算法效率,设计全路径匹配交叉算子对Memetic算法交叉操作进行改进,利用爬山法进行局部搜索,并使最优切割算法和全路径匹配交叉Memetic算法顺序执行,实现对一级中转站容量和二级客户配送的同步优化。仿真结果表明,与Branch and Cut和Multi-start算法相比,该优化算法具有更高的收敛精度和更快的收敛速度。

主 题 词：最优切割 路径匹配交叉 Memetic算法 双层次 车辆路径优化问题 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1000-3428.2015.08.051

馆 藏 号：203151237...