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

被引:4
作者
田澎,工浣尘,张冬茉
机构
关键词
最优化;Tabu搜索;随机方法;Markov链;全局收敛性;
D O I
10.16183/j.cnki.jsjtu.1996.02.028
中图分类号
O224 [最优化的数学理论];
学科分类号
070105 ; 1201 ;
摘要
Tabu搜索以其适应记忆和响应搜索的突出特征、构造实施的多样性和在许多最优化问题的成功应用而成为最优化领域的又一研究热点.本文提出一类随机Tabu搜索策略,并相应地进行了全局收敛性研究.分析证明了随机Tabu搜索策略具有全局渐近收敛性,并得到了一系列相关结论,为其应用和进一步研究提供了必要的理论支持.
引用
收藏
页码:147 / 152
页数:6
相关论文
empty
未找到相关数据