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

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

来源：东莞理工学院学报, 2019, 26(03): 1-45.

DOI：10.16002/j.cnki.10090312.2019.03.001

• 多车场
• 车辆路径优化问题
• 蚊子追踪算法
• 蚁群优化算法
• 遗传算法

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

• 单位
  广州航海学院; 广东金融学院