【文件属性】：
文件名称：6城市tsp问题matlab代码-TravelingSalesmanProblem:通过遗传算法解决旅行商问题的工具箱，在MatLab中实现
文件大小：11.85MB
文件格式：ZIP
更新时间：2021-05-24 12:24:03
系统开源
6城市tsp问题matlab代码遗传算法的旅行商问题
介绍
旅行商问题（TSP）在1832年第一次被正确地写下来，但是没有提出简洁的解决方案。
从那时起，出现了许多新的基于数学和计算机的领域，从而为这个众所周知的问题提供了越来越好的解决方案近似值。
当前的问题表明，推销员想在返回起始位置之前只拜访一组城市，同时最大程度地缩短其行驶的总距离。
TSP的主要问题在于，它不能很好地用于较大的数据集，这意味着性能会急剧下降。
为了处理这些更大的数据集，需要更复杂的算法。
遗传算法（GA）提供了一种解决此问题的方法，因为它们提供了遍历搜索空间的有效方法。
该算法基于一群个体，每个个体都以进化的方式漫游搜索空间。
每一代都使用表现最好的个人来建立下一代。
这样一来，Google
Analytics（分析）便可以快速而优雅地找到该解决方案的近似方案。
概述
在该项目的第一个练习中，将对提供的算法进行分析，以形成项目的基线。
练习2扩展了可能的停止准则的目录，这些准则用于防止算法执行多余的计算。
接下来，练习3讨论了在算法中表示城市的另一种方法，以及适当的交叉和变异算子。
练习4引入了局部启发式的概念