论文部分内容阅读
TSP是典型的NP完全问题之一，并且求解TSP的方法也是不唯一的，模拟退火算法就是其中比较好的一种。对模拟退火算法作了改进，在算法的过程中加入了遗传算法的选择、交叉和变异的过程使得仿真结果有了较大的改善。用Matlab7.0实现了改进算法，试验结果表明改进算法对求解TSP是有效的。