一种结合Tabu搜索的自适应遗传算法研究

针对标准遗传算法（SGA）在全局优化问题中容易出现早熟和收敛速度慢,提出了一种TS-AGA算法。新算法通过将禁忌搜索（TS）和自适应遗传算法（AGA）相结合。以自适应遗传算法（AGA）为基础,用遗传算法进行全局搜索,用禁忌搜索法（TS）作局部搜索,可以加快收敛速度,同时可以抑制早熟现象,避免过早收敛到局部最优。测试函数仿真结果表明,新算法能很好的抑制早熟收敛,同时在计算速度和计算结果方面都有改进,是一种快速有效的优化算法。

Research on Adaptive Genetic Algorithm with Tabu Search

In order to avoid problems of premature convergence and slow convergence velocity,a new algorithm of TS-AGA is proposed in this paper by integrating TS and improved AGA.Based on AGA,global search can be conducted through GA and local search by TS,accelerating the convergence rate and restraining prematurity;thus local optimum is achieved.Function simulation results show that the new algorithm is a speedy and effective as better inhibit premature convergence and produce improved algorithmic speed and results.