计算机科学 ›› 2005, Vol. 32 ›› Issue (11): 161-163.
• 软件工程与数据库技术 • 上一篇 下一篇
出版日期:
发布日期:
基金资助:
Online:
Published:
摘要: 在禁忌搜索算法中,集中性搜索与多样性搜索是缺一不可但又相互矛盾的两个方面。本文提出了一种在禁忌搜索集中性和多样性自动平衡下的增强搜索策略算法,这种算法在集中性搜索与多样性搜索之间保持合理平衡的同时,又进一步对结果加强集中性搜索或者多样性搜索,以获全局最优解。以组合优化中的典型难题TSP为例,通过自动更换邻域、候选集,较好地解决了集中性搜索与多样性搜索的冲突。仿真实验表明,解的质量提高了,验证该算法有效。
关键词: 禁忌搜索 集中性搜索 多样性搜索 TSP问题 搜索策略 自动平衡 多样性 集中性 Search Tabu
Abstract: Intensification and diversification are two highly important components of tabu search, which conflict each other in many cases. We proposed a fortified search strategy that can encourage searching to the known solution more thoroughly,and can retain reas
Key words: Tabu search, Intensification, Diversification, TSP problem
. Tabu Search集中性和多样性自动平衡下的增强搜索策略[J]. 计算机科学, 2005, 32(11): 161-163. https://doi.org/
0 / / 推荐
导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks
链接本文: https://www.jsjkx.com/CN/
https://www.jsjkx.com/CN/Y2005/V32/I11/161
Cited