基于改进粒子群算法的多路径规划方法
- 专利权人:
- 河海大学
- 发明人:
- 张雪洁,严祥光,周文欢,蒋悦达
- 申请号：
- CN201410162014.3
- 公开号：
- CN104063745B
- 申请日:
- 2014.04.21
- 申请国别(地区):
- 中国
- 年份:
- 2017
- 代理人:
- 李玉平
- 摘要：
- 本发明公开一种基于改进粒子群算法的多路径规划方法，在解决单路径规划中对粒子群算法做的改进的基础上，融合贪心算法、遗传算法和模拟退火算法的思想，使用贪心算法初始化粒子群算法，并且加入一种良好的变异算子与模拟退火思想。将算出来的路径看成首尾相连的环状，对于出发城市相同的多路径问题，要计算N条路径，就增加N个与出发城市位置相同的虚拟城市，路径中只要遇到虚拟城市就代表回到出发城市，这样将环分割成N条路径；对于出发城市不相同的多路径问题，则不用增加虚拟城市，所有的出发城市就起到了虚拟城市的作用。此多路径计算方法比原来的更简单且更具有通用性。
- 来源网站：
- 中国工程科技知识中心
