一类随机Tabu搜索策略及其全局收敛性研究

Ｔａｂｕ搜索以其适应记忆和响应搜索的突出特征、构造实施的多样性和在许多最优化问题的成功应用而成为最优化领域的又一研究热点．本文提出一类随机Ｔａｂｕ搜索策略，并相应地进行了全局收敛性研究．分析证明了随机Ｔａｂｕ搜索策略具有全局渐近收敛性，并得到了一系列相关结论，为其应用和进一步研究提供了必要的理论支持．