为神经组合优化学习扩散原生潜在空间
Learning a Diffusion-Native Latent Space for Neural Combinatorial Optimization
基于摘要分析。本文研究扩散式神经组合优化中如何定义解的加噪与去噪过程,提出 LCO-Diff:先学习适合连续扩散的潜在解表示,再在该空间生成和搜索候选解,而非直接对离散变量施加通用噪声或设计任务专用扰动。 核心机制是实例条件化的变分自编码器:将离散组合解映射到潜在空间,在保留解重构信息的同时,通过正则化使其趋向高斯几何。随后使用标准高斯插值训练实例条件化的 rectified-flow 模型,使不同组合问题类别采用相同的生成动力学。去噪后的潜变量被解码为解的评分,再经约束感知解码与修复转为可行解;具体损失形式、约束实现和修复成本尚未验证。 测试时,候选解可重新编码,沿训练所用的高斯路径部分重新加噪,再去噪得到新候选,从而复用生成过程进行搜索,无须另行定义解空间扰动算子。作者报告,在所评估的问题规模与推理预算下,该方法以较低采样成本达到最先进的解质量,并能通过重新加噪进一步提升结果;但摘要未列出具体问题、数据、基线、指标与数值,不能据此判断优势幅度或跨任务稳定性。实验协议、消融及统计信息尚未验证。 本文主要对象是离散组合优化,而非 EEG 表征或 BCI 解码。平台推测(待验证):若将 EEG 通道子集选择表述为带数量约束的组合优化,其可行子集及质量评价可与该框架对应。潜在生成与重新加噪搜索机制可能复用,但实例编码、候选子集训练数据和约束解码需要改造。低信噪比、跨被试差异及小数据可能使子集质量估计不稳定。可检验的小实验是在固定数据划分、通道数量和质量评估调用预算下,比较该机制与随机搜索、局部搜索,并分开记录修复成本;原文未验证此用途,已有 EEG 相关工作尚未检索确认。
值得核对的是 LCO-Diff 如何以学习到的潜在几何统一组合解生成与测试时搜索,以及约束解码和修复对最终解质量的贡献;摘要中的性能主张仍需结合具体任务与预算验证。
来源:OpenReview · State space models · openreview.net