一种求解高校路网问题的新型自平衡SDPSO算法

A New Self-balancing SDPSO Algorithm for Solving University Path Problem

根据智能算法中的粒子群(PSO)算法思想,利用实际的高校地理数据,以离散PSO算法为核心,结合运筹学旅行商问题,给出一种规划高校交通路网的新型自平衡机制PSO算法模型,即SDPSO算法。以Visual Studio 2005、MapInfo8.0、MapX5.0为系统开发工具,实现算法求解。实验结果表明,此算法不但能解决实际路网问题,而且具有一定的自我平衡搜索能力,改善了原有性能。

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 univer- sity shortest path as SDPSO. System development uses Visual Studio 2005, Maplnfo8.0, MapX5.0 to get algorithm result. Ex- perimental results show that SDPSO not only can solve actual path problem, but also has better self-balancing search capability, the original performance is improved.