An Improved Genetic Algorithm
Liyuan Deng, Ping Yang, Weidong Liu · 2019
Aiming at the disadvantage of premature convergence of basic genetic algorithm, an adaptive simulated annealing genetic tabu search algorithm is proposed. This algorithm fully combines the global convergence and adaptability of simulated annealing algorithm and the strong climbing ability and high efficiency of tabu search strategy. It has strong convergence and adaptability. The simulation results of the adaptive simulated annealing genetic tabu search algorithm are given and compared with the basic genetic algorithm and simulated annealing algorithm. The simulation results show that the algorithm has better convergence and optimization performance, and can better solve the combinatorial optimization problem.