遗传算法求解TSP问题的实现与改进  

作　　者：周春辉[1] 胡适军[2] 文元桥[1] 

机构地区：[1]武汉理工大学航运学院,湖北武汉43007 [2]浙江交通职业技术学院,江苏杭州311112

出　　处：《软件导刊》2013年第2期55-57,共3页Software Guide

基　　金：国家自然科学基金项目(51279151);浙江省交通运输厅科技计划项目(2011W04)

摘　　要：旅行商问题(Traveling Salesman Problem,简称TSP)已经被证明为NP难题。通过应用遗传算法求解TSP问题,给出了遗传算法中各算子的实现方法,并用遗传算法(Genetic Algorithm,简称GA)和穷举法分别求解了15个城市的TSP问题,结果表明,遗传算法具有明显的优越性。引入模拟退火的思想对遗传算法的变异算子进行改进,并求解了50个城市的TSP,得到了满意的结果。

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

分 类 号：TP312[自动化与计算机技术—计算机软件与理论]