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

• 作者: 刘剑 邓立军
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 通风网络图 最长路径法 整数规划 分层法 模拟退火遗传算法
• 年，卷（期）: 2014,（15）
• 所属期刊栏目: 博士论坛
• 页码范围: 1-6
• 页数: 6页
• 分类号: TD725
• 字数: 6167字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1312-0073

摘要

最长路径法绘制通风网络图需要频繁地搜索任意两个节点之间的最长路径，采用深度优先搜索导致大量的时间浪费在无用路径的搜索过程中；且采用几何相交方法判断分支交叉，效率低且无法有效地减少分支交叉数。提出了将分层法引入到通风网络图绘制中。采用最长路径法对网络图进行节点分层，求解整数规划问题优化节点分层减少长边；采用模拟退火遗传算法优化节点排序，从拓扑上减少分支交叉数。为了减少无意义地搜索最长路径过程，采用最长路径并联通路法计算节点坐标和分支形状。给出了基于分层法的通风网络图绘制的测试例子。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘剑	辽宁工程技术大学安全科学与工程学院	158	1906	23.0	35.0
2	邓立军	辽宁工程技术大学安全科学与工程学院	12	17	3.0	4.0