|本期目录/Table of Contents|

[1]刘剑,宋莹,邓立军.基于GA与最长路径并联通路法优化通风网络图绘制[J].中国安全生产科学技术,2014,10(11):77-83.[doi:10.11731/j.issn.1673-193x.2014.11.013]
　LIU Jian,SONG Ying,DENG Li-jun.Optimization on drawing of ventilation network graph based on GA and longest parallel path method[J].JOURNAL OF SAFETY SCIENCE AND TECHNOLOGY,2014,10(11):77-83.[doi:10.11731/j.issn.1673-193x.2014.11.013]
点击复制

基于GA与最长路径并联通路法优化通风网络图绘制
分享到：

《中国安全生产科学技术》[ISSN:1673-193X/CN:11-5335/TB]

卷:
10
期数:
2014年11期
页码:
77-83
栏目:
职业安全卫生管理与技术
出版日期:
2014-11-30

文章信息/Info

Title:
Optimization on drawing of ventilation network graph based on GA and longest parallel path method
作者:
刘剑; 宋莹; 邓立军
（辽宁工程技术大学 安全科学与工程学院，辽宁阜新123000）
Author(s):
LIU Jian;  SONG Ying;  DENG Li-jun
(College of Safety Science and Engineering, Liaoning Technical University, Fuxin Liaoning 123000, China)
关键词:
通风网络图; 遗传算法; 分支交叉数; 节点排序; 最长路径并联通路法
Keywords:
ventilation network graph; genetic algorithm; number of crossing branch;  node ordering;  longest parallel path method
分类号:
X936
DOI:
10.11731/j.issn.1673-193x.2014.11.013
文献标志码:
A
摘要:
针对矿井通风网络图分支交叉的问题，基于最长路径对网络图节点分层，以遗传算法优化节点排序，主要采用堆积木的组合思想来进行层间交叉与层内交叉操作，提高层次图的质量（减少分支交叉数），并以重心定位启发式算法来增强遗传算法的局部搜索能力，提高遗传算法的搜索质量。最后，以改进的最长路径并联通路法绘制出较优的通风网络图。
Abstract:
According to the problem of branch crossing in ventilation network graph of mine, on the basis of layering network graph nodes based on the longest path, genetic algorithm (GA) was applied to optimize node ordering. Also, the inter-layer crossover and intra-layer crossover operation were conducted by using the combination idea of stacked wooden cross, so as to improve the quality of hierarchical graph (fewer crossing number of branches). Meanwhile, the heuristic algorithm of center of gravity location was applied to enhance the local search ability and quality of genetic algorithm. Finally, the optimal ventilation network graph of mine was drawn by the improved longest parallel path method.

参考文献/References:

［1］ 金长英.遗传算法在通风网络拓扑关系中的应用研究［D］. 阜新:辽宁工程技术大学, 2008
［2］ 刘新.多级机站通风方式下的网络算法理论研究［D］. 阜新:辽宁工程技术大学,2010
［3］ 吴兵,卢本陶,水林娜.由通风网络结构数据自动生成通风网络图研究［J］.中国安全生产科学技术,2005,1(6):26-28 WU Bin, LU Ben-tao, SHUI Lin-na. Automatic generation of ventilation network graph from ventilation network structural data ［J］. Journal of Safety Science and Technology, 2005,1(6):26-28
［4］ 吴兵,卢本陶,水林娜.用最长路径法自动生成通风网络图［J］.煤矿安全,2006,(6):1-3 WU Bin, LU Ben-tao, SHUI Lin-na. Automatic generation of ventilation network graph by longest path algorithm ［J］. Safety in Coal Mines,2006,(6) :1-3
［5］ Kuntz, P, Pinaud, B, Lehn, R. Minimizing crossings in hierarchical digraphs with a hybridized genetic algorithm ［J］. Journal of Heuristics, 2006, (12)
［6］ K. Sugiyama, S. Tagawa, and M. Toda．Methods for visual understanding of hierarchical system structures ［J］．IEEE Transactions on Systems, Man, and Cybernetics, 11(2): 109-125, February 1981
［7］ Kuntz, P, Pinaud, B, Lehn, R. Minimizing crossings in hierarchical digraphs with a hybridized genetic algorithm ［J］. Journal of Heuristics, 2006, (12)
［8］ 田小梅,龚静.实数编码遗传算法的评述［J］.湖南环境生物职业技术学院学报,2005,11(1):25-31 TIAN Xiao-mei,GONG Jing. On overview of real-coded genetic algorithm ［J］. Journal of Hunan Environment Biological Polytechnic,2005,11(1):25-31
［9］ 周明,孙树栋.遗传算法原理及应用［M］.北京：国防工业出版社,1999
［10］Michael Junger, Petra Mutzel. 2-Layer straight line crossing minimization: performance of exact and heuristic algorithms ［J］. Journal of Graph Algorithms and Applications, 1997, 1(1)

相似文献/References:

[1]吴云,王鹏,胡小娟,等.基于遗传-BP算法的煤矿安全监控系统测试研究[J].中国安全生产科学技术,2011,7(6):72.
　WU Yun,WANG Peng,HU Xiao-juan,et al.Test Case Study of Coal Mine Safety Monitoring System Based on Genetic-BP Algorithm[J].JOURNAL OF SAFETY SCIENCE AND TECHNOLOGY,2011,7(11):72.
[2]袁朋伟,宋守信,董晓庆.基于灰色神经网络优化组合模型的火灾预测研究[J].中国安全生产科学技术,2014,10(3):119.[doi:10.11731/j.issn.1673-193x.2014.03.020]
　YUAN Peng wei,SONG Shou xin,DONG Xiao qing.Study on fire accident prediction based on optimized grey neural network combination model[J].JOURNAL OF SAFETY SCIENCE AND TECHNOLOGY,2014,10(11):119.[doi:10.11731/j.issn.1673-193x.2014.03.020]
[3]张钦礼,陈秋松,王新民,等.全尾砂絮凝沉降参数GA-SVM优化预测模型研究[J].中国安全生产科学技术,2014,10(5):24.[doi:10.11731/j.issn.1673-193x.2014.05.004]
　ZHANG Qinli,CHEN Qiusong,WANG Xinming,et al.Study on GA_SVM optimal prediction model on flocculating sedimentation parameter of unclassified tailings[J].JOURNAL OF SAFETY SCIENCE AND TECHNOLOGY,2014,10(11):24.[doi:10.11731/j.issn.1673-193x.2014.05.004]
[4]马欣,付晓君,余景刚,等.RBI技术应用于LNG设备上的改进研究[J].中国安全生产科学技术,2015,11(4):107.[doi:10.11731/j.issn.1673-193X.2015.04.017]
　MA Xin,FU Xiao-jun,YU Jing-gang,et al.Study on improvement for application of RBI technology in LNG equipment[J].JOURNAL OF SAFETY SCIENCE AND TECHNOLOGY,2015,11(11):107.[doi:10.11731/j.issn.1673-193X.2015.04.017]
[5]李琴,孙春梅,黄志强,等.兰成渝腐蚀管道失效压力的GA-BP 神经网络组合预测方法[J].中国安全生产科学技术,2015,11(11):83.[doi:10.11731/j.issn.1673-193x.2015.11.014]
　LI Qin,SUN Chun-mei,HUANG Zhi-qiang,et al.Combined forecasting method of GA-BP neural network for failure pressure of Lan-Cheng-Yu corroded pipelines[J].JOURNAL OF SAFETY SCIENCE AND TECHNOLOGY,2015,11(11):83.[doi:10.11731/j.issn.1673-193x.2015.11.014]
[6]王海清,王玉秀,宋贤生,等.采用遗传算法优化气体探测器布局策略研究[J].中国安全生产科学技术,2016,12(9):86.[doi:10.11731/j.issn.1673-193x.2016.09.016]
　WANG Haiqing,WANG Yuxiu,SONG Xiansheng,et al.Study on layout optimization strategy of gas detectors using genetic algorithm[J].JOURNAL OF SAFETY SCIENCE AND TECHNOLOGY,2016,12(11):86.[doi:10.11731/j.issn.1673-193x.2016.09.016]
[7]何宁,徐波,孙恩吉.基于改进遗传-单纯形混合算法的危险气体泄漏溯源分析[J].中国安全生产科学技术,2017,13(11):54.[doi:10.11731/j.issn.1673-193x.2017.11.009]
　HE Ning,XU Bo,SUN Enji.Analysis on leakage tracing of dangerous gas based on hybrid algorithm of improved genetic algorithm and simplex method[J].JOURNAL OF SAFETY SCIENCE AND TECHNOLOGY,2017,13(11):54.[doi:10.11731/j.issn.1673-193x.2017.11.009]
[8]冉连月,吴贤国,刘洋,等.武汉市轨道交通线网应急救援站选址研究[J].中国安全生产科学技术,2018,14(4):63.[doi:10.11731/j.issn.1673-193x.2018.04.010]
　RAN Lianyue,WU Xianguo,LIU Yang,et al.Study on site selection of emergency rescue stations in Wuhan rail transit network[J].JOURNAL OF SAFETY SCIENCE AND TECHNOLOGY,2018,14(11):63.[doi:10.11731/j.issn.1673-193x.2018.04.010]
[9]何帔雨,李鹏,谢汝生,等.基于遗传算法的输电线路覆冰灾害应急响应物资储备决策优化模型[J].中国安全生产科学技术,2019,15(1):51.[doi:10.11731/j.issn.1673-193x.2019.01.008]
　HE Peiyu,LI Peng,XIE Rusheng,et al.Optimization model on decisionmaking of emergency response material reserve for icing disaster of power transmission line based on genetic algorithm[J].JOURNAL OF SAFETY SCIENCE AND TECHNOLOGY,2019,15(11):51.[doi:10.11731/j.issn.1673-193x.2019.01.008]
[10]周启超,刘剑,刘丽,等.基于SVM的通风系统故障诊断惩罚系数与核函数系数优化研究[J].中国安全生产科学技术,2019,15(4):45.[doi:10.11731/j.issn.1673-193x.2019.04.007]
　ZHOU Qichao,LIU Jian,LIU Li,et al.Research on fault fiagnosis penalty coefficient and kernel function coefficient optimization of ventilation system based on SVM[J].JOURNAL OF SAFETY SCIENCE AND TECHNOLOGY,2019,15(11):45.[doi:10.11731/j.issn.1673-193x.2019.04.007]

备注/Memo

备注/Memo:
国家自然科学基金委员会与神华集团有限公司联合资助项目（51174265）
更新日期/Last Update: 2014-11-30