A Hybrid Strategy Based on Genetic Algorithm and Tabu Search Importing Niches

Genetic algorithm and Tabu search algorithm are powerful tools to solve complicated large-scale optimization problems.To deal with the prematurity and low convergence speed when the genetic algorithm are used for global optimization and Tabu search depends strongly on its initial solution,a hybrid optimization algorithm was introduced through comprehensive contrast and comparison between the above two algorithms to improve the local search ability of Genetic algorithm.In this algorithm,Tabu search algorithm was used for local search and genetic algorithm was used for global search in order to speed up convergence for satisfactory results.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,so it is a fast and effective algorithm.