10.3969/j.issn.1000-3932.2010.08.009
采用排挤机制小生境技术改进禁忌搜索算法
针对禁忌搜索算法中多样性与集中性搜索并重的情况下多样性不足的缺点,引入小生境技术对其进行改进.通过海明距离定义的排挤策略能够保证种群的多样性,拓宽搜索领域,加强多样性搜索.同时可以加快收敛速度,抑制早熟现象,避免过早收敛到局部最优.时比实验结果表明,该算法能很好的抑制早熟收敛,同时在计算速度和计算结果方面都有所改进.
禁忌搜索、小生境技术、组合优化、TSP问题
37
TP393(计算技术、计算机技术)
2010-10-29(万方平台首次上网日期,不代表论文的发表时间)
共4页
34-36,41