arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2606.02136cs.LG
收藏

面向神经非对称路由的边缘感知解码

Edge-aware Decoding for Neural Asymmetric Routing

Sun Yat-Sen University(中山大学);Department of Industrial Systems Engineering and Management, National University of Singapore(新加坡国立大学工业系统工程与管理系)

Li Liang, Jinbiao Chen, Zizhen Zhang

AI总结:

针对神经非对称路由中表示与决策不匹配的问题,提出边缘感知解码器,通过显式暴露转移级成本信息提升零样本泛化性能。

摘要:

神经非对称路由模型越来越多地通过矩阵表示和非对称感知注意力来编码方向性。然而,最终路由动作并非孤立节点,而是在当前部分路由下选择的有向转移。这造成了表示与决策的不匹配:成对成本信息可能在上游编码,而最终候选logit仍主要参数化为上下文-节点兼容性。我们提出一种针对神经非对称路由的解码器设计原则:最终得分应显式暴露问题成本结构所暗示的转移级量。我们通过一个边缘感知解码器实例化该原则,该解码器为当前有向边、返回起点的闭合以及静态轻量级前瞻添加候选特定项,同时保持表示骨干网络固定。在受控的SVD/Sinkhorn非对称骨干网络上,该解码器在ATSP-100上训练并在ATSP-100/200/500/1000上零样本评估时,优于RADAR参考,将ATSP-1000的差距从4.13%降至2.73%。在ACVRP上,相同的得分级修改在更丰富的路由状态下显示出相同的定性趋势。ATSP消融实验和有向转移诊断进一步阐明了机制:最强证据涉及对当前有向边的敏感性,而闭合和静态前瞻则作为启发式延续线索。结果支持一项机制研究:神经非对称路由中一个关键的解码器侧信号是决策时暴露转移级边缘信息。

英文摘要:

Neural asymmetric routing models increasingly encode directionality through matrix representations and asymmetry-aware attention. The final routing action, however, is not a node in isolation but a directed transition chosen under the current partial route. This creates a representation--decision mismatch: pairwise cost information may be encoded upstream while the final candidate logit is still largely parameterized as context--node compatibility. We propose a decoder-design principle for neural asymmetric routing: the final score should explicitly expose transition-level quantities suggested by the problem's cost-to-go structure. We instantiate this principle with an edge-aware decoder that adds candidate-specific terms for the current directed edge, return-to-start closure, and static lightweight lookahead, while keeping the representation backbone fixed. On a controlled SVD/Sinkhorn asymmetric backbone, the decoder improves over the RADAR reference when trained on ATSP-100 and evaluated zero-shot on ATSP-100/200/500/1000, reducing the ATSP-1000 gap from $4.13\%$ to $2.73\%$. On ACVRP, the same score-level modification shows the same qualitative trend under a richer routing state. ATSP ablations and directed-transition diagnostics sharpen the mechanism: the strongest evidence concerns sensitivity to the current directed edge, while closure and static lookahead act as heuristic continuation cues. The results support a mechanism study: a key decoder-side signal in neural asymmetric routing is decision-time exposure of transition-level edge information.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑