图结构神经优化算法

通用组合优化快解

算法能将一般形式的组合优化问题转化为连续问题求解,并通过罚函数克服最优解不一致,扩大了神经网络算法的适用范围。

Shijie, Zhao · 顾申申

Neurocomputing 2024

技术优势

求解更快

与进化算法相比,本文算法在相同问题上求解时间更短。

适用范围更广

不仅能求解一般形式的组合优化问题(如二元二次规划),还能求解特殊形式的问题,扩大了神经网络算法的应用范围。

支持多目标

通过标量化方法,该算法可以嵌入到其他问题框架中,如求解多目标组合优化问题。

避免最优解不一致

加入新的罚函数,克服了原问题与连续问题最优解不一致的问题,使算法在各种问题上表现良好。

应用场景