Research on Improved Mixed Genetic-SimulatedAnnealin Algorithms and Their Applicationin Combinatorial Optimization
This paper analyses the advantages and disadvantages of genetic algorithm and simulated annealing, puts forwarda mixed genetic algorithm and simulated annealing called MGASA, and optimizes its implementation. This paperalso gives the implementation and result of using the method of MGASA to solve the TSP problem. From the resultwe conclude that the MGASA method is superior to GA and SA algorithms.