作　　者： ; ;

机构地区： 广东科学技术职业学院计算机工程技术学院

出　　处： 《科学技术与工程》 2010年第15期3727-3729,共3页

摘　　要： 针对粒子群算法解决离散问题时效率较低的问题,提出一种改进算法,通过置换序列实现粒子位置和速度的更新。用TSP问题库内的基准问题进行仿真实验,证明了该算法是有效的。 An Improved discrete particle swarm optimization algorithm（DPSO） is proposed to overcome the inefficient performance.In the algorithm,list of permutations is used to update the velocity and position.By numerous experiments on benchmark problems of TSPLIB,the results indicate that the new algorithm is efficacious.

关 键 词： 粒子群优化 旅行商问题 置换

领　　域： [自动化与计算机技术] [自动化与计算机技术]