多级机站通风方式下的网络算法理论研究
|
摘要
一些金属矿山采用多级机站通风方式,当机站通风机动力大于平衡临界点动力时,机站的旁侧风路将发生风流反向,通风网络将产生单向回路。含有单向回路时,现有的网络通路算法都将失效,而通风网络的许多算法,如通风网络平衡图绘制算法、角联结构识别、通风网络图绘制、网络解算自动赋初值等,都是建立在通路算法基础上的。基于此,本文重点进行了含有单向回路的通风网络相关算法研究,论文选题来自国家自然基金资助项目《基于仿真技术的矿井通风系统智能诊断系统研究》(60772159)。
在分析多级机站通风网络特性的基础上,论文推导了单向回路形成的临界点公式。针对含有单向回路的通风网络平衡图绘制通路法失效问题,提出了通风网络增源等效变换法。通风网络平衡图的矩形块数取决于通风网络的拓扑变换,本文用遗传学中的染色体描述通风网络的拓扑变换,并解决了二进制及整数编码问题。首次提出了基于遗传算法的通风网络平衡图绘制优化算法,即通风网络平衡图矩形块最小切割数问题。应用计算机实现金川二矿通风网络平衡图绘制,表明该算法具有较好的收敛性。
针对通风网络图绘制的分支交叉问题,提出了基于遗传算法的通风网络图优化绘制算法,该算法在最长路径法基础上进行节点分层研究,并用迁移策略的并行遗传算法进行每层上节点排序。通过绘制金川二矿通风网络图,表明该方法可以实现通风网络图的绘制,并且通风网络图层次清晰。
对多级机站通风方式下的角联结构算法进行研究,主要对有向图通路法确定角联结构算法进行研究,并对广义角联结构进行定义。
Multi-stage fan station ventilation mode is used in some metal mines, when the fan power of a fan station is great than the balance point of power, the opposite direction airflow will be occur in both sides of ventilation network, and unidirectional circuits occurr in a ventilation network in the same time. With unidirectional circuit, all the existing ventilation network algorithms will fail, but many ventilation network algorithms, such as ventilation network equilibrium graph plotting algorithm, diagonal structure identification, ventilation network mapping, and automatic assignment of initial values during network solution, are based on it. Based on this, this paper mainly researches algorithms for ventilation networks with unidirectional circuits, and the paper are based on the National Science Foundation-funded project "Simulation-based Intelligent Diagnosis of Mine Ventilation System of Systems" (60772159).
Based on the analysis of characteristics of ventilation networks with multi-stage fan stations, the paper derives the unidirectional circuit formula, which is formed from the critical point. To solve the failure problem of path method in drawing ventilation network equilibrium graph with unidirectional circuits, a source addition equivalence transform method is proposed. The rectangular block number of a ventilation network equilibrium graph depends on the ventilation network topological transformation; this paper describes the ventilation network topological transformation using the chromosomes in genetics, and solves the problem of binary and integer encoding. I firstly propose an optimization method that drawing the ventilation network equilibrium graph based on the genetic algorithm, namely the number of minimum cut rectangle problem. It is proved that this method has good convergence through drawing the ventilation network equilibrium graph of Jinchuan No.2 Mine by using the computer software.
In allusion to the problem of branch crossing in plotting network graphs, an optimizing plotting algorithm for mine ventilation network graph is explored. A study of node hierarchy is done based the longest path method, and parallel genetic algorithm based on migration strategy is used to set the orders of nodes on every layer. Through the plotting network of Jinchuan NO.2 Mine, the results suggest that this algorithm was proved to be effective in reducing branch crossing number and making a better hierarchy layout.
Diagonal structure algorithms for a ventilation network with multi-stage fan stations are also explored. The diagonal structure determination algorithm, path method, for directed graph is mainly studied. A new definition of generalized diagonal structure is put forward.
在分析多级机站通风网络特性的基础上,论文推导了单向回路形成的临界点公式。针对含有单向回路的通风网络平衡图绘制通路法失效问题,提出了通风网络增源等效变换法。通风网络平衡图的矩形块数取决于通风网络的拓扑变换,本文用遗传学中的染色体描述通风网络的拓扑变换,并解决了二进制及整数编码问题。首次提出了基于遗传算法的通风网络平衡图绘制优化算法,即通风网络平衡图矩形块最小切割数问题。应用计算机实现金川二矿通风网络平衡图绘制,表明该算法具有较好的收敛性。
针对通风网络图绘制的分支交叉问题,提出了基于遗传算法的通风网络图优化绘制算法,该算法在最长路径法基础上进行节点分层研究,并用迁移策略的并行遗传算法进行每层上节点排序。通过绘制金川二矿通风网络图,表明该方法可以实现通风网络图的绘制,并且通风网络图层次清晰。
对多级机站通风方式下的角联结构算法进行研究,主要对有向图通路法确定角联结构算法进行研究,并对广义角联结构进行定义。
Multi-stage fan station ventilation mode is used in some metal mines, when the fan power of a fan station is great than the balance point of power, the opposite direction airflow will be occur in both sides of ventilation network, and unidirectional circuits occurr in a ventilation network in the same time. With unidirectional circuit, all the existing ventilation network algorithms will fail, but many ventilation network algorithms, such as ventilation network equilibrium graph plotting algorithm, diagonal structure identification, ventilation network mapping, and automatic assignment of initial values during network solution, are based on it. Based on this, this paper mainly researches algorithms for ventilation networks with unidirectional circuits, and the paper are based on the National Science Foundation-funded project "Simulation-based Intelligent Diagnosis of Mine Ventilation System of Systems" (60772159).
Based on the analysis of characteristics of ventilation networks with multi-stage fan stations, the paper derives the unidirectional circuit formula, which is formed from the critical point. To solve the failure problem of path method in drawing ventilation network equilibrium graph with unidirectional circuits, a source addition equivalence transform method is proposed. The rectangular block number of a ventilation network equilibrium graph depends on the ventilation network topological transformation; this paper describes the ventilation network topological transformation using the chromosomes in genetics, and solves the problem of binary and integer encoding. I firstly propose an optimization method that drawing the ventilation network equilibrium graph based on the genetic algorithm, namely the number of minimum cut rectangle problem. It is proved that this method has good convergence through drawing the ventilation network equilibrium graph of Jinchuan No.2 Mine by using the computer software.
In allusion to the problem of branch crossing in plotting network graphs, an optimizing plotting algorithm for mine ventilation network graph is explored. A study of node hierarchy is done based the longest path method, and parallel genetic algorithm based on migration strategy is used to set the orders of nodes on every layer. Through the plotting network of Jinchuan NO.2 Mine, the results suggest that this algorithm was proved to be effective in reducing branch crossing number and making a better hierarchy layout.
Diagonal structure algorithms for a ventilation network with multi-stage fan stations are also explored. The diagonal structure determination algorithm, path method, for directed graph is mainly studied. A new definition of generalized diagonal structure is put forward.
引文
[1]赵梓成,谢贤平.矿井通风理论与技术进展评述[J].云南冶金,2002,31(3) :23-37 .
[2]刘剑,贾进章,郑丹.多级机站通风方式中的单向回路问题[J].有色金属,2004,56(1):104-107.
[3]胡杏保等, 1996_2006年金属矿山通风系统建设及其进步[J],金属矿山,2007,(1):1-6.
[4]刘剑,贾进章,郑丹.流体网络理论[M].煤炭工业出版社,2002.9.
[5]H.CZECZOTT. Obliczanie Wentylacji Kopalńw Systemach Normalnych. Przgl?d Górniczo-hutnicza,1928:14-15.
[6]H.CZECZOTT. Teoria Pr ? dów Przek ? tnych[M]. Prace AGH,Kraków,1925.
[7]S.BARCZYK. Obliczanie Z?o?onych Systemów Wentylacyjnych Sposobem Zbie?nych Przybli?eń. Praca Dyplomowa Wykonana na Wydz. Górniczym Akademii Górniczej,Kraków 1935.
[8] H.CROSS. Analysis of Flow in Networks of Conduits or Conductors. Engineering Experiment Station. Bulletin Nr 286. University of Illinois Urbana 1936.
[9] D.R.SCOTT,F.B.HINSLEY. Ventilation Network Theory. Coll. Engng. 1951-1952,nr 324,326,328,334.
[10]J.WAC?AWIK,S.BIA? AS,M.BRANNY.Algorytmy i Programy Wentylacji i Klimatyzacji Kopalń.Katowice: ?l?sk,1983.
[11]J.PAWI?SKI,J.ROSZKOWSKI,J.STRZEMI?SKI. Przewietrzanie Kopalń.Katowice: ? l ? skie Wydawnictwo Techniczne,1995.
[12]井上雅弘,张兴凯翻译.节点法解算通风网络的实用化[J].日本矿业会志,1987,(1):17-21.
[13]刘剑,刘同有.矿井通风仿真系统及其应用研究[R].国家有色冶金工业局,中色技鉴字[2002]第024号,北京,2000.11.
[14]王树刚,王继仁.矿井正常和灾变时期通风网络解算的数学模型[J].辽宁工程技术大学学报,2003,22(4):436-438.
[15]刘真祥,谢旭阳.用加边法提高风网解算速度[J].煤炭科学技术,2000,28(5):30-33.
[16]黄光球,陆秋琴.用梯度法解算矿井通风网络[J].化工矿物与加工,2005,9,24-26.
[17]黄光球,陆秋琴.存在固定风量分支的通风网络解算新方法[J].金属矿山,2004,(10):52-54.
[18]王丛陆.非灾变时期金属矿复杂矿井通风系统稳定性及数值模拟研究[D].中南大学博士学位论文,2007:39-45.
[19]黄翰文.通风网路平衡图理论及应用[J].煤矿安全,1981,(5):8-18.
[20]刘剑,徐瑞龙,李舒伶等.风网特征图程序设计原理[J].阜新矿业学院学报,1993,12(3):20-24.
[21]徐瑞龙,刘剑.风网特征图研究[J].煤炭科学技术,1993,(7):31-36.
[22]徐瑞龙.通风网路理论[M].北京:煤炭工业出版社,1993.
[23]刘剑,贾进章,郑丹.基于独立通路思想的风网平衡图绘制数学模型研究[J].煤炭学报,2003,28(2):153-156.
[24]汪鹏.金川二矿多级机站通风研究[D].辽宁工程技术大学硕士论文,2006,12.
[25]徐瑞龙,单亚飞,章庆丰.通风网路理论的发展[J].阜新矿业学院学报,1995,14(2):104-106.
[26]倪景峰,刘剑.风网平衡图可视化程序设计原理[J].辽宁工程技术大学学报,2006,25(3):329-331.
[27]韩有波,李艳昌.基于Q—H平衡图的小青矿通风系统分析[J].辽宁工程技术大学学报,2008,27(2):161-164.
[28]赵千里,张江,王崇庆.金川矿井风网特征图的研究[J].矿业快报,2003,19(10):8-11.
[29]李岐,刘剑.层次性通风网络平衡图的自动生成[J].中国安全科学学报,2004,14(8):25-27.
[30]刘新,刘剑.含有角联分支的通风网络平衡图研究[J].矿业研究与开发,2005,25(6):76-78.
[31]丁力行,李松,曾宪钧.系统特征图在地铁车辆通风设计中的应用[J].城市轨道交通研究,2003,(6):72-75.
[32]徐瑞龙.地下通风系统管理的新技术—系统特征图[J].地下空间,1998,18(5)429-431.
[33]徐瑞龙.用于地下通风系统管理的系统特征图[J].暖通空调,2000,30(5):80-82.
[34]刘剑,贾进章,郑丹.含有单向回路的风网平衡图绘制方法[J].辽宁工程技术大学学报,2005,24(2):145-148.
[35]李湖生.矿井通风网络图CAD软件的研制[J].煤矿安全,1996,(10):1-4.
[36]李湖生.由矿井通风系统图自动生成通风网络图[J].西安矿业学院学报,1997,17(2):127-130.
[37]李湖生.由通风网络结构数据自动生成曲线网络图[J].煤矿安全,1998,(1):9-12.
[38]吴兵,卢本陶,水林娜.由通风网络结构数据自动生成通风网络图研究[J].中国安全生产技术,2005,1(6):25-28.
[39]吴兵,卢本陶,水林娜.用最长路径法自动生成通风网络图[J].煤矿安全,2006,(6):1-3.
[40]田文明,杜翠凤.具有网络图绘制功能通风网络解算软件的研究[J].矿业快报, 2007,(5):35-39.
[41]于峰涛.矿井通风立体图及网络图自动绘制方法的研究[D].太原理工大学,2007:39-42.
[42]黄力波,刘彦伟等.矿井通风网络图[J].焦作工学院学报,2002,21(1):11-14.
[43]郝宪杰.通风网络图的自动生成研究与实现[J].煤矿现代化,2008,(5):48-49.
[44]陆刚,韩可琦.矿井通风网络图形系统的研制[J].中国矿业,2006,15(11):68-70.
[45]林建广,蒋仲安.具有网络图绘制与风机优选功能的矿井通风网络解算系统[J].矿冶工程,2007,27(3):21-23.
[46]段冬升.矿井通风系统图和网络图的绘制及绑定技术研究[D].辽宁工程技术大学,2005:24-32.
[47]吴奉亮,常心坦,李龙清.多风机系统的网络图自动生成[J].西安科技大学学报,2006,26(3):293-295.
[48]А.А.Яковенко.Совершенствованиеисозданиепринципиальноновыхизделийдлягорнодобывающейиметаллургическойпромышленности[J],ГорнаяПромышленность,2004,(3):
[49]李新冬,E.Topuz(美).矿井风流方向的稳定性[J].煤矿安全,1988,(4):17-18.
[50]李新冬,托普斯E.矿井风流方向的稳定性的初步研究[J].西安矿业学院学报,1987,(2):16-27.
[51]徐瑞龙.风路的稳定性分析[J].煤炭学报,1988,(2):43-49.
[52]徐瑞龙,施圣荣.角联风路的识别[J].阜新矿业学院学报,1984(4):53-61.
[53]徐瑞龙,王英学.Δ形风路的风向的风向判别与解的唯一性[J].西安科技学院学报,2001,21(4):309-311.
[54]刘剑,王洪德,徐瑞龙.矿井角联风路的自动识别与处理[J].煤炭科学技术,1996,24(5):26-29.
[55]刘剑,李舒伶,徐瑞龙.角联风路的自动识别[J].中国安全科学学报,1996,6增刊:139-142.
[56]赵千里,刘剑,杨长祥.矿井通风网络角联风路自动识别与分析[J].安全与环境学报,2001,1(6):19-21.
[57]刘剑,贾进章,赵千里.金川二矿区矿井通风仿真系统数学模型研究与应用[J].矿业快报,2001,(6):8-11.
[58]安树峰,车金如,刘书波.角联分支的判断及其风流控制[J].煤炭工程,2003,(12):41-42.
[59]冯守军.论角联网路中风流流动的规律[J].煤炭技术,2008,27(2):105-106.
[60]申贵堂.角联风路特性分析及治理技术[J].矿业安全与环保,2005,32(6):63-64.
[61]李湖生.矿井通风系统的敏感性和风流稳定性[J].淮南矿业学院学报,1997,17(3):32-37.
[62]蔡峰,刘泽功.复杂矿井通风系统角联风路自动识别方法的研究[J].中国安全科学学报,2005,12(7):3-6.
[63]赵千里.金川矿井通风系统仿真及其应用研究[D].北京科技大学,2007,12.
[64]贾进章,马恒,刘剑.影响角联风路稳定性的相关风路研究[J].辽宁工程技术大学学报,2002,21(3):267-270.
[65]贾进章,刘剑.角联分支的存在对通风系统可靠性影响分析[J].矿业安全与环保,2005,32(6):39-40.
[66]刘新,贾进章,刘剑.广义角联结构研究[J].辽宁工程技术大学学报,2003,22(4):450-451.
[67]赵丹,刘剑,潘竞涛.基于并行计算的通风网络角联结构识别分析[J].煤炭学报,2009,34(9):1208-1211.
[68]刘剑,贾进章,郑丹.基于无向图的角联结构研究[J].煤炭学报,2003,28(6):613-616.
[69]司俊鸿,陈开岩.基于无向图的角联独立不相交通路法[J].煤炭学报,2010,35(3):429-433.
[70] JIA Jin-zhang.A new matrix-based mathematical model for determining unidirectional circuits in a ventilation network[J],JOURNAL OF COAL SCIENCE&ENGINEERING,2008,12(2):260-262.
[71]王小平,曹立明著.遗传算法理论、应用及软件实现[M].西安交通大学出版社,2002.
[72]玄光男,程润伟著.遗传算法与工程优化[M].清华大学出版社,2004.
[73]雷英杰,张善文编著.MATLAB遗传算法工具箱及应用[M],西安电子科技大学大学出版社,2005:27-28.
[74]孙英,马志刚.我国金属矿山通风系统建设的新发展[J].矿业快报,2008,(12):18-22.
[75]董振民.论多级机站通风技术的若干问题[J].矿业快报,2001,(12):1-4.
[76]陈喜山,梁晓春.金属矿山矿井通风技术的新进展[J].金属矿山,2002,(9):55-57.
[77]陈喜山,梁晓春.多级机站通风新模式和矿井通风技术的新进展[J].中国矿业,2002,11(5):13-15.
[78]张国枢.通风安全学[M].中国矿业大学出版社.2007,1:31-35.
[79]王树刚.火风压计算的新模型[J].煤矿安全,2002,33(6):9-12.
[80]康虎林,孟庆财.矿井火风压使风流逆转的条件及控制措施[J].煤炭技术,2003,22(7):62-63.
[81]曾强,常心坦.新疆煤田火区火风压模式研究及其应用[J].煤炭学报,2007,32(9):955-958.
[82]刘剑,贾进章,于斌.通风网络含有单向回路时的通路算法[J].辽宁工程技术大学学报,2003,22(6):721-724.
[83]赵千里,高谦等,通风网络中单向回路及其控制技术的探讨[J].矿业研究与开发,2006,26(6):92-95.
[84]贾进章,郑丹等,通风网络中通路总数确定方法的改进[J].辽宁工程技术大学学报,2003,22(1):4-6.
[85]赵千里,高谦.控制通风网络中单向回路影响程度的方法探讨[J].矿业快报,2006,(9):18-20.
[86]魏连江,周福宝,朱华新.通风网络拓扑理论及通路算法研究[J].煤炭学报,2008,33(8):926-930.
[87]储诚山.改进混合遗传算法用于给水管网优化设计的研究[D],天津大学,2006:59-69.
[88]薛西峰,邢志栋,孟红云.求解非线性方程组的信赖域方法[J],西北大学学报,2001,31(4):289-291.
[89]Zhang J L,Zhang X S.A Nonmonotone Adaptice Trust Region Method and Its Convergence[J].Computers and Mathematics with Applications,2003,(45):1469-1477.
[90]刘洪伟.基于非单调自适应信赖域法求解非线性方程组[J].应用数学学报,2008,31(6):1128-1136.
[91]仝建,王希云.求解非线性方程组的非单调自适应信赖域方法[J].太原科技大学学报,2008,29(4):326-328.
[92]袁亚湘,孙文瑜.最优化理论与方法[M].北京:科学出版社,1997:83-89.
[93]粟塔山.最优化计算原理与算法程序设计[M].长沙:国防科技大学出版社,2001:65-70.
[94]于海滨,王浩波.两代竞争遗传算法及应用研究[J].信息与控制,2000,(29):309-314.
[95]周远晖,陆玉昌等.基于克服过早收敛的自适应并行遗传算法[J].清华大学学报(自然科学版),1998,38(3):93-95.
[96]周明,孙树栋.遗传算法原理及应用[M].北京:中国建筑工业出版社,1999.
[97]葛志远,王永县,南兰,刘清.基于二叉树结构编码的遗传算法[J].清华大学学报,2000,40(10):125-128.
[98]张晋,李冬黎,李平.遗传算法编码机制的比较研究[J].中国矿业大学学报,2002,31(6):637-640.
[99]余有名,刘玉树,阎光伟.遗传算法的编码理论与应用[J].计算机工程与应用,2006,(3):86-89.
[100]张晓缋,方浩,戴冠中.遗传算法的编码机制研究[J].信息与控制,1997,26(2):134-139.
[101]闫妍.一种新的自适应遗传算法[D].哈尔滨工程大学,2007.1
[102]刘宝英,杨仁刚等.基于混沌遗传算法的电力系统无功优化[J].电力系统及自动化学报,2006,18(5):49-52.
[103]刘海亮.基于多目标遗传算法的软硬件划分算法[D].西安电子科技大学硕士学位论文,2007:44-45.
[104]Thomas H.Cormen等著,潘金贵等译.算法导论[M].北京:机械工业工业出版社,2006.
[105]Wilhelm Barth,Petra Mutzel.Simple and efficient bilayer cross counting[J].Journal of Graph Algorithms and Applications,2004,8(2):179-194.
[106]Lanbo Zheng, Le Song, Peter Eades. Crossing Minimization Problems of Drawing Bipartite Graphs in Two Clusters[J]. On Systems Man and Cybernetics,2000,80:225-246.
[107]K Sugiyama.A Cognitive Approach for Graph Drawing Cybernetics and Systems[J]. An International Journal, 1987,(18):447-488.
[108]K Sugiyama, S Tagawa, M Toda. Methods for Visual Understanding of Hierarchical Systems[J]. IEEE Trans. On Systems Man and Cybernetics, 1985,11(2):144-164.
[109]Buchheim C, Chimani M, Ebner D, Gutwenger C, Jnger M, Klau G W, Mutzel P, Weiskircher R. A branch-and-cut approach to the crossing number problem[J]. Discrete Optimization,2008,26(4):373-388.
[110]Lea?nos J,Salazar G. On the additivity of crossing numbers of graphs[J]. Journal of Knot Theory and its Ramifications,2008,(10):1043-1050.
[111]K Sugiyama, M Toda, Structuring Information for Understanding Complex Systems[J].A Basis for Decision Making, FUJITSU Scientific and Technical Journal, 1985,21(2): 144-164.
[112]张清国,张维.基于遗传算法的平面图画图算法[J].小型微型计算机系统,2005,26(3):1211-1214.
[113]高榕,李跃新.基于遗传算法的有向无环图画图算法[J].计算机应用研究,2007,24(12):63-65.
[114]张清国.用遗传算法画无向图[J].计算机工程与科学,2006.28(6):58-61.
[115]张彩庆,王婷.网络图自动生成算法研究[J].数学的实践与认识,2003,33(12):9-13.
[116]云庆夏,黄光球,王战权.遗传算法和遗传规划[M].冶金工业出版社.
[117]吕启斌,黄竞伟.一个求解层次图边交叉数最小化问题的遗传算法[J].计算机工程与设计,2003,24(5):91-93.
[118]Mchedlidze T,Symvonis A.Spine crossing minimization in upward topological book embeddings[J]. Lecture Notes in Computer Science,2008,23(4): 445-446.
[119] Wang Jing, Huang Yuan Qiu.The crossing number of K2,4×P [J] n (Chinese) Acta Math SciSer A Chin Ed 2008,28:251-255.
[120]Ma Dengju, Ren Han. The projective plane crossing numbers of circular graphs”, J Syst Sci Complex, 2008, 21:316-322.
[121]Zheng Wenping, Lin Xiaohui, Yang Yuansheng, Deng Chengrui.The crossing number of Kndel graph[J].Util Math, 2008,75:211-224.
[122]Biedl T, Brandenburg F J, Xiaotie Deng.On the complexity of crossings in permutations[J]. Discrete Math, 2009,307:1813-1823.
[123]Zheng Weiping, Lin Xiaohui, Yang Yuansheng, The crossing number of k2,4×Pn[J]. Discrete Mathematics, 2009, 308:6639-6644.
[124]Pak Tung Ho.The toroidal crossing number K4,n[J].Discrete Math,2009,309: 3238-3248.
[125]Geyer M, Kaufmann M. Two trees which are self-intersecting when drawn simultaneously[J]. Discrete Mathematics,2009,307:1909-1916.
[126]Kyncl J, Valtr P.On edges crossing few edges in simple topological complete graphs[J]. Discrete Mathematics, 2009,307:1917-1923.
[127]Oporowski B, Zhao D.Coloring graphs with crossings[J].Discrete Mathematics, 2009,309:2948-2951.
[128]Lin Xiaohui, Yang Yuansheng, Zheng Weiping, Shi Lea, Lu Weiming.The crossing number of generalized Petersen graphs with small order[J].Discrete Applied Mathematics,2009,157:1016-1023.
[129]Li Bo,Wang Jing, Huang Yuanqiu.On the crossing number of the join of some 5-vertex graphs[J]. Math Comb,2008,(2):70-77.
[130]Chimani M, Gutwenger C.Algorithms for the hypergraph and the minor crossing number problems[J]. Annual International Symposium on Algorithms and Computation Lecture Notes in Computer Science 2007:184-195.
[131]姜昌华,遗传算法在物流系统优化中的应用研究[D].华东师范大学,2007.4.
[132]任子武,伞冶.自适应遗传算法的改进及在系统辨识中应用研究[J].系统仿真学报.2006.1.
[133]沈连山编著.数值分析及其应用[M].东北大学出版社,1996.
[134]张强,师军.基于遗传算法的分层路径寻优算法[J].计算机工程与设计,2008.8.
[135]贾进章.矿井火灾时期通风系统可靠性研究[D].辽宁工程技术大学,2004.3.
[2]刘剑,贾进章,郑丹.多级机站通风方式中的单向回路问题[J].有色金属,2004,56(1):104-107.
[3]胡杏保等, 1996_2006年金属矿山通风系统建设及其进步[J],金属矿山,2007,(1):1-6.
[4]刘剑,贾进章,郑丹.流体网络理论[M].煤炭工业出版社,2002.9.
[5]H.CZECZOTT. Obliczanie Wentylacji Kopalńw Systemach Normalnych. Przgl?d Górniczo-hutnicza,1928:14-15.
[6]H.CZECZOTT. Teoria Pr ? dów Przek ? tnych[M]. Prace AGH,Kraków,1925.
[7]S.BARCZYK. Obliczanie Z?o?onych Systemów Wentylacyjnych Sposobem Zbie?nych Przybli?eń. Praca Dyplomowa Wykonana na Wydz. Górniczym Akademii Górniczej,Kraków 1935.
[8] H.CROSS. Analysis of Flow in Networks of Conduits or Conductors. Engineering Experiment Station. Bulletin Nr 286. University of Illinois Urbana 1936.
[9] D.R.SCOTT,F.B.HINSLEY. Ventilation Network Theory. Coll. Engng. 1951-1952,nr 324,326,328,334.
[10]J.WAC?AWIK,S.BIA? AS,M.BRANNY.Algorytmy i Programy Wentylacji i Klimatyzacji Kopalń.Katowice: ?l?sk,1983.
[11]J.PAWI?SKI,J.ROSZKOWSKI,J.STRZEMI?SKI. Przewietrzanie Kopalń.Katowice: ? l ? skie Wydawnictwo Techniczne,1995.
[12]井上雅弘,张兴凯翻译.节点法解算通风网络的实用化[J].日本矿业会志,1987,(1):17-21.
[13]刘剑,刘同有.矿井通风仿真系统及其应用研究[R].国家有色冶金工业局,中色技鉴字[2002]第024号,北京,2000.11.
[14]王树刚,王继仁.矿井正常和灾变时期通风网络解算的数学模型[J].辽宁工程技术大学学报,2003,22(4):436-438.
[15]刘真祥,谢旭阳.用加边法提高风网解算速度[J].煤炭科学技术,2000,28(5):30-33.
[16]黄光球,陆秋琴.用梯度法解算矿井通风网络[J].化工矿物与加工,2005,9,24-26.
[17]黄光球,陆秋琴.存在固定风量分支的通风网络解算新方法[J].金属矿山,2004,(10):52-54.
[18]王丛陆.非灾变时期金属矿复杂矿井通风系统稳定性及数值模拟研究[D].中南大学博士学位论文,2007:39-45.
[19]黄翰文.通风网路平衡图理论及应用[J].煤矿安全,1981,(5):8-18.
[20]刘剑,徐瑞龙,李舒伶等.风网特征图程序设计原理[J].阜新矿业学院学报,1993,12(3):20-24.
[21]徐瑞龙,刘剑.风网特征图研究[J].煤炭科学技术,1993,(7):31-36.
[22]徐瑞龙.通风网路理论[M].北京:煤炭工业出版社,1993.
[23]刘剑,贾进章,郑丹.基于独立通路思想的风网平衡图绘制数学模型研究[J].煤炭学报,2003,28(2):153-156.
[24]汪鹏.金川二矿多级机站通风研究[D].辽宁工程技术大学硕士论文,2006,12.
[25]徐瑞龙,单亚飞,章庆丰.通风网路理论的发展[J].阜新矿业学院学报,1995,14(2):104-106.
[26]倪景峰,刘剑.风网平衡图可视化程序设计原理[J].辽宁工程技术大学学报,2006,25(3):329-331.
[27]韩有波,李艳昌.基于Q—H平衡图的小青矿通风系统分析[J].辽宁工程技术大学学报,2008,27(2):161-164.
[28]赵千里,张江,王崇庆.金川矿井风网特征图的研究[J].矿业快报,2003,19(10):8-11.
[29]李岐,刘剑.层次性通风网络平衡图的自动生成[J].中国安全科学学报,2004,14(8):25-27.
[30]刘新,刘剑.含有角联分支的通风网络平衡图研究[J].矿业研究与开发,2005,25(6):76-78.
[31]丁力行,李松,曾宪钧.系统特征图在地铁车辆通风设计中的应用[J].城市轨道交通研究,2003,(6):72-75.
[32]徐瑞龙.地下通风系统管理的新技术—系统特征图[J].地下空间,1998,18(5)429-431.
[33]徐瑞龙.用于地下通风系统管理的系统特征图[J].暖通空调,2000,30(5):80-82.
[34]刘剑,贾进章,郑丹.含有单向回路的风网平衡图绘制方法[J].辽宁工程技术大学学报,2005,24(2):145-148.
[35]李湖生.矿井通风网络图CAD软件的研制[J].煤矿安全,1996,(10):1-4.
[36]李湖生.由矿井通风系统图自动生成通风网络图[J].西安矿业学院学报,1997,17(2):127-130.
[37]李湖生.由通风网络结构数据自动生成曲线网络图[J].煤矿安全,1998,(1):9-12.
[38]吴兵,卢本陶,水林娜.由通风网络结构数据自动生成通风网络图研究[J].中国安全生产技术,2005,1(6):25-28.
[39]吴兵,卢本陶,水林娜.用最长路径法自动生成通风网络图[J].煤矿安全,2006,(6):1-3.
[40]田文明,杜翠凤.具有网络图绘制功能通风网络解算软件的研究[J].矿业快报, 2007,(5):35-39.
[41]于峰涛.矿井通风立体图及网络图自动绘制方法的研究[D].太原理工大学,2007:39-42.
[42]黄力波,刘彦伟等.矿井通风网络图[J].焦作工学院学报,2002,21(1):11-14.
[43]郝宪杰.通风网络图的自动生成研究与实现[J].煤矿现代化,2008,(5):48-49.
[44]陆刚,韩可琦.矿井通风网络图形系统的研制[J].中国矿业,2006,15(11):68-70.
[45]林建广,蒋仲安.具有网络图绘制与风机优选功能的矿井通风网络解算系统[J].矿冶工程,2007,27(3):21-23.
[46]段冬升.矿井通风系统图和网络图的绘制及绑定技术研究[D].辽宁工程技术大学,2005:24-32.
[47]吴奉亮,常心坦,李龙清.多风机系统的网络图自动生成[J].西安科技大学学报,2006,26(3):293-295.
[48]А.А.Яковенко.Совершенствованиеисозданиепринципиальноновыхизделийдлягорнодобывающейиметаллургическойпромышленности[J],ГорнаяПромышленность,2004,(3):
[49]李新冬,E.Topuz(美).矿井风流方向的稳定性[J].煤矿安全,1988,(4):17-18.
[50]李新冬,托普斯E.矿井风流方向的稳定性的初步研究[J].西安矿业学院学报,1987,(2):16-27.
[51]徐瑞龙.风路的稳定性分析[J].煤炭学报,1988,(2):43-49.
[52]徐瑞龙,施圣荣.角联风路的识别[J].阜新矿业学院学报,1984(4):53-61.
[53]徐瑞龙,王英学.Δ形风路的风向的风向判别与解的唯一性[J].西安科技学院学报,2001,21(4):309-311.
[54]刘剑,王洪德,徐瑞龙.矿井角联风路的自动识别与处理[J].煤炭科学技术,1996,24(5):26-29.
[55]刘剑,李舒伶,徐瑞龙.角联风路的自动识别[J].中国安全科学学报,1996,6增刊:139-142.
[56]赵千里,刘剑,杨长祥.矿井通风网络角联风路自动识别与分析[J].安全与环境学报,2001,1(6):19-21.
[57]刘剑,贾进章,赵千里.金川二矿区矿井通风仿真系统数学模型研究与应用[J].矿业快报,2001,(6):8-11.
[58]安树峰,车金如,刘书波.角联分支的判断及其风流控制[J].煤炭工程,2003,(12):41-42.
[59]冯守军.论角联网路中风流流动的规律[J].煤炭技术,2008,27(2):105-106.
[60]申贵堂.角联风路特性分析及治理技术[J].矿业安全与环保,2005,32(6):63-64.
[61]李湖生.矿井通风系统的敏感性和风流稳定性[J].淮南矿业学院学报,1997,17(3):32-37.
[62]蔡峰,刘泽功.复杂矿井通风系统角联风路自动识别方法的研究[J].中国安全科学学报,2005,12(7):3-6.
[63]赵千里.金川矿井通风系统仿真及其应用研究[D].北京科技大学,2007,12.
[64]贾进章,马恒,刘剑.影响角联风路稳定性的相关风路研究[J].辽宁工程技术大学学报,2002,21(3):267-270.
[65]贾进章,刘剑.角联分支的存在对通风系统可靠性影响分析[J].矿业安全与环保,2005,32(6):39-40.
[66]刘新,贾进章,刘剑.广义角联结构研究[J].辽宁工程技术大学学报,2003,22(4):450-451.
[67]赵丹,刘剑,潘竞涛.基于并行计算的通风网络角联结构识别分析[J].煤炭学报,2009,34(9):1208-1211.
[68]刘剑,贾进章,郑丹.基于无向图的角联结构研究[J].煤炭学报,2003,28(6):613-616.
[69]司俊鸿,陈开岩.基于无向图的角联独立不相交通路法[J].煤炭学报,2010,35(3):429-433.
[70] JIA Jin-zhang.A new matrix-based mathematical model for determining unidirectional circuits in a ventilation network[J],JOURNAL OF COAL SCIENCE&ENGINEERING,2008,12(2):260-262.
[71]王小平,曹立明著.遗传算法理论、应用及软件实现[M].西安交通大学出版社,2002.
[72]玄光男,程润伟著.遗传算法与工程优化[M].清华大学出版社,2004.
[73]雷英杰,张善文编著.MATLAB遗传算法工具箱及应用[M],西安电子科技大学大学出版社,2005:27-28.
[74]孙英,马志刚.我国金属矿山通风系统建设的新发展[J].矿业快报,2008,(12):18-22.
[75]董振民.论多级机站通风技术的若干问题[J].矿业快报,2001,(12):1-4.
[76]陈喜山,梁晓春.金属矿山矿井通风技术的新进展[J].金属矿山,2002,(9):55-57.
[77]陈喜山,梁晓春.多级机站通风新模式和矿井通风技术的新进展[J].中国矿业,2002,11(5):13-15.
[78]张国枢.通风安全学[M].中国矿业大学出版社.2007,1:31-35.
[79]王树刚.火风压计算的新模型[J].煤矿安全,2002,33(6):9-12.
[80]康虎林,孟庆财.矿井火风压使风流逆转的条件及控制措施[J].煤炭技术,2003,22(7):62-63.
[81]曾强,常心坦.新疆煤田火区火风压模式研究及其应用[J].煤炭学报,2007,32(9):955-958.
[82]刘剑,贾进章,于斌.通风网络含有单向回路时的通路算法[J].辽宁工程技术大学学报,2003,22(6):721-724.
[83]赵千里,高谦等,通风网络中单向回路及其控制技术的探讨[J].矿业研究与开发,2006,26(6):92-95.
[84]贾进章,郑丹等,通风网络中通路总数确定方法的改进[J].辽宁工程技术大学学报,2003,22(1):4-6.
[85]赵千里,高谦.控制通风网络中单向回路影响程度的方法探讨[J].矿业快报,2006,(9):18-20.
[86]魏连江,周福宝,朱华新.通风网络拓扑理论及通路算法研究[J].煤炭学报,2008,33(8):926-930.
[87]储诚山.改进混合遗传算法用于给水管网优化设计的研究[D],天津大学,2006:59-69.
[88]薛西峰,邢志栋,孟红云.求解非线性方程组的信赖域方法[J],西北大学学报,2001,31(4):289-291.
[89]Zhang J L,Zhang X S.A Nonmonotone Adaptice Trust Region Method and Its Convergence[J].Computers and Mathematics with Applications,2003,(45):1469-1477.
[90]刘洪伟.基于非单调自适应信赖域法求解非线性方程组[J].应用数学学报,2008,31(6):1128-1136.
[91]仝建,王希云.求解非线性方程组的非单调自适应信赖域方法[J].太原科技大学学报,2008,29(4):326-328.
[92]袁亚湘,孙文瑜.最优化理论与方法[M].北京:科学出版社,1997:83-89.
[93]粟塔山.最优化计算原理与算法程序设计[M].长沙:国防科技大学出版社,2001:65-70.
[94]于海滨,王浩波.两代竞争遗传算法及应用研究[J].信息与控制,2000,(29):309-314.
[95]周远晖,陆玉昌等.基于克服过早收敛的自适应并行遗传算法[J].清华大学学报(自然科学版),1998,38(3):93-95.
[96]周明,孙树栋.遗传算法原理及应用[M].北京:中国建筑工业出版社,1999.
[97]葛志远,王永县,南兰,刘清.基于二叉树结构编码的遗传算法[J].清华大学学报,2000,40(10):125-128.
[98]张晋,李冬黎,李平.遗传算法编码机制的比较研究[J].中国矿业大学学报,2002,31(6):637-640.
[99]余有名,刘玉树,阎光伟.遗传算法的编码理论与应用[J].计算机工程与应用,2006,(3):86-89.
[100]张晓缋,方浩,戴冠中.遗传算法的编码机制研究[J].信息与控制,1997,26(2):134-139.
[101]闫妍.一种新的自适应遗传算法[D].哈尔滨工程大学,2007.1
[102]刘宝英,杨仁刚等.基于混沌遗传算法的电力系统无功优化[J].电力系统及自动化学报,2006,18(5):49-52.
[103]刘海亮.基于多目标遗传算法的软硬件划分算法[D].西安电子科技大学硕士学位论文,2007:44-45.
[104]Thomas H.Cormen等著,潘金贵等译.算法导论[M].北京:机械工业工业出版社,2006.
[105]Wilhelm Barth,Petra Mutzel.Simple and efficient bilayer cross counting[J].Journal of Graph Algorithms and Applications,2004,8(2):179-194.
[106]Lanbo Zheng, Le Song, Peter Eades. Crossing Minimization Problems of Drawing Bipartite Graphs in Two Clusters[J]. On Systems Man and Cybernetics,2000,80:225-246.
[107]K Sugiyama.A Cognitive Approach for Graph Drawing Cybernetics and Systems[J]. An International Journal, 1987,(18):447-488.
[108]K Sugiyama, S Tagawa, M Toda. Methods for Visual Understanding of Hierarchical Systems[J]. IEEE Trans. On Systems Man and Cybernetics, 1985,11(2):144-164.
[109]Buchheim C, Chimani M, Ebner D, Gutwenger C, Jnger M, Klau G W, Mutzel P, Weiskircher R. A branch-and-cut approach to the crossing number problem[J]. Discrete Optimization,2008,26(4):373-388.
[110]Lea?nos J,Salazar G. On the additivity of crossing numbers of graphs[J]. Journal of Knot Theory and its Ramifications,2008,(10):1043-1050.
[111]K Sugiyama, M Toda, Structuring Information for Understanding Complex Systems[J].A Basis for Decision Making, FUJITSU Scientific and Technical Journal, 1985,21(2): 144-164.
[112]张清国,张维.基于遗传算法的平面图画图算法[J].小型微型计算机系统,2005,26(3):1211-1214.
[113]高榕,李跃新.基于遗传算法的有向无环图画图算法[J].计算机应用研究,2007,24(12):63-65.
[114]张清国.用遗传算法画无向图[J].计算机工程与科学,2006.28(6):58-61.
[115]张彩庆,王婷.网络图自动生成算法研究[J].数学的实践与认识,2003,33(12):9-13.
[116]云庆夏,黄光球,王战权.遗传算法和遗传规划[M].冶金工业出版社.
[117]吕启斌,黄竞伟.一个求解层次图边交叉数最小化问题的遗传算法[J].计算机工程与设计,2003,24(5):91-93.
[118]Mchedlidze T,Symvonis A.Spine crossing minimization in upward topological book embeddings[J]. Lecture Notes in Computer Science,2008,23(4): 445-446.
[119] Wang Jing, Huang Yuan Qiu.The crossing number of K2,4×P [J] n (Chinese) Acta Math SciSer A Chin Ed 2008,28:251-255.
[120]Ma Dengju, Ren Han. The projective plane crossing numbers of circular graphs”, J Syst Sci Complex, 2008, 21:316-322.
[121]Zheng Wenping, Lin Xiaohui, Yang Yuansheng, Deng Chengrui.The crossing number of Kndel graph[J].Util Math, 2008,75:211-224.
[122]Biedl T, Brandenburg F J, Xiaotie Deng.On the complexity of crossings in permutations[J]. Discrete Math, 2009,307:1813-1823.
[123]Zheng Weiping, Lin Xiaohui, Yang Yuansheng, The crossing number of k2,4×Pn[J]. Discrete Mathematics, 2009, 308:6639-6644.
[124]Pak Tung Ho.The toroidal crossing number K4,n[J].Discrete Math,2009,309: 3238-3248.
[125]Geyer M, Kaufmann M. Two trees which are self-intersecting when drawn simultaneously[J]. Discrete Mathematics,2009,307:1909-1916.
[126]Kyncl J, Valtr P.On edges crossing few edges in simple topological complete graphs[J]. Discrete Mathematics, 2009,307:1917-1923.
[127]Oporowski B, Zhao D.Coloring graphs with crossings[J].Discrete Mathematics, 2009,309:2948-2951.
[128]Lin Xiaohui, Yang Yuansheng, Zheng Weiping, Shi Lea, Lu Weiming.The crossing number of generalized Petersen graphs with small order[J].Discrete Applied Mathematics,2009,157:1016-1023.
[129]Li Bo,Wang Jing, Huang Yuanqiu.On the crossing number of the join of some 5-vertex graphs[J]. Math Comb,2008,(2):70-77.
[130]Chimani M, Gutwenger C.Algorithms for the hypergraph and the minor crossing number problems[J]. Annual International Symposium on Algorithms and Computation Lecture Notes in Computer Science 2007:184-195.
[131]姜昌华,遗传算法在物流系统优化中的应用研究[D].华东师范大学,2007.4.
[132]任子武,伞冶.自适应遗传算法的改进及在系统辨识中应用研究[J].系统仿真学报.2006.1.
[133]沈连山编著.数值分析及其应用[M].东北大学出版社,1996.
[134]张强,师军.基于遗传算法的分层路径寻优算法[J].计算机工程与设计,2008.8.
[135]贾进章.矿井火灾时期通风系统可靠性研究[D].辽宁工程技术大学,2004.3.