一种改进多状态的粒子群算法在TSP中的应用

粒子群优化算法是一种基于群体协作的随机搜索算法,它广泛应用在旅行商问题(TSP)优化问题上。传统粒子群算法具有收敛速度慢,误差较大的缺点。为改善其效果,提出一种改进的多状态粒子群算法。算法基于简化的2个状态之间的传输准则进行改进,而且引进一个直接产生可行解的转换策略。最后,采用旅行商问题进行新算法性能验证,并分别从收敛时间以及精度误差方面作比较。实验结果表明,新算法具有较高的执行效率和较快的收敛速度。在以后的实际工程应用中,也将会发挥一定的价值。