求解0-1二次规划问题的迭代禁忌搜索算法

摘要：

提出迭代禁忌算法求解0-1二次规划问题.在局部搜索过程中,使用禁忌搜索贪心跳坑策略,能够使算法有效跳出局部最优值的陷阱.采用国际上公认的30个算例作为算法测试实验集,与传统的禁忌搜索、模拟退火算法以及混合算法进行比较.实验结果表明,该算法在所有算例上都能够得到文献中报告的最优解,且计算效率明显优于其他算法.

关键词：启发式算法、0-1二次规划、局部搜索、禁忌搜索、跳坑策略

所属期刊栏目：38

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

资助基金：国家自然科学基金资助项目50879069

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

页数：共3页

页码：140-142