针对蚁群算法与PSO算法的优缺点,提出一种融合蚁群算法与PSO算法的混合算法。该算法基于最大-最小蚁群系统框架,充分利用蚁群算法的信息素正反馈机制和PSO算法的全局、快速收敛性,从而提高求解TSP问题的收敛速度和求解精度。对TSP问题的仿真实验结果表明:新的混合算法具有较强的性能,取得了较好的优化效果。