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

• 作者: 孙艳丰 郑加齐
• 来源期刊: 铁道学报
• 学科: 数学
• 关键词: 遗传算法 tabu Search 全局收敛性
• 年，卷（期）: 2000,（2）
• 所属期刊栏目: 研究与探讨
• 页码范围: 94-98
• 页数: 5页
• 分类号: O22
• 字数: 5301字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-8360.2000.02.021

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙艳丰	北方交通大学交通运输学院	7	285	6.0	7.0
2	郑加齐	北方交通大学交通运输学院	3	134	2.0	3.0