概念Edge Tokens
边令牌
图神经网络中一种以边为基本处理单元的表示方式,将每条边直接映射为独立的特征向量,可融合端点坐标、需求、距离及约束等属性,与以边为决策空间的组合优化问题天然对齐。
时间轴 (近 90 天)
10月14日
RELAGRAM 将 CVRP 实例编码为边令牌(Edge Tokens),使用小型 Transformer 网络反复更新边令牌的潜表示。
待验证50%
10月14日
边令牌编码将每条边 (i, j) 直接映射为独立的特征向量,可融合端点坐标、需求、距离及容量约束等属性。
待验证50%
10月14日
RELAGRAM 的边令牌编码不绑定节点总数,递归 Transformer 的参数量与实例规模无关,使其能实现跨规模迁移。
待验证50%