【摘要】 在介绍遗传算法和模拟退火算法的理论基础上,分析遗传算法和模拟退火算法的主要优缺点,提出了一种改进的遗传模拟退火算法。结合两种算法的优点,对其中的复制、交叉、变异操作进行了改进,并将该算法应用于TSP问题的求解之中。最后给出用该算法求解TSP问题的具体实现过程,并进行仿真实验,验证了该算法的有效性。更多还原

【Abstract】 Based on the introduction to the theory of genetic and simulated annealing algorithms,the paper analyses the major merits and shortcomings of the two algorithms.It presents an improved genetic simulated annealing algorithm aimed at traveling salesman problem,which combines the merits of the two algorithms,and improves on the operation of copying,crossover and mutation.The implementation of the algorithm for traveling salesman problem is given,and the simulation results have proved its efficiency.更多还原