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

摘要：

在分析粒子群优化算法缺陷的基础上,借鉴Dijkstra算法寻找最短路径的优势,提出了一种DDPSO算法；阐述了新算法的思想,介绍了算法流程和测试环境；利用TSP标准数据库进行了DDPSO和DPSO对比实验,验证了新算法的良好效果.

关键词：DDPSO算法、旅行商问题、Dijkstra算法、路径优化

所属期刊栏目：13

分类号：TP301.6(计算技术、计算机技术)

资助基金：江苏省研究生创新工程项目CXZZ11-0293;中国矿业大学青年科技基金2011QNB21

在线出版日期：2013-07-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：4979-4982