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

• 作者: 李俊 梁钰彬 马震远
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 最优切割 路径匹配交叉 Memetic算法 双层次 车辆路径优化问题
• 年，卷（期）: 2015,（8）
• 所属期刊栏目: 开发研究与工程应用
• 页码范围: 279-285
• 页数: 7页
• 分类号: TP18
• 字数: 5375字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2015.08.051

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马震远	广东技术师范学院计算机科学学院	5	8	2.0	2.0
2	梁钰彬	广东技术师范学院计算机科学学院	3	3	1.0	1.0