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

• 作者: 张爱君 秦新强 龚春琼
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 启发式算法 0-1二次规划 局部搜索 禁忌搜索 跳坑策略
• 年，卷（期）: 2012,（1）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 140-142
• 分类号: TP301.6
• 字数: 3571字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2012.01.043

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	秦新强	西安理工大学应用数学系	102	540	13.0	18.0
2	张爱君	西安理工大学应用数学系	14	131	5.0	11.0
3	龚春琼	西安理工大学应用数学系	9	27	3.0	4.0