用MATLAB求解TSP问题的一种改进遗传算法

一种改进的遗传算法，刘闯，郭嗣琮，本文在介绍遗传算法产生、发展、应用的基础上，通过对基本遗传算法理论的研究与分析，指出其在解决最优化问题中所存在的不足与缺

研究了基于实数编码的遗传算法的改进问题.对实数编码在搜索后期存在搜索效率低、早熟收敛等现象,了遗传算法的参数调节问题.出一种自适应交叉概率和变异概率,考虑了进化代数对算法的影响,考虑到每代不同个体适应

分析了影响遗传算法性能的因素, 在遗传算法(GA ) 的基础上设计了一种新的家族遗传算法(FGA ). 该算法 改造了选择和变异算子, 其目的在于提高收敛速度、避免早熟. 同时, 该算法提出在优良解附

以N个节点的TSP(旅行商问题)问题为例,应用遗传算法进行求解,求出问题的最优解。

基于遗传算法的TSP问题，对初始化、交叉、变异进行了不同的优化，有精英策略、贪心算法，还增加了自适应度函数

用遗传算法来接旅行商问题的matlab代码。。。。。

TSP遗传算法MATLAB程序,遗传算法的主要步骤,稍稍改动就可以用到其他优化问题上。

用于求解TSP的遗传算法的matlab程序

遗传算法的源程序，用遗传算法求解最短路径问题

听说GA解决TSP问题的时候,很多情况下不会一下子运行出来最优的结果。我这有一段程序,不知都为什么,每一次都能运行出最优的结果,从不出错,到底哪一部分出了问题呢?求大神们指导。