Study On Optimizing Drawing Algorithm Of Ventilation Network Graph Based On GA

In recent years, genetic algorithm (GA) which has developed rapidly is a new random search and optimization algorithm. It is widely used in many fields. This paper has mainly used genetic algorithm as the main optimization algorithm, and attempted to combine layered algorithm and longest path algorithm to research on the optimized drawing of mine ventilation network graph. According to the layered network graph based on the longest path, we have put forward the encoding of ventilation network graph which is based on node ordering. Taking the actual drawing process of mine ventilation network graph into account, the genetic algorithm is applied to optimize node ordering, and this paper has described the mathematical expression of the form of the fitness function and mainly researched on the problem of how to reduce edges cross number. Meanwhile, a longest parallel path method of drawing mine ventilation network graph is put forward which is based on the longest path algorithm. Finally, according to the study of the theory of algorithms, No.2well of Sihe coal mine ventilation network graph has been optimized drawing.