多級(jí)機(jī)站通風(fēng)方式下的網(wǎng)絡(luò)算法理論研究.pdf

1、一些金屬礦山采用多級(jí)機(jī)站通風(fēng)方式,當(dāng)機(jī)站通風(fēng)機(jī)動(dòng)力大于平衡臨界點(diǎn)動(dòng)力時(shí),機(jī)站的旁側(cè)風(fēng)路將發(fā)生風(fēng)流反向,通風(fēng)網(wǎng)絡(luò)將產(chǎn)生單向回路。含有單向回路時(shí),現(xiàn)有的網(wǎng)絡(luò)通路算法都將失效,而通風(fēng)網(wǎng)絡(luò)的許多算法,如通風(fēng)網(wǎng)絡(luò)平衡圖繪制算法、角聯(lián)結(jié)構(gòu)識(shí)別、通風(fēng)網(wǎng)絡(luò)圖繪制、網(wǎng)絡(luò)解算自動(dòng)賦初值等,都是建立在通路算法基礎(chǔ)上的?；诖?本文重點(diǎn)進(jìn)行了含有單向回路的通風(fēng)網(wǎng)絡(luò)相關(guān)算法研究,論文選題來(lái)自國(guó)家自然基金資助項(xiàng)目《基于仿真技術(shù)的礦井通風(fēng)系統(tǒng)智能診斷系統(tǒng)研究》(60

2、772159)。在分析多級(jí)機(jī)站通風(fēng)網(wǎng)絡(luò)特性的基礎(chǔ)上,論文推導(dǎo)了單向回路形成的臨界點(diǎn)公式。針對(duì)含有單向回路的通風(fēng)網(wǎng)絡(luò)平衡圖繪制通路法失效問(wèn)題,提出了通風(fēng)網(wǎng)絡(luò)增源等效變換法。通風(fēng)網(wǎng)絡(luò)平衡圖的矩形塊數(shù)取決于通風(fēng)網(wǎng)絡(luò)的拓?fù)渥儞Q,本文用遺傳學(xué)中的染色體描述通風(fēng)網(wǎng)絡(luò)的拓?fù)渥儞Q,并解決了二進(jìn)制及整數(shù)編碼問(wèn)題。首次提出了基于遺傳算法的通風(fēng)網(wǎng)絡(luò)平衡圖繪制優(yōu)化算法,即通風(fēng)網(wǎng)絡(luò)平衡圖矩形塊最小切割數(shù)問(wèn)題。應(yīng)用計(jì)算機(jī)實(shí)現(xiàn)金川二礦通風(fēng)網(wǎng)絡(luò)平衡圖繪制,表明該算法具