这是一个用VC写的求解TSP问题的免疫克隆选择算法，此算法是完整的，在VC下编译后即可运行。

TSP(traveling salesman problem，旅行商问题）是典型的NP完全问题，即其最坏情况下的时间复杂度随着问题规模的增大按指数方式增长，到目前为止还未找到一个多项式时间的有效算法。

用于计算tsp问题的数据，包括中国的31和城市，其中还有基于c#的AE开发的源代码，可直接运行。

拣货路径优化matlab代码使用 SOM 的旅行推销员 (TSP) 在这段代码中，我们说明了如何使用 Kohonen 自组织映射中的集群单元的线性拓扑来解决约束优化中的一个经典问题，即所谓的旅行商问题 (TSP)。 TSP 的目标是找到给定的一组城市的最短长度的游览。 一次旅行包括恰好访问每个城市一次，然后返回起始城市（点）。 该网络具有线性拓扑结构，具有第一个和最后一个簇单元。 该代码由德黑兰大学的学生 Mustafa Mohammadi 实现。 在本实践中，我们的目标是编写一段代码，以使用有界优化问题和线性拓扑方法找到将所有节点连接到一个板中的最小方法。 这种方法被称为 Traveler Sales Man，TSP。 旅行者想要去一次城市的所有地方而不经过他们更多。 所有城市（所有点）应该只访问一次并最终到达源城市。 为了解决这个问题，我们使用了 SOM 无监督聚类算法。 该算法在每次迭代中搜索最小路径（重复 100 次）。 更新所选群集时，它也会更新其邻居群集。 学习率（lr 或 alpha）对算法的效率和有效性起着至关重要的作用。 鉴于选择不合适的alpha，算法会深入到错误的

用粒子群算法求解旅行商问题，实现离散与连续的转化，充分发挥粒子群算法优势！！！！！！！！！！！！！！！！！！

该zip文件中包括了matlab实现的模拟退火算法，所有文件程序都带有注释，所有文件都带有注释，欢迎大家下载学习。

这是模糊C均值聚类与模拟退火算法的结合，在MATLAB中直接运行查看效果即可！！！！

将模拟退火和遗传算法相结合用于聚类分析，两种算法可以相互取长补短。

遗传算法求解TSP问题，在Visual Studio 2013环境下编写和调试，可直接下载用。

matlab源码