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

• 作者: 王阳 苗克坚
• 来源期刊: 计算机应用研究
• 关键词: 组合优化 启发式算法 禁忌搜索 固定变量
• 年，卷（期）: 2011,（1）
• 页码范围: 131-133
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2011.01.036

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	苗克坚	西北工业大学计算机学院	63	408	11.0	15.0
2	王阳	西北工业大学计算机学院	12	41	4.0	6.0