Research on Application of Artificial Intelligence Algorithm in Directed Graph

Abstract

With the development of artificial intelligence algorithm, the combination of intelligent algorithm and directed graph has become an important tool of current path planning. The application of the intelligent algorithm affects the optimal path planning in the directed graph, including the length of the optimal path and the time of the operation of the algorithm. The following studies are carried out through this paper based on the application of intelligent algorithm in directed graph. In the experimental environment of MATLAB, the coordinates of 30 target points are generated by random numbers. The ant colony algorithm and genetic algorithm are used to make the optimal path planning for the 30 target points, and the starting point and the end point are fixed to form a directed and closed graph. The parameters of the two algorithms are adjusted accordingly. Comparison of the two algorithms of the optimal path diagram and the algorithm running time, so as to draw the conclusion of the optimal algorithm.