首页> 中文期刊> 《计算机科学》 >Tabu Search集中性和多样性自动平衡下的增强搜索策略

Tabu Search集中性和多样性自动平衡下的增强搜索策略

         

摘要

在禁忌搜索算法中,集中性搜索与多样性搜索是缺一不可但又相互矛盾的两个方面.本文提出了一种在禁忌搜索集中性和多样性自动平衡下的增强搜索策略算法,这种算法在集中性搜索与多样性搜索之间保持合理平衡低?又进一步对结果加强集中性搜索或者多样性搜索,以获全局最优解.以组合优化中的典型难题TSP为例,通过自动更换邻域、候选集,较好地解决了集中性搜索与多样性搜索的冲突.仿真实验表明,解的质量提高了,验证该算法有效.

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号