本文介绍了如何使用遗传算法来解决旅行商问题（TSP），并通过MATLAB实现了该算法。文章详细讨论了遗传算法求解TSP问题的过程，并对实验结果进行了分析和与粒子群算法的对比。由于TSP问题的可行解数目与城市数目成指数型增长，因此该问题是一个NP难问题。本文的研究对于解决类似问题具有一定的参考价值。关键字：TSP；遗传算法；粒子群算法。