| 一种求解高校路网问题的新型自平衡SDPSO算法 |
| |
| 引用本文： | 方昕.一种求解高校路网问题的新型自平衡SDPSO算法[J].计算机与现代化,2012(6):17-19,30. |
| |
| 作者姓名： | 方昕 |
| |
| 作者单位： | 安康学院电子与信息工程系,陕西安康,725000 |
| |
| 基金项目： | 安康学院计算机应用技术重点学科项目，陕西省计算机科学与技术研究项目，安康学院计算机科学与技术重点学科项目 |
| |
| 摘 要： | 根据智能算法中的粒子群(PSO)算法思想,利用实际的高校地理数据,以离散PSO算法为核心,结合运筹学旅行商问题,给出一种规划高校交通路网的新型自平衡机制PSO算法模型,即SDPSO算法。以Visual Studio 2005、MapInfo8.0、MapX5.0为系统开发工具,实现算法求解。实验结果表明,此算法不但能解决实际路网问题,而且具有一定的自我平衡搜索能力,改善了原有性能。
|
| 关 键 词： | 自平衡机制 SDPSO算法 高校路网 |
A New Self-balancing SDPSO Algorithm for Solving University Path Problem |
| |
| FANG Xin.A New Self-balancing SDPSO Algorithm for Solving University Path Problem[J].Computer and Modernization,2012(6):17-19,30. |
| |
| Authors: | FANG Xin |
| |
| Affiliation: | FANG Xin (Department of Electronic and Information Engineering, Ankang University, Ankang 725000, China) |
| |
| Abstract: | 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. |
| |
| Keywords: | self-balancing mechanism SDPSO algorithm university path |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
