基于路径切割和自适应检测的大规模限量弧路由问题求解

作     者：方伟 朱建阳 FANG Wei;ZHU Jian-yang

作者机构：江南大学江苏人工智能国际合作联合实验室江苏无锡214122 江南大学江苏省模式识别与计算智能工程实验室江苏无锡214122 

基　　金：国家自然科学基金项目(62073155 62002137 62106088 62206113) 

出 版 物：《控制与决策》 (Control and Decision)

年 卷 期：2023年第38卷第12期

页      码：3571-3577页

摘      要：大规模限量弧路由问题(large scale capacitated arc routing problem,LSCARP)是一个组合优化问题,应用广泛,采用分治策略是解决LSCARP的有效方法之一.首先,为了利用分治策略取得更优的分解结果,提出改进路径切割算子来求解LSCARP,其能够自动识别路径集合中形态较差的路径并对其有针对性地进行切割,从而在迭代中通过将切割后的路径进行重组以获得更优的分解,有利于算法跳出局部最优取得更小的最终费用;然后,针对LSCARP的结构会影响算法最终效果的问题,设计一种自适应数据集检测算子,其能够根据LSCARP中任务边与非任务边的关系来进行参数分配从而提高分解质量;最后,将以上2个算子应用于SHAiD算法,并与当前主流相关算法进行对比.实验结果表明了所提出算法的有效性.

主 题 词：限量弧路由问题 组合优化 分治策略 大规模优化 路径切割 自适应 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.13195/j.kzyjc.2022.0300

馆 藏 号：203124325...