Optimization and application of artificial intelligence routing algorithm
- 187 Downloads
In order to optimize the artificial intelligence routing algorithm, combined with the calculation of the direction of the vector space model, three strategies are proposed to optimize the A* algorithm. The A* algorithm is widely used in the fields of GIS system and game path finding system. However, with the expansion of the scale of the search map, its performance consumption has increased exponentially. First of all, the first step of A* algorithm is to move towards the target direction by using directional factors, so that the intermediate route process will approach the shortest path as soon as possible. Secondly, the direction factor is used to ensure that the path finding of A* algorithm is the priority point in the direction of the target. Finally, the fault tolerance process is carried out. When the direction factor is guided to the “dead end”, it can be traced back, to ensure that the shortest path can be found at the end. The results show that the A * optimization algorithm is effective. The performance of A * optimization algorithm is about 20–50% higher than the traditional A * algorithm. The best case reached 88.6%. Therefore, the proposed optimization method improves the efficiency of the algorithm and reduces the performance consumption of the algorithm.
KeywordsArtificial intelligence routing A* algorithm Path optimization Direction factor
This research is based upon work supported in part by the National Natural Science Foundation of China (No. 61502350, U1536114). The views and conclusions contained herein are those of the authors and should not be interpreted as necessarily representing the official policies or endorsements, either expressed or implied, of any of the above organizations or any person connected with them.
- 4.Gupta, S.K., Jana, P.K.: Energy efficient clustering and routing algorithms for wireless sensor networks: GA based approach. Wirel. Pers. Commun. 83(3), 1–21 (2015)Google Scholar
- 5.Hong, S., Han, K.H.: Tree-based routing algorithms on wireless sensor networks: survey. J. Syst. Inf. Technol. 17(2), 216–221 (2014)Google Scholar
- 7.Saltouros, M.P., Verentziotis, E.A., Markaki, M.E., et al.: An efficient hybrid genetic algorithm for finding (near-) optimal steiner trees: an approach to routing of multipoint connections. Int. J. Comput. Appl. 22(3), 159–165 (2015)Google Scholar
- 9.Fan, Y.H.: Line probe routing algorithm implementation for SOC. Front. Artif. Intell. Appl. 274, 315–320 (2015)Google Scholar
- 11.Kumaravel, K., Marimuthu, A.: An efficient multi-path routing algorithm based on hybrid firefly algorithm for wireless mesh networks. Res. J. Appl. Sci. Eng. Technol. 10(2), 159–168 (2015)Google Scholar