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

• 作者: 方昕
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 粒子群算法 公交路网 OpenMP 并行PSO算法 仿真
• 年，卷（期）: 2012,（5）
• 所属期刊栏目: 算法设计与分析
• 页码范围: 16-19
• 分类号: TP301
• 字数: 3382字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2012.05.006

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	方昕	安康学院电子与信息工程系	27	91	5.0	8.0