-
题名基于GA与最长路径并联通路法优化通风网络图绘制
被引量：6
- 1
-
-
作者
刘剑
宋莹
邓立军
-
机构
辽宁工程技术大学安全科学与工程学院
-
出处
《中国安全生产科学技术》
CAS
CSCD
2014年第11期77-83,共7页
-
基金
国家自然科学基金委员会与神华集团有限公司联合资助项目(51174265)
-
文摘
针对矿井通风网络图分支交叉的问题,基于最长路径对网络图节点分层,以遗传算法优化节点排序,主要采用堆积木的组合思想来进行层间交叉与层内交叉操作,提高层次图的质量(减少分支交叉数),并以重心定位启发式算法来增强遗传算法的局部搜索能力,提高遗传算法的搜索质量。最后,以改进的最长路径并联通路法绘制出较优的通风网络图。
-
关键词
通风网络图
遗传算法
分支交叉数
节点排序
最长路径并联通路法
-
Keywords
ventilation network graph
genetic algorithm
number of crossing branch
node ordering
longest parallel path method
-
分类号
X936
[环境科学与工程—安全科学]
-
-
题名基于分层法的通风网络图绘制算法研究
被引量：5
- 2
-
-
作者
邓立军
刘剑
-
机构
辽宁工程技术大学安全科学与工程学院
-
出处
《计算机工程与应用》
CSCD
2014年第15期1-6,共6页
-
基金
国家自然科学基金委员会与神华集团有限公司联合资助项目(No.51174265)
-
文摘
最长路径法绘制通风网络图需要频繁地搜索任意两个节点之间的最长路径,采用深度优先搜索导致大量的时间浪费在无用路径的搜索过程中;且采用几何相交方法判断分支交叉,效率低且无法有效地减少分支交叉数。提出了将分层法引入到通风网络图绘制中。采用最长路径法对网络图进行节点分层,求解整数规划问题优化节点分层减少长边;采用模拟退火遗传算法优化节点排序,从拓扑上减少分支交叉数。为了减少无意义地搜索最长路径过程,采用最长路径并联通路法计算节点坐标和分支形状。给出了基于分层法的通风网络图绘制的测试例子。
-
关键词
通风网络图
最长路径法
整数规划
分层法
模拟退火遗传算法
-
Keywords
ventilation network graph
longest path method
integer programming
layered method
simulated annealing-genetic algorithm
-
分类号
TD725
[矿业工程—矿井通风与安全]
-
