计算机与现代化 ›› 2012, Vol. 1 ›› Issue (6): 17-19,3.doi: 10.3969/j.issn.1006-2475.2012.06.005
• 人工智能 • 上一篇 下一篇
方 昕
收稿日期:
修回日期:
出版日期:
发布日期:
FANG Xin
Received:
Revised:
Online:
Published:
摘要： 根据智能算法中的粒子群（PSO）算法思想，利用实际的高校地理数据，以离散PSO算法为核心，结合运筹学旅行商问题，给出一种规划高校交通路网的新型自平衡机制PSO算法模型，即SDPSO算法。以Visual Studio 2005、MapInfo8.0、MapX5.0为系统开发工具，实现算法求解。实验结果表明，此算法不但能解决实际路网问题，而且具有一定的自我平衡搜索能力，改善了原有性能。
关键词: 自平衡机制, SDPSO算法, 高校路网
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 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.
Key words: self-balancing mechanism, SDPSO algorithm, university path
中图分类号:
TP301
方昕. 一种求解高校路网问题的新型自平衡SDPSO算法[J]. 计算机与现代化, 2012, 1(6): 17-19,3.
FANG Xin. A New Self-balancing SDPSO Algorithm for Solving University Path Problem[J]. Computer and Modernization, 2012, 1(6): 17-19,3.
0 / / 推荐
导出引用管理器 EndNote|Ris|BibTeX
链接本文: http://www.c-a-m.org.cn/CN/10.3969/j.issn.1006-2475.2012.06.005
http://www.c-a-m.org.cn/CN/Y2012/V1/I6/17
