基于遗传算法与粒子群算法求解旅行商问题的 MATLAB 代码

旅行商问题（Traveling Salesman Problem，TSP）是一个经典的组合优化问题，涉及在给定一组城市和每对城市之间的距离时，找到一条最短路径，使得每个城市都恰好被访问一次，最后回到起始城市。遗传算法（Genetic Algorithm，GA）和粒子群算法（Particle Swarm Optimization，PSO）是两种常用的优化算法，可以应用于解决TSP问题。本文将介绍如何使用MATLAB实现基于遗传算法和粒子群算法的TSP求解方法。

首先，我们来实现基于遗传算法的TSP求解方法。以下是MATLAB代码：

% 初始化参数
numCities = 50; % 城市数量
numGenerations = 100; % 迭代代数
populationSize = 100