GATS混合算法及其收敛性研究

摘要：

通过对遗传算法和tabu Search算法的优势和不足分析,提出一种将二者混合使用的求解优化问题的算法.该算法以遗传算法为基础,用遗传算法作全局搜索,用tabu Search算法作局部搜索,改进遗传算法的计算结果.最后,利用马尔可夫链理论证明了混合算法的全局收敛性,并进行了实例研究.

关键词：遗传算法、tabu Search、全局收敛性

所属期刊栏目：22

分类号：O22(运筹学)

资助基金：高等学校博士学科点专项科研项目1999000411

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：94-98