近日，我校现代物流研究中心博士生孔得天的论文《Efficient Neural Collaborative Search for Pickup and Delivery Problems》被人工智能领域国际顶级期刊《IEEE模式分析与机器智能汇刊》(IEEE Transactions on Pattern Analysis and Machine Intelligence,简称TPAMI）长文发表。南开大学为第一完成单位，我校肖建华教授为通讯作者，新加坡管理大学曹志广教授、新加坡国立大学马一宁博士和香港中文大学（深圳）于天舒教授为论文合作者。

论文链接：https://ieeexplore.ieee.org/document/10663917

TPAMI是公认的人工智能领域顶级国际期刊，年录用量仅200篇左右，2024年影响因子20.8，在计算机工程、电子工程、人工智能相关期刊榜单上以165分的h5-index排名第1。

论文提出一种全新神经组合优化框架——神经协同搜索（NCS），并成功将其应用于求解物流领域经典的取送货问题（PDP）。通过构建一种基于构造模型和改进模型的协作框架，通过强化学习和共享评论员机制，协同训练两个模型。其中，构造模型通过课程学习高质量初始解增强改进模型，改进模型则通过模仿学习来加速构建模型收敛性。同时，论文也提出了神经邻域搜索（N2S），利用马尔可夫决策过程和解码器，删除和重新插入一对取送货节点，有效地处理PDP先取后送的约束。此外，通过PDP经典测试集，验证了算法的通用性及高效性，并在复杂约束PDP问题上超越了著名LKH3路径求解器。

图1：神经协同搜索（NCS）框架图

图2：神经邻域搜索（N2S）策略网络图

我校现代物流研究中心是全国唯一与国家发展改革委共建的国家级物流智库基地，拥有全国唯一“物流学”博士点，形成了融物流经济、物流管理、物流工程三位一体的物流学科体系和交叉融合、相互支撑的南开物流专业特色，多次获得天津市教学成果一等奖、二等奖及南开大学研究生教学成果特等奖等,在IEEE Transactions on Evolutionary Computation、IEEE Transactions on Cybernetics、IEEE Transactions on Intelligent Transportation System等人工智能、计算机等领域，以及POM、EJOR、DS、TRE、ANOR、IJPE、IJPR、CIE、COR等物流领域权威期刊发表高水平研究生论文。