1. Research on navigation of bidirectional A* algorithm based on ant colony algorithm
- Author
-
Yu-Qiang Chen, Guo Jianlan, Hong-ling Liu, Yang Huaide, and Zheng-qin Wang
- Subjects
Bidirectional search ,Computer science ,Ant colony optimization algorithms ,A* search algorithm ,Evaluation function ,Theoretical Computer Science ,law.invention ,Hardware and Architecture ,law ,Factor (programming language) ,Path (graph theory) ,Algorithm ,computer ,Software ,Selection (genetic algorithm) ,Information Systems ,computer.programming_language - Abstract
To overcome the lengthy search time, massive space occupation, and overlong planned path of the traditional A* algorithm, this paper integrates the bidirectional search with the intelligent ant colony algorithm to obtain the heuristic function selection factor, and uses the factor to improve the evaluation function of the algorithm. The simulation results show that the improved algorithm achieved better dynamic navigation than the traditional A* algorithm both in search time and distance, featuring shorter path searching time and the algorithm running time. Therefore, the result of this research has effectively reduced the search time and enhanced the dynamic search.
- Published
- 2020
- Full Text
- View/download PDF