一种融入小生境技术的遗传禁忌算法

Genetic algorithm and Tabu search algorithm are powerful tools to solve the complicated large-scale optimization problems. To deal with the prematurity and low convergence speed when the genetic algorithm being used for global optimization, through comprehensive contrast and comparison between the above two algorithm, a hybrid optimization algorithm was introduced to improve the local search ability of Genetic algorithm. In this algorithm, in order to speed up convergence speed and get satisfied results, Tabu search algorithm was used for local search, Genetic algorithm was applied for global search. Meanwhile niche was imported to control prematurity and to avoid converging to local optimum. The test results show that both calculating speed and output are improved.