控制与决策

作者：方伟,朱建阳

单位：1. 江南大学 江苏人工智能国际合作联合实验室,江苏 无锡 214122;2. 江南大学 江苏省模式识别与计算智能工程实验室,江苏 无锡 214122,,1. 江南大学 江苏人工智能国际合作联合实验室,江苏 无锡 214122;2. 江南大学 江苏省模式识别与计算智能工程实验室,江苏 无锡 214122,

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

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

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

来源：2023年第12期

《控制与决策》期刊编辑部

查看控制与决策杂志2023年第12期