基于一种改进遗传模拟退火算法的TSP求解

快速收敛于全局最优解是遗传算法的一个研究重点.在对遗传算法和模拟退火算法研究的基础上,分析了两种算法各自的优缺点,对已有的遗传模拟退火算法进行了改进.结合遗传算法和模拟退火算法的优点,给出了一种并行的多层搜索结构,提高了算法的效率;同时,在此基础上,提出一种种群早熟评价指标.最后,将此改进算法应用到旅行商问题中,并分别对10个城市和30个城市的旅行商问题进行了仿真,用于验证算法的可行性和快速性.仿真结果表明.改进的遗传模拟退火算法能够较快的收敛于全局最优解.

Traveling Salesman Problem Solving Based on an Improved Genetic Simulated Annealing Algorithm

Rapid convergence in the global optimal solution is a focus of genetic algorithm.Based on the study of genetic algorithm and simulated annealing algorithm,the paper analyses the major merits and shortcomings of the two algorithms,and gives an improved genetic simulated annealing algorithm,which combines the major merits of the two algorithms.Especially,it gives a parallel searching structure of multi layers,and gives a new criterion for judging the premature convergence in this improved algorithm.At last,th...