Bidirectional Dijkstra algorithm whose time complexity is 8O(n~2) is proposed. The theory foundation is that the classical Dijkstra algorithm has not any directional feature during searching the shortest path. The alg...Bidirectional Dijkstra algorithm whose time complexity is 8O(n~2) is proposed. The theory foundation is that the classical Dijkstra algorithm has not any directional feature during searching the shortest path. The algorithm takes advantage of the adjacent link and the mechanism of bidirectional search, that is, the algorithm processes the positive search from start point to destination point and the negative search from destination point to start point at the same time. Finally, combining with the practical application of route-planning algorithm in embedded real-time vehicle navigation system (ERTVNS), one example of its practical applications is given, analysis in theory and the experimental results show that compared with the Dijkstra algorithm, the new algorithm can reduce time complexity, and guarantee the searching precision, it satisfies the needs of ERTVNS.展开更多
为提高智能机器人的路径寻优能力,文章提出一种基于检测算子和经验学习的鱼群算法(Detection Operator and Experiecnce Learning Artificial Fish Swarm Algorithm,DOEL-AFSA)。仿真实验结果表明,DOEL-AFSA得到的最短路径比鱼群算法(AF...为提高智能机器人的路径寻优能力,文章提出一种基于检测算子和经验学习的鱼群算法(Detection Operator and Experiecnce Learning Artificial Fish Swarm Algorithm,DOEL-AFSA)。仿真实验结果表明,DOEL-AFSA得到的最短路径比鱼群算法(AFSA)、动态分级蚁群算法(WAS)等算法更好,其求解效率更高。展开更多
文摘Bidirectional Dijkstra algorithm whose time complexity is 8O(n~2) is proposed. The theory foundation is that the classical Dijkstra algorithm has not any directional feature during searching the shortest path. The algorithm takes advantage of the adjacent link and the mechanism of bidirectional search, that is, the algorithm processes the positive search from start point to destination point and the negative search from destination point to start point at the same time. Finally, combining with the practical application of route-planning algorithm in embedded real-time vehicle navigation system (ERTVNS), one example of its practical applications is given, analysis in theory and the experimental results show that compared with the Dijkstra algorithm, the new algorithm can reduce time complexity, and guarantee the searching precision, it satisfies the needs of ERTVNS.
文摘为提高智能机器人的路径寻优能力,文章提出一种基于检测算子和经验学习的鱼群算法(Detection Operator and Experiecnce Learning Artificial Fish Swarm Algorithm,DOEL-AFSA)。仿真实验结果表明,DOEL-AFSA得到的最短路径比鱼群算法(AFSA)、动态分级蚁群算法(WAS)等算法更好,其求解效率更高。
