关于Tabu Search算法收敛性的研究  

The Convergence Results for Tabu Search Algorithm

作　　者：韩丽敏[1] 韦有双[1] 冯允成[1] 

机构地区：[1]北京航空航天大学管理学院

出　　处：《系统工程理论与实践》1998年第10期6-10,共5页Systems Engineering-Theory & Practice

基　　金：国家自然科学基金;航空基金重点资助

摘　　要：对ＴａｂｕＳｅａｒｃｈ算法的收敛性进行了研究。并对ＴａｂｕＳｅａｒｃｈ算法运行的迭代次数与收敛性的关系进行了理论上的说明，从而使ＴａｂｕＳｅａｒｃｈ算法迭代次数的选取有了一定的估计。Through deeper contrast and comparison between simulated annealing and tabu search algorithms the convergence for tabu search has been discussed in this article. How to evaluate the iteration numbers of tabu search has also been presented. It turns out that several tabu search ideas can be subjected to mathematical analyses similar to those applied to simulation annealing, which makes it possible to establish corresponding convergence properties based on a broader foundation.

关 键 词：模拟退火算法 马尔可夫链 收敛性 

分 类 号：O242.1[理学—计算数学]