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

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

A Fortified Search Strategy of Intensification and Diversification in Tabu Search

Intensification and diversification are two highly important components of tabu search, which conflict each other in many cases. We proposed a fortified search strategy that can encourage searching to the known solution more thoroughly,and can retain reasonable balance between intensification search and diversification search at the same time in order to get global optimal. Taking the classical combinatorial optimization problem TSP as samples, the conflict be- tween intensification and diversification can be harmonized effectively by updating neighborhood and candidate automa- tively. Finally we give the experimental results.