-
题名基于分层法的通风网络图绘制算法研究
被引量：5
- 1
-
-
作者
邓立军
刘剑
-
机构
辽宁工程技术大学安全科学与工程学院
-
出处
《计算机工程与应用》
CSCD
2014年第15期1-6,共6页
-
基金
国家自然科学基金委员会与神华集团有限公司联合资助项目(No.51174265)
-
文摘
最长路径法绘制通风网络图需要频繁地搜索任意两个节点之间的最长路径,采用深度优先搜索导致大量的时间浪费在无用路径的搜索过程中;且采用几何相交方法判断分支交叉,效率低且无法有效地减少分支交叉数。提出了将分层法引入到通风网络图绘制中。采用最长路径法对网络图进行节点分层,求解整数规划问题优化节点分层减少长边;采用模拟退火遗传算法优化节点排序,从拓扑上减少分支交叉数。为了减少无意义地搜索最长路径过程,采用最长路径并联通路法计算节点坐标和分支形状。给出了基于分层法的通风网络图绘制的测试例子。
-
关键词
通风网络图
最长路径法
整数规划
分层法
模拟退火遗传算法
-
Keywords
ventilation network graph
longest path method
integer programming
layered method
simulated annealing-genetic algorithm
-
分类号
TD725
[矿业工程—矿井通风与安全]
-
-
题名基于GA与最长路径并联通路法优化通风网络图绘制
被引量：5
- 2
-
-
作者
刘剑
宋莹
邓立军
-
机构
辽宁工程技术大学安全科学与工程学院
-
出处
《中国安全生产科学技术》
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
[环境科学与工程—安全科学]
-
-
题名Windows环境下原条量材设计优化软件的开发
- 3
-
-
作者
邢艳秋
包国荣
鄢秀丽
-
机构
东北林业大学
黑龙江省大兴安岭图强林业局
黑龙江省山河屯林业局
-
出处
《森林工程》
1999年第3期44-45,共2页
-
文摘
本文研究了国内外原条量材设计的理论和实践。同时,提出建立原条量材设计赋权有向图的模型。用最长路径法求解最优造材方案。并重点阐述了采用Visual Basic编写原条量材设计的Windows环境下的优化软件。
-
关键词
原条量材
优化软件
赋权有向图
最大路经法
-
Keywords
Optimal software of log bucking: Weighted digraph: longest path method: Visual Basic: Windows
Program design of facing the object
-
分类号
TP311.52
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于分层法的通风网络图绘制算法
被引量：4
- 4
-
-
作者
邓立军
刘剑
-
机构
辽宁工程技术大学安全科学与工程学院
-
出处
《世界科技研究与发展》
CSCD
2012年第1期66-68,共3页
-
基金
国家自然科学基金(60772159)资助项目
-
文摘
在对已有的算法研究之后,提出了一种新的通风网络图绘制算法,采用分层法作为绘制算法的主框架,同时将最长路径法和遗传算法嵌入到分层法中,实现通风网络图的优化绘制,减少分支交叉数,并进行了开发实现和测试。
-
关键词
通风网络图
最长路径算法
分层法
遗传算法
-
Keywords
ventilation network graph
longest path method
layer method
genetic algorithm
-
分类号
TD725
[矿业工程—矿井通风与安全]
-
