所有作者:郭娜 曹晓东
作者单位:大连理工大学软件学院
论文摘要:禁忌搜索(Tabu Search)在智能算法中独树一帜,成为一个研究热点,受到了国内外学者的广泛关注。本文针对禁忌搜索算法对初始解依赖性强的缺点,利用c-w节约算法得到初始解,加强了集中性搜索力度。针对禁忌搜索算法中集中性与多样性搜索并重的情况下,多样性不足的缺点,从在搜索过程中并入搜索移动方向的信息,并且在禁忌搜索原则确定的基础上增加其概率性因素两个方面改进算法,拓宽搜索领域,加强多样性搜索,增加灵活性。经验证此法是有效的。
关键词: 禁忌搜索 c-w节约算法 多样性搜索
免费下载《一种改进的禁忌搜索方法》PDF全文(已停止下载)
本站“论文下载”文章收集整理于“中国科技论文在线”,由于各种原因,本站已暂停论文下载!请前往“中国科技论文在线http://www.paper.edu.cn/”免费下载!