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