禁忌搜索算法下求解TTRP的邻域算子研究

发布时间：2021-08-09 05:08

　　甩挂运输路径规划问题（TTRP）是一个NP-hard组合优化问题,为了探究元启发式算法下求解TTRP时邻域算子的特性,建立了基于禁忌搜索的算法框架,并设计了相应的对比实验来验证。验证结果表明,邻域算子的实施顺序和数目对求解性能都有影响,建议采用数目足够多的邻域算子的同时使用顺序执行方式。 

【文章来源】：武汉理工大学学报(信息与管理工程版). 2020,42(04)

【文章页数】：7 页

【部分图文】：

TTRP的3种路径示意图

上述两个算子都没有进行子路径根节点的移动,而子路重构算子则是尝试改变一条子路径的根节点,以期缩短子路径的长度。具体过程为:保持子路径中客户点不变,改变子路径根节点的位置,即选择主路径中不同于最开始根节点的其他客户点作为新的根节点,如果新的子路径较之前的子路径长度有所缩减,则接受此次变换。子路重构的过程如图2所示,其中子路径的根节点由a变为c。2.4 禁忌搜索

根据不同算例在不同组别中下降改进阶段结束后的路径长度绘制折线图,如图3所示。根据不同算例在不同组别中,实验最好解的路径长度绘制折线图,如图4所示。其中,数字1～6为各个算例的编号。图4 实验最好解的路径长度

【参考文献】：
期刊论文
[1]基于迭代变邻域下降算法求解TTRP问题[J]. 王超,高扬,刘超.  系统工程理论与实践. 2018(11)
[2]基于模拟退火算法的甩挂运输路径规划[J]. 马华伟,胡明明,胡笑旋.  中国管理科学. 2016(S1)
[3]遗传算子在VRP中的应用综述[J]. 郝友文,刘烨.  东南大学学报(哲学社会科学版). 2015(S2)

硕士论文
[1]基于遗传算法的集装箱甩挂运输路径规划问题[D]. 陶蕾.合肥工业大学 2018



本文编号：3331429