求解MDVRP问题的混合蚊子追踪算法

论文摘要

针对现实生活中应用广泛的多车场车辆路径优化问题,建立相应的数学模型。根据"就近原则"将MDVRP问题分解为VRP问题,再根据约束条件的限制将VRP分解为TSP问题,提出一种蚊子追踪算法对TSP求解,详细介绍了蚊子追踪算法的理论基础和求解模型。仿真结果表明,该算法是有效可行的,并优于遗传算法、禁忌搜索和蚁群算法,且证明了该算法对求解这类NP完全问题有一定的指导意义。

论文目录

• 1 问题描述及数学模型
•   1.1 问题描述
•   1.2 建立数学模型
• 2 混合蚊子追踪算法
•   2.1 蚊子追踪算法基本理论
•   2.2 蚊子追踪算法的数学模型
•   2.3 构造初始解
•   2.4 局部改进策略
•     1) 3-opt交换。采用3-opt局部搜索[16]方法, 可以增强算法的局部搜索能力。
•     2) 车场交换。
• 3 实例仿真
•   3.1 实例
•   3.2 结果分析
• 4 结语

文章来源

类型: 期刊论文

作者: 杨期江,汤雅连,滕宪斌,罗楚江,张志斌,毕齐林,魏安

关键词: 多车场,车辆路径优化问题,蚊子追踪算法,蚁群优化算法,遗传算法

来源: 东莞理工学院学报 2019年03期

年度: 2019

分类: 工程科技Ⅱ辑,信息科技

专业: 汽车工业,自动化技术

单位: 广州航海学院轮机工程学院,广东金融学院互联网金融与信息工程学院

基金: 广州市科技计划(201904010133),广东省自然科学基金(2018A030310017),广东省教育厅项目(2017KQNCX145),创新强校(F410502)

分类号: TP18;U463.6

DOI: 10.16002/j.cnki.10090312.2019.03.001

页码: 1-6+45

总页数: 7

文件大小: 896K

下载量: 140