采用排挤机制小生境技术改进禁忌搜索算法

摘要

针对禁忌搜索算法中多样性与集中性搜索并重的情况下多样性不足的缺点,引入小生境技术对其进行改进.通过海明距离定义的排挤策略能够保证种群的多样性,拓宽搜索领域,加强多样性搜索.同时可以加快收敛速度,抑制早熟现象,避免过早收敛到局部最优.时比实验结果表明,该算法能很好的抑制早熟收敛,同时在计算速度和计算结果方面都有所改进.