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

摘要

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