禁忌搜索与固定变量结合的 启发式算法求解 UBQP (2011年)

提出了将固定变量与禁忌搜索结合的启发式算法来求解 UBQP。此算法包含两个阶段:采用禁忌搜索 得到一个参考解;根据该参考解固定或释放若干变量。选择固定变量还是释放变量由搜索的历史信息决定。此 算法动态地在禁忌搜索与固定或释放变量这两个阶段之间交替进行,直到停机条件满足为止。用提出的算法对 国际文献中公认的15个难算例进行实算测试,得到了全部测试算例的最优解。实验结果表明,该算法是求解 UBQP的一个高效求解算法。