计算机科学 ›› 2006, Vol. 33 ›› Issue (9): 169-172.
• 计算机网络与信息安全 • 上一篇 下一篇
出版日期:
发布日期:
基金资助:
Online:
Published:
摘要: 借鉴认知心理学有关记忆系统的表述,在禁忌搜索算法中引入长时记忆,构造了基于双禁忌表的禁忌搜索算法。多维0-1背包问题的仿真实验表明,该算法是可行的、有效的。
关键词: 禁忌搜索 双禁忌表 多维0-1背包问题
Abstract: Inspired by the human memory system of the cognitive psychology, the concept of long term memory is introduced to Tabu Search and a Tabu Search algorithm based on double tabu list for the multidimensional 0-1 knapsack problems is proposed. The computation
Key words: Tabu search, Double tabu list, Multidimensional 0-1 knapsack problems
. 多维背包问题的禁忌搜索求解[J]. 计算机科学, 2006, 33(9): 169-172. https://doi.org/
0 / / 推荐
导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks
链接本文: https://www.jsjkx.com/CN/
https://www.jsjkx.com/CN/Y2006/V33/I9/169
Cited