一种解决旅行商问题的新型DDPSO算法

摘要

Based on the analysis of limitations of PSO,a new DDPSO algorithm is proposed.This new algorithm uses the advantage of the Dijkstra algorithm.The idea of the new algorithm is elaborated,the algorithm process and test environment are introduced.In the paper,the TSP standard database is used to carry out comparative experiments for DDPSO and DPSO.The experimental results verifies the good effect of the new algorithm.%在分析粒子群优化算法缺陷的基础上,借鉴Dijkstra算法寻找最短路径的优势,提出了一种DDPSO算法；阐述了新算法的思想,介绍了算法流程和测试环境；利用TSP标准数据库进行了DDPSO和DPSO对比实验,验证了新算法的良好效果.