【摘 要】
：
最长路径法绘制通风网络图需要频繁地搜索任意两个节点之间的最长路径，采用深度优先搜索导致大量的时间浪费在无用路径的搜索过程中；且采用几何相交方法判断分支交叉，效率低且无
【机 构】
：
辽宁工程技术大学安全科学与工程学院
论文部分内容阅读
最长路径法绘制通风网络图需要频繁地搜索任意两个节点之间的最长路径，采用深度优先搜索导致大量的时间浪费在无用路径的搜索过程中；且采用几何相交方法判断分支交叉，效率低且无法有效地减少分支交叉数。提出了将分层法引入到通风网络图绘制中。采用最长路径法对网络图进行节点分层，求解整数规划问题优化节点分层减少长边；采用模拟退火遗传算法优化节点排序，从拓扑上减少分支交叉数。为了减少无意义地搜索最长路径过程，采用最长路径并联通路法计算节点坐标和分支形状。给出了基于分层法的通风网络图绘制的测试例子。
其他文献
<正> 在颅脑外伤中,伴视神经管骨折者占6％～8％。此骨折可造成视神经挫伤致视力下降。甚至失明。我科自1989年6月至1994年5月采用鼻外经眶筛蝶窦联合进路行视神经减压术治疗视神经
电力电容器在运行中，会由于各种原因发生爆炸。文章重点介绍电容器爆炸的原因、防止措施和运行中应注意的问题，以便更好预防电容器在运行中发生爆炸事故。
缩写作文就是在不改变原文的中心、主要内容的前提下，进行集中、提炼，把一篇长文压缩成篇幅较短的作文。缩写如同将“一般饼干”中的水分和气泡赶跑，只把精华保留下来，变成“压缩饼干”，样子和味道还是饼干。进行缩写练习，既能检验学生对原文要点的理解程度，又能训练学生运用简短文字概括丰富内容的能力。以多写少是创造，同样，以少写多也是创造。尤其是进入信息时代以后，浓缩信息的能力是人们必备的素质之一，经过浓缩的信
分析基础护理实验教学存在的问题，根据自身情况采取相应的改革措施，包括设置合理的实验教学目标、更新实验室设备、培养学生教员、实验室开放管理、任课教师和实验员集体备课及
<正> 遗传性血管性水肿是罕见的过敏性皮肤病,笔者所见一家系4代20人中有10人患病,现报告如下。 患者男性,43岁,农民,自11岁起每隔7～10天手、足底、前臂、颜面、阴囊等处出现
今天的社团课，大家兴高采烈地跟着老师学习车模。到了操场，大家打开赛车开关，做好准备工作，老师一声“go”，全体同学按下前进按钮，所有的赛车便像箭一样向前冲去。
针对粒子群优化过程中容易出现早熟收敛或停滞的问题,在全信息粒子群优化（FIPSO）算法的基础上结合社会心理学原理提出了一种新的粒子群优化算法——自适应信息选择粒子群优化算
按气体多变过程计算地下工程自然风压的方法 ,较按等容过程及等温过程计算的传统方法简便精确 ,对于平巷和井口在同一标高的井筒的自然通风问题 ,提出了较为符合实际的新见解
国家发改委近日发布的一份报告指出，2008年我国煤炭供求总体平衡，平均价格将继续上涨。其中，动力煤供需形势向偏紧方向发展的可能性较大，但价格上调面临阻力；炼焦煤供应将继续偏紧
暑假里的一天，骄阳似火，大人们都吹着空调午休呢。我和好朋友丁丁早溜下了楼，来到小区里的一棵大杨树下面乘凉。