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

摘要：

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

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

所属期刊栏目：41

分类号：TP18(自动化基础理论)

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

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

页数：共7页

页码：279-285