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

Using Niche Technology Based on Exclusion Mechanisms to Improve Tabu Search Algorithm

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

According to the insufficiency of diversity in tabu search algorithm while diversity search and concentration search were both emphasis,niche technology was introduced to improve it.The exclusion strategy defined by Hamming distance could ensure the population diversity,broaden search areas and strengthen diversity search.At the same time,it could speed up the convergence rate,inhibit precocious phenomenon and avoid premature convergence to local optimum.Comparative experimental results show that the algorithm can inhibit premature convergence,while the computation speed and results have been improved.