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

摘要：

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

关键词：组合优化、启发式算法、禁忌搜索、固定变量

所属期刊栏目：28

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2011-04-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：131-133