MATLAB下，用遗传算法解决旅行商问题（TSP）、多旅行商问题（MTSP）及其变体（共计39种情况）的代码，具体说明详见README
2021-04-16 11:03:28
223KB
1
201801最近邻法与模拟退火算法求解TSP旅行商问题Matlab程序.pdf
2021-04-15 11:02:05
243KB
提出了针对广义旅行商问题（GTSP）的混合染色体遗传算法（HCGA）。目前，广义染色体遗传算法（GCGA）是求解GTSP问题的最好方法，但这种方法在编码设计上存在不足，使得算法全局搜索能力较差。在GCGA算法基础上，设计了二进制和整数混合编码的染色体，并更新了交叉和变异算子设计，得到改进算法HCGA。理论和实验结果都说明：HCGA比GCGA等多种算法具有更强的全局搜索能力。
2021-04-12 17:14:53
540KB
1
5城市货郎问题，做了一个简单的GUI界面，可以选择不同的起始点，结果能显示总路程和遍历路线。
2021-04-01 18:13:16
8KB
1
禁忌搜索（TS）是基于本地搜索的元启发式方法，由Fred W. Glover于1986年提出。在本文中，我们将提供禁忌搜索（TS）算法求解旅行商问题（TSP）的matlab源代码
2021-03-31 18:31:47
3KB
1