Tabu Search集中性和多样性自动平衡下的增强搜索策略
Computer Science(2005)
摘要
在禁忌搜索算法中,集中性搜索与多样性搜索是缺一不可但又相互矛盾的两个方面。本文提出了一种在禁忌搜索集中性和多样性自动平衡下的增强搜索策略算法,这种算法在集中性搜索与多样性搜索之间保持合理平衡的同时,又进一步对结果加强集中性搜索或者多样性搜索,以获全局最优解。以组合优化中的典型难题 TSP为例,通过自动更换邻域、候选集,较好地解决了集中性搜索与多样性搜索的冲突。仿真实验表明,解的质量提高了,验证该算法有效。
更多查看译文
关键词
Diversification,Tabu search,Intensification,TSP problem
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络