一种改进的遗传模拟退火算法在TSP中的实现  

作　　者：于海平[1] 

机构地区：[1]武汉科技大学城市学院信息科学与工程系,湖北武汉430083

出　　处：《福建电脑》2007年第6期93-94,共2页Journal of Fujian Computer

摘　　要：从避免算法进入局部极小值、提高解空间的搜索能力的角度出发,提出应用遗传模拟退火算法解决TSP问题,该算法结合了遗传算法和模拟退火算法的优点,并有效地克服了各自的弱点,使其在提高全局最优的速度方面具有明显的优越性。最后给出仿真试验,并证实了该算法优于遗传算法和模拟退火算法。

关 键 词：TSP问题 模拟退火算法 遗传算法 

分 类 号：TP391.72[自动化与计算机技术—计算机应用技术]