Study On Optimizing Drawing Ventilation Network Graph Based On Genetic Algorithm

With the development of coal mine modernization,simulation,analysis and optimization of mining ventilation system by computer are adopted widely in the scientific management of mine ventilation.The ventilation network graph is looked on as abstract expression and offered primary datum,so it is necessary to draw the ventilation network graph by means of computer.The main topics of this thesis are automatic drawing algorithm for mine ventilation network graph and optimizing mine ventilation network graph drawing with genetic algorithm.This thesis has researched and used for reference longest path method for drawing curve ventilation network graph which is studied by Wu Bing,Lu Bentao,Shui Lin’na of China University of Mining and Technology,put forward a improved algorithm--longest parallel path method;researched and used for reference hybridized genetic algorithm for optimizing edges cross number which is studied by Pascale Kuntz,Bruno Pinaud,Remi Lehn who come from France;researched and used for reference layer method studied by Sugiyama.The thesis has attempted to mix layered method,longest parallel path method and genetic algorithm,reached the goal of mine ventilation network graph optimized drawing and automatic drawing for the very first time,implementing the algorithm with C++ program language.