作　　者： ; ; ; ; ;

机构地区： 华南资讯科技有限公司

出　　处： 《现代计算机》 2004年第1期14-16,41,共4页

摘　　要： 本文分析了遗传算法和模拟退火算法的优缺点,提出了一种混合遗传模拟退火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.

关 键 词： 组合优化问题 遗传算法 模拟退火算法 算法 混合算法 旅行商问题

领　　域： [理学] [理学] [理学] [理学]