用matlab求解tsp问题的一种改进遗传算法

用matlab求解tsp问题的一种改
进遗传算法
1.遗传算法：
遗传算法是一种仿生算法，它是根据自然进化规律模拟的进化过程，是一种基于群体智能的搜索方法。

主要包括了四个步骤：初始化、选择、交叉和变异。

2.Matlab求解TSP问题的一种改进遗传算法：
（1）首先，利用matlab的rand函数随机产生多条可行路径，作为遗传算法的初始种群；
（2）然后，对初始种群中的每条路径，计算其适应度函数，也就是路径的总距离，并将它们排序；
（3）接着，使用改进的轮盘赌算法，在当前种群中选择适应度较高的个体，作为新一代种群；
（4）然后，对新一代种群中的每条路径进行交叉运算，产生新的路径；
（5）最后，以一定的概率对新产生的路径进行变异，将变异后的路径加入到新一代种群中，重复上述步骤，直到满足停止条件，便可找到最优解。