A New Self-balancing SDPSO Algorithm for Solving University Path Problem
Xin Fang · Computer and Modernization · 2012
According to PSO algorithm and using actual university geographic coordinates,taking discrete PSO algorithm as the core and combining with combinatorial optimization TSP,the paper proposes a new self-balancing mechanism to solve the university shortest path as SDPSO.System development uses Visual Studio 2005,MapInfo8.0,MapX5.0 to get algorithm result.Experimental results show that SDPSO not only can solve actual path problem,but also has better self-balancing search capability,the original performance is improved.