摘要
针对粒子群算法解决离散问题时效率较低的问题,提出一种改进算法,通过置换序列实现粒子位置和速度的更新。用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.
出处
《科学技术与工程》
2010年第15期3727-3729,共3页
Science Technology and Engineering
基金
广东省自然科学基金(8151064007000004)资助
