标题：一种结合Tabu搜索的自适应遗传算法研究
作者：许珂 雷友诚 朱红求
作者单位：中南大学信息科学与工程学院，湖南 长沙 410083
关键字：遗传算法（GA），全局优化，禁忌搜索（TS），自适应
摘要：针对标准遗传算法（SGA）在全局优化问题中容易出现早熟和收敛速度慢，提出了一种TS-AGA算法。新算法通过将禁忌搜索TS和自适应遗传算法（AGA）相结合。以自适应遗传算法（AGA）为基础，用遗传算法进行全局搜索，用禁忌搜索法（TS）作局部搜索，可以加快收敛速度，同时可以抑制早熟现象，避免过早收敛到局部最优。测试函数仿真结果表明，新算法能很好的抑制早熟收敛，同时在计算速度和计算结果方面都有改进，是一种快速有效的优化算法。