| 基于分层法的通风网络图绘制算法 |
| |
| 引用本文： | 邓立军,刘剑. 基于分层法的通风网络图绘制算法[J]. 世界科技研究与发展, 2012, 34(1): 66-68 |
| |
| 作者姓名： | 邓立军 刘剑 |
| |
| 作者单位： | 辽宁工程技术大学安全科学与工程学院,阜新,123000 |
| |
| 摘 要： | 在对已有的算法研究之后,提出了一种新的通风网络图绘制算法,采用分层法作为绘制算法的主框架,同时将最长路径法和遗传算法嵌入到分层法中,实现通风网络图的优化绘制,减少分支交叉数,并进行了开发实现和测试.
|
| 关 键 词： | 通风网络图 最长路径算法 分层法 遗传算法 |
Ventilation Network Graph Draw Algorithm Based on Layer Method |
| |
| DENG Lijun , LIU Jian. Ventilation Network Graph Draw Algorithm Based on Layer Method[J]. World Sci-tech R & D, 2012, 34(1): 66-68 |
| |
| Authors: | DENG Lijun LIU Jian |
| |
| Affiliation: | (College of Safety Science and Engineering, Liaoning Technical University, Fuxin 123000 ) |
| |
| Abstract: | Based on some research on previous draw algorithm, a new method which used layer method as the main framework of draw algo rithm is introduced, with the longest path method and genetic algorithm embedded in the framework. Through this algorithm, ventilation net- work graph automatically can be drawn, with the arc cross number reduced. At last, the program is developed after a little test, getting the approving result. |
| |
| Keywords: | ventilation network graph longest path method layer method genetic algorithm |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
