旅行家要旅行5个城市，要求各个城市经历且仅经历一次然后回到出发城市，并要求所走的路程最短，其代价矩阵如下（INF表示不可达） 试求出最小代价，并输出对应的路径。

matlab遗传算法单程路径代码 GA4TSPProblem 在matlab上使用遗传算法解决TSP旅行者问题 TSP问题指的是从一个节点开始遍历其他所有节点并回到初始节点，构成一个哈密顿回路，节点与节点之间距离不同，目标是找到一条回路使得总路程最短，也即就是走最短的路遍历所有节点回到起点。 遗传算法模仿达尔文进化论中优胜劣汰的思想，从随机初始总群开始，不断进化最终选出接近最优解的一代，从而求解出近似最优解 问题描述 下图矩阵展示了不同城市之间的距离，城市到自身的距离为0，现要求从Hong Kong出发，找一条最短的旅游顺序，使得游览所有城市后回到Hong Kong。 基本思路 主要是问题的编码阶段，对于TSP问题在遗传算法中编码使用整数编码，使用整数来代表每一个城市，比如这里可以依次使用1,2,3,...,13表示这13个城市，9则代表Hong Kong。 城市 编码基因 Amsterdam 1 Athens 2 Auckland 3 Bahrain 4 Bangkok 5 Colombo 6 Dubai 7 Frankflurt 8 HK 9 Jakarta 10 Kuala Lu

讲述模拟退火算法基础的一部教材 从起源到代码，书上都有详细的介绍，可以很好的学习

使用遗传算法实现的旅行者问题，采用java语言实现

旅行者问题的优化实现，三种算法通过一个图形化界面，可以进行动态演示比较。随机生成节点然后规划路径，注释充分！