發(fā)布時間：2019-01-17 09:54

【摘要】：近些年來，，遺傳算法（GA）作為一種全新的隨機(jī)搜索與優(yōu)化算法迅速地發(fā)展起來，并且在很多領(lǐng)域被廣泛的應(yīng)用。本文主要以遺傳算法作為優(yōu)化的主算法，嘗試結(jié)合分層算法和最長路徑算法進(jìn)行礦井通風(fēng)網(wǎng)絡(luò)圖的繪制研究。在基于最長路徑對網(wǎng)絡(luò)圖分層的基礎(chǔ)上，提出了關(guān)于網(wǎng)絡(luò)圖繪制的基于節(jié)點(diǎn)排列的順序編碼方式；結(jié)合礦井通風(fēng)網(wǎng)絡(luò)圖實(shí)際繪制過程中的具體情況，應(yīng)用遺傳算法優(yōu)化節(jié)點(diǎn)排序，描述出了適應(yīng)度函數(shù)的數(shù)學(xué)表達(dá)形式，重點(diǎn)研究了如何減少分支交叉數(shù)的問題；同時，在研究最長路徑算法的基礎(chǔ)上，提出了基于最長路徑并聯(lián)通路法繪制礦井通風(fēng)網(wǎng)絡(luò)圖的算法。最后，根據(jù)研究的理論算法，對寺河礦二號井的通風(fēng)網(wǎng)絡(luò)圖進(jìn)行了優(yōu)化繪制研究。
[Abstract]:In recent years, genetic algorithm (GA) has been developed rapidly as a new random search and optimization algorithm, and has been widely used in many fields. In this paper, the genetic algorithm is used as the main optimization algorithm, and the hierarchical algorithm and the longest path algorithm are combined to study the drawing of mine ventilation network diagram. On the basis of the delamination of the network graph based on the longest path, the sequential coding method based on the node arrangement for the network graph drawing is proposed. According to the actual drawing process of mine ventilation network diagram, the genetic algorithm is used to optimize the node ranking, the mathematical expression of fitness function is described, and the problem of how to reduce the number of branches crossing is studied emphatically. At the same time, on the basis of studying the longest path algorithm, the algorithm of drawing mine ventilation network diagram based on the longest path parallel path method is proposed. Finally, according to the theoretical algorithm, the ventilation network diagram of No. 2 well in Sihe Mine is optimized.
【學(xué)位授予單位】：遼寧工程技術(shù)大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2013
【分類號】：TD725

【參考文獻(xiàn)】

相關(guān)期刊論文 前10條

1 劉新;趙濤;;基于遺傳算法的通風(fēng)網(wǎng)絡(luò)平衡圖繪制編碼[J];遼寧工程技術(shù)大學(xué)學(xué)報(自然科學(xué)版);2010年05期

2 林建廣;趙恩平;蔣仲安;陳宙;;礦井通風(fēng)網(wǎng)絡(luò)圖繪制與解算一體化系統(tǒng)的研制[J];礦業(yè)工程;2006年06期

3 田小梅,龔靜;實(shí)數(shù)編碼遺傳算法的評述[J];湖南環(huán)境生物職業(yè)技術(shù)學(xué)院學(xué)報;2005年01期

4 黃力波,劉彥偉,李志強(qiáng),楊運(yùn)良;礦井通風(fēng)網(wǎng)絡(luò)圖[J];焦作工學(xué)院學(xué)報(自然科學(xué)版);2002年01期

5 高榕;李躍新;;基于遺傳算法的有向無環(huán)圖畫圖算法[J];計算機(jī)應(yīng)用研究;2007年12期

6 吳兵;盧本陶;水林娜;;由通風(fēng)網(wǎng)絡(luò)結(jié)構(gòu)數(shù)據(jù)自動生成通風(fēng)網(wǎng)絡(luò)圖研究[J];中國安全生產(chǎn)科學(xué)技術(shù);2005年06期

7 李湖生;由通風(fēng)網(wǎng)絡(luò)結(jié)構(gòu)數(shù)據(jù)自動生成曲線網(wǎng)絡(luò)圖[J];煤礦安全;1998年01期

8 吳兵;盧本陶;水林娜;;用最長路徑法自動生成通風(fēng)網(wǎng)絡(luò)圖[J];煤礦安全;2006年06期

9 郝憲杰;張宏捷;沈龍;魏連江;;通風(fēng)網(wǎng)絡(luò)圖的自動生成研究與實(shí)現(xiàn)[J];煤礦現(xiàn)代化;2008年05期

10 呂啟斌,黃競偉;一個求解層次圖邊交叉數(shù)最小化問題的遺傳算法[J];計算機(jī)工程與設(shè)計;2003年05期

相關(guān)博士學(xué)位論文 前1條

1 劉新;多級機(jī)站通風(fēng)方式下的網(wǎng)絡(luò)算法理論研究[D];遼寧工程技術(shù)大學(xué);2010年

本文編號：2409934