0-1二次规划问题的梯度法

摘要

本文提出了一种基于凸函数和按梯度方向搜索的启发式算法求解BQP问题。通过构造一个凸函数作为新的目标函数，然后按照梯度方向搜索下一个可行解，并用l一邻域局部搜索启发式算法对该可行解进行更新。不断重复该过程，直到求出最优解或近似最优解为止。