关键词: 并行处理, 并行自平衡PSO算法, 高校路网

Abstract: To effectively solve the problem of the standard particle swarm (PSO) algorithm, which is the lack of diversity and not high accuracy, this paper uses multi-core systems and actual universities geographic coordinates. Then it gives an integer programming and parallel selfbalancing PSO algorithm to solving university path. Self-balancing mechanism uses parallel processing of multicore systems to generate independent sub-groups. Every sub-group can do parallel computation and finally generate the optimal path of the main group. It uses C++ programming in Visual Studio 2005 .NET to realize simulation. The results show that this algorithm improves the performance of the PSO algorithm from the solution accuracy and computation time which are two important aspects.

Key words: parallel processing, parallel self-balancing PSO algorithm, university path