改进的混合遗传模拟退火算法及其在组合优化中的应用研究

Research on Improved Mixed Genetic-SimulatedAnnealin Algorithms and Their Applicationin Combinatorial Optimization

本文分析了遗传算法和模拟退火算法的优缺点,提出了一种混合遗传模拟退火MGASA算法,对其进行了优化操作,并将该算法应用于组合优化中TSP问题的解决。经实验验证,MGASA算法优于普通的GA和SA算法。

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.