通用组合优化快解
算法能将一般形式的组合优化问题转化为连续问题求解,并通过罚函数克服最优解不一致,扩大了神经网络算法的适用范围。
Shijie, Zhao · 顾申申
Neurocomputing 2024
与进化算法相比,本文算法在相同问题上求解时间更短。
不仅能求解一般形式的组合优化问题(如二元二次规划),还能求解特殊形式的问题,扩大了神经网络算法的应用范围。
通过标量化方法,该算法可以嵌入到其他问题框架中,如求解多目标组合优化问题。
加入新的罚函数,克服了原问题与连续问题最优解不一致的问题,使算法在各种问题上表现良好。