›› 2012, Vol. 34 ›› Issue (1): 66-68.

• 矿业工程 • 上一篇    下一篇

基于分层法的通风网络图绘制算法

邓立军 刘剑   

  1. 辽宁工程技术大学安全科学与工程学院,阜新 123000
  • 出版日期:2012-02-25 发布日期:2012-07-12

  • Online:2012-02-25 Published:2012-07-12

摘要:

在对已有的算法研究之后,提出了一种新的通风网络图绘制算法,采用分层法作为绘制算法的主框架,同时将最长路径法和遗传算法嵌入到分层法中,实现通风网络图的优化绘制,减少分支交叉数,并进行了开发实现和测试。

关键词: 通风网络图, 最长路径算法, 分层法, 遗传算法