Multi-point path planning based on the algorithm of colony-particle swarm optimization
The problem of multi-point path planning is a NP-hard problem,which is equivalent to finding the shortest path of a starting point and some specific node.Aiming at the problem of multi-point path planning,a retrospective ant colony-particle swarm optimization algorithm was proposed.This algorithm us...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2019-02-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2019039/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841539400786247680 |
|---|---|
| author | Lijue LIU Shuning LUO Yan GAO Meifei CHEN |
| author_facet | Lijue LIU Shuning LUO Yan GAO Meifei CHEN |
| author_sort | Lijue LIU |
| collection | DOAJ |
| description | The problem of multi-point path planning is a NP-hard problem,which is equivalent to finding the shortest path of a starting point and some specific node.Aiming at the problem of multi-point path planning,a retrospective ant colony-particle swarm optimization algorithm was proposed.This algorithm used Floyd-Warshall to transform the graph and combined ant colony algorithm and particle swarm algorithm to find the shortest path.The experimental results show that this algorithm can find the precise solution under small data,at the same time,under a large amount of data,can be better than the maximum minimum ant colony algorithm and genetic algorithm. |
| format | Article |
| id | doaj-art-08859c61399c486fae10fa3c8b4d828c |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2019-02-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-08859c61399c486fae10fa3c8b4d828c2025-01-14T07:16:20ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2019-02-014010211059725157Multi-point path planning based on the algorithm of colony-particle swarm optimizationLijue LIUShuning LUOYan GAOMeifei CHENThe problem of multi-point path planning is a NP-hard problem,which is equivalent to finding the shortest path of a starting point and some specific node.Aiming at the problem of multi-point path planning,a retrospective ant colony-particle swarm optimization algorithm was proposed.This algorithm used Floyd-Warshall to transform the graph and combined ant colony algorithm and particle swarm algorithm to find the shortest path.The experimental results show that this algorithm can find the precise solution under small data,at the same time,under a large amount of data,can be better than the maximum minimum ant colony algorithm and genetic algorithm.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2019039/NP-hard problemmax-min ant systemFloyd-Warshallparticle swarm algorithm |
| spellingShingle | Lijue LIU Shuning LUO Yan GAO Meifei CHEN Multi-point path planning based on the algorithm of colony-particle swarm optimization Tongxin xuebao NP-hard problem max-min ant system Floyd-Warshall particle swarm algorithm |
| title | Multi-point path planning based on the algorithm of colony-particle swarm optimization |
| title_full | Multi-point path planning based on the algorithm of colony-particle swarm optimization |
| title_fullStr | Multi-point path planning based on the algorithm of colony-particle swarm optimization |
| title_full_unstemmed | Multi-point path planning based on the algorithm of colony-particle swarm optimization |
| title_short | Multi-point path planning based on the algorithm of colony-particle swarm optimization |
| title_sort | multi point path planning based on the algorithm of colony particle swarm optimization |
| topic | NP-hard problem max-min ant system Floyd-Warshall particle swarm algorithm |
| url | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2019039/ |
| work_keys_str_mv | AT lijueliu multipointpathplanningbasedonthealgorithmofcolonyparticleswarmoptimization AT shuningluo multipointpathplanningbasedonthealgorithmofcolonyparticleswarmoptimization AT yangao multipointpathplanningbasedonthealgorithmofcolonyparticleswarmoptimization AT meifeichen multipointpathplanningbasedonthealgorithmofcolonyparticleswarmoptimization |