一种新型的求解城市公交路网的并行PSO算法

摘要：

粒子群算法是求解组合优化的新智能算法,本文以串行粒子群算法机理为核心,结合运筹学旅行商组合优化理论和并行的OpenMP技术,给出一种规划城市公交路网最短路径的并行PSO算法模型.通过Visual Studio 2005中C++编程实现仿真,得到城市公交路网路程权重最短目标,并与串行粒子群算法结果进行比较.实验结果表明,该算法不但能解决城市公交路网问题,而且执行时间短,具有更好的鲁棒性.

关键词：粒子群算法、公交路网、OpenMP、并行PSO算法、仿真

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

资助基金：安康学院计算机应用技术重点学科项目AKXYZDXK003;陕西省计算机科学与技术研究项目;安康学院计算机科学与技术重点学科项目2010

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

页数：共4页

页码：16-19