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