2605.22876
2026-05-25
cs.LG
WeCon: An Efficient Weight-Conditioned Neural Solver for Multi-Objective Combinatorial Optimization Problems
WeCon: 一种高效的权重条件神经求解器用于多目标组合优化问题
Xuan Wu, Jinbiao Chen, Yang Li, Lijie Wen, Chunguo Wu, Yuanshu Li, Yubin Xiao, Chunyan Miao, You Zhou, Di Wang
发表机构
*
Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education(教育部符号计算与知识工程重点实验室)
;
College of Computer Science and Technology, Jilin University(吉林大学计算机科学与技术学院)
;
Department of Industrial Systems Engineering and Management, National University of Singapore(新加坡国立大学工业系统工程与管理系)
;
College of Software, Jilin University(吉林大学软件学院)
;
School of Software, Tsinghua University(清华大学软件学院)
;
School of Computing and Information Systems, Singapore Management University(新加坡管理学院 computing and information systems 系)
AI总结
本文提出了一种高效的权重条件神经求解器WeCon,用于解决多目标组合优化问题。该方法通过设计包含三个注意力模块和门控残差融合块的编码器,增强了实例特征与权重之间的交互,生成更具信息量的权重条件上下文,并在解码器中引入残差融合块以缓解权重信号衰减问题。此外,还提出了高效的偏好优化方法EPO,生成更高质量的解对以提升训练效果。实验表明,WeCon在多个问题规模和分布模式下取得了与当前最优求解器相当的性能,同时推理时间减少了40%。