求解MDVRP问题的混合蚊子追踪算法 |
| |
引用本文: | 杨期江,汤雅连,滕宪斌,罗楚江,张志斌,毕齐林,魏安.求解MDVRP问题的混合蚊子追踪算法[J].东莞理工学院学报,2019,26(3). |
| |
作者姓名: | 杨期江 汤雅连 滕宪斌 罗楚江 张志斌 毕齐林 魏安 |
| |
作者单位: | 广州航海学院轮机工程学院,广州,510725;广东金融学院互联网金融与信息工程学院,广州,510521 |
| |
基金项目: | 广州市科技计划;广东省自然科学基金;广东省教育厅项目;创新强校 |
| |
摘 要: | 针对现实生活中应用广泛的多车场车辆路径优化问题,建立相应的数学模型。根据"就近原则"将MDVRP问题分解为VRP问题,再根据约束条件的限制将VRP分解为TSP问题,提出一种蚊子追踪算法对TSP求解,详细介绍了蚊子追踪算法的理论基础和求解模型。仿真结果表明,该算法是有效可行的,并优于遗传算法、禁忌搜索和蚁群算法,且证明了该算法对求解这类NP完全问题有一定的指导意义。
|
关 键 词: | 多车场 车辆路径优化问题 蚊子追踪算法 蚁群优化算法 遗传算法 |
本文献已被 CNKI 万方数据 等数据库收录! |
|