群智能算法在TSP中的应用

摘要

笔者基于群智能算法的优势,针对其在TSP中的应用进行了研究,结果表明其具有一定的适应性和效果,为分布式问题的求解提供了一个可靠的手段.笔者给出了三种群智能优化算法的原理,重点研究了粒子群算法(PSO)的实现机理,并对在解决TSP问题中的应用进行Matlab仿真实验,仿真结果表明群智能算法应用于TSP问题有效,未来有进一步发展完善的空间.