| 求解0-1二次规划问题的迭代禁忌搜索算法 |
| |
| 引用本文： | 张爱君,秦新强,龚春琼.求解0-1二次规划问题的迭代禁忌搜索算法[J].计算机工程,2012,38(1):140-142. |
| |
| 作者姓名： | 张爱君 秦新强 龚春琼 |
| |
| 作者单位： | 西安理工大学应用数学系,西安,710048 |
| |
| 基金项目： | 国家自然科学基金资助项目（50879069） |
| |
| 摘 要： | 提出迭代禁忌算法求解0-1二次规划问题。在局部搜索过程中，使用禁忌搜索贪心跳坑策略，能够使算法有效跳出局部最优值的陷阱。采用国际上公认的30个算例作为算法测试实验集，与传统的禁忌搜索、模拟退火算法以及混合算法进行比较。实验结果表明，该算法在所有算例上都能够得到文献中报告的最优解，且计算效率明显优于其他算法。
|
| 关 键 词： | 启发式算法 0-1二次规划 局部搜索 禁忌搜索 跳坑策略 |
| 收稿时间： | 2011-06-20 |
Iterated Tabu Search Algorithm for Solving 0-1 Binary Quadratic Programming Problem |
| |
| ZHANG Ai-jun
,
QIN Xin-qiang
,
GONG Chun-qiong.Iterated Tabu Search Algorithm for Solving 0-1 Binary Quadratic Programming Problem[J].Computer Engineering,2012,38(1):140-142. |
| |
| Authors: | ZHANG Ai-jun QIN Xin-qiang GONG Chun-qiong |
| |
| Affiliation: | (Department of Applied Mathematics,Xi＇an University of Technology,Xi＇an 710048,China) |
| |
| Abstract: | This paper presents an iterated Tabu Search（TS） algorithm for the Binary Quadratic Programming（BQP） problem.The TS as the Local Search（LS） and a new perturbation strategy makes the search jump into a more promising area when TS falling into the local optimum.Experimental results show that the proposed algorithm can reach the best known solution on all the 30 large OR-library instances and comparisons with TS.Simulated Annealing（SA） and Memetic Algorithm（MA） demonstrate the competitiveness of the proposed algorithm. |
| |
| Keywords: | Heuristics Algorithm（HA） 0-1 Binary Quadratic Programming（BQP） Local Search（LS） Tabu Search（TS） perturbation strategy |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
