本项目利用遗传算法(Genetic Algorithm, GA)解决经典的旅行商问题(TSP)。以五个城市为算例,旨在寻找一条在访问每个城市一次并返回起点的所有路径中,总行程距离最短的最优路径。程序通过模拟自然选择和遗传进化的过程,初始化包含多条随机路径的种群,并采用启发式搜索策略进行迭代优化。具体实现流程包括:首先建立城市坐标矩阵并预计算城市间的欧几里得距离矩阵;接着生成包含随机城市排列的初始个体;在每一代演化过程中,根据路径总长度的倒数计算每个个体的适应度函数值,适应度较高的个体有更高概率被选中进入下一代。算法运用了轮盘赌选择法来保留优良基因,并通过部分匹配交叉(PMX)操作在保证每个城市仅被访问一次的前提下产生新后代。为了防止算法陷入局部最优,引入了变异操作以维持种群的多样性。程序会实时记录每一代的最优路径和对应的最短距离,并在迭代完成后输出全局最优解。该项目不仅提供了完整的MATLAB源代码,还通过图形化方式展示了求解过程,适用于物流配送、线路规划、电子元件组装等多种实际应用场景,为学习启发式算法在组合优化问题中的应用提供了典型范例。