GATS混合算法及其收敛性研究
Study on GATS hybrid algorithms and its convergence作者机构:北方交通大学交通运输学院北京100044
出 版 物:《铁道学报》 (Journal of the China Railway Society)
年 卷 期:2000年第22卷第2期
页 面:94-98页
核心收录:
学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 070105[理学-运筹学与控制论] 0701[理学-数学]
基 金:国家教委博士点基金! (1 9990 0 0 4 1 1 )
摘 要:通过对遗传算法和 tabu Search算法的优势和不足分析 ,提出一种将二者混合使用的求解优化问题的算法。该算法以遗传算法为基础 ,用遗传算法作全局搜索 ,用 tabu Search算法作局部搜索 ,改进遗传算法的计算结果。最后 ,利用马尔可夫链理论证明了混合算法的全局收敛性 。