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

被引：12

作者：

孙艳丰

郑加齐

机构：

[1] 北方交通大学交通运输学院!北京

来源：

关键词：

遗传算法; tabu Search; 全局收敛性;

D O I：

暂无

中图分类号：

O241 [数值分析];

学科分类号：

摘要：

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

引用

页码：94 / 98

页数：5