针对求解TSP给出一种新算法——改进的猫群算法。猫群算法作为一种群智能优化算法，有较快的收敛速度、向他人学习等优点，但国内目前对它的研究还处在起步阶段，所以做这方面的尝试性研究。通过引入交换子概念和改进猫的行为模式将算法用于求解TSP。最后通过MATLAB仿真，并将实验结果与已知最优解相比较，验证了该算法的有效性。这不仅拓宽了猫群算法的应用范围，也给求解TSP等路径优化问题提供一种新的解决办法。