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

一种新型的求解城市公交路网的并行PSO算法
方昕
【期刊名称】《计算机与现代化》
【年(卷),期】2012(0)5
【摘要】粒子群算法是求解组合优化的新智能算法,本文以串行粒子群算法机理为核心,结合运筹学旅行商组合优化理论和并行的OpenMP技术,给出一种规划城市公交路网最短路径的并行PSO算法模型.通过Visual Studio 2005中C++编程实现仿真,得到城市公交路网路程权重最短目标,并与串行粒子群算法结果进行比较.实验结果表明,该算法不但能解决城市公交路网问题,而且执行时间短,具有更好的鲁棒性.%PSO is a new swarm intelligence algorithm to solve combinatorial optimization. By using PSO mechanism and combining with combinatorial optimization TSP problem and OpenMP parallel technology, a parallel PSO algorithm model is given to solve the urban bus shortest path. The urban bus road weight is solved by C ++ programming in Visual Studio 2005. Compared to the previous PSO algorithm, experimental results show that the parallel PSO not only can solve the urban bus path problem, but also its execution time is short and is of better robustness.
【总页数】4页(P16-19)
【作者】方昕
【作者单位】安康学院电子与信息工程系,陕西安康725000
【正文语种】中文
【中图分类】TP301
【相关文献】
1.一种新型启发式PSO算法求解市区最优路径规划研究 [J], 方昕
2.一种求解最优路径的新型混合PSO算法研究 [J], 吕方兴;方昕
3.一种带数据整数规划的新型并行自平衡PSO算法 [J], 方昕
4.一种求解高校路网的逆序变异的新混合PSO算法 [J], 方昕
5.一种基于路网数据的LRP并行求解算法 [J], 方金云;张聪;邱强;袁满
因版权原因，仅展示原文概要，查看原文内容请购买。