收藏本站
《辽宁工程技术大学》 2011年
收藏 | 手机打开
二维码
手机客户端打开本文

基于矩阵运算的流体网络计算复杂度研究

臧广伟  
【摘要】:矿井通风网络计算是煤矿通风安全的重要手段,是保证煤矿安全生产的前提。合理的通风不仅能满足矿井生产的通风要求,而且对井下火灾及瓦斯和煤尘爆炸的防治也起着至关重要的作用。随着社会对煤炭的大量需求,煤炭行业对煤炭长时间的大力开采,致使煤矿井下通风网络日益复杂,给煤矿井下正常通风带来很多不利因素。 本文对已知的两种流体网络的计算方法进行程序设计,实现其对流体网络单向回路的确定、连通性判断、全部通路及通路总数的计算,并对两种算法进行时间复杂度的比较,为在一定条件下进行网络计算选择效率较高的算法提供理论依据,用以提高网络解算和优化的效率,对网络计算理论有一定的理论意义和参考价值。
【学位授予单位】:辽宁工程技术大学
【学位级别】:硕士
【学位授予年份】:2011
【分类号】:TD725

手机知网App
【参考文献】
中国期刊全文数据库 前8条
1 贾进章,郑丹,刘剑;通风网络中通路总数确定方法的改进[J];辽宁工程技术大学学报;2003年01期
2 贾进章,刘剑,宋寿森;基于邻接矩阵图的连通性判定准则[J];辽宁工程技术大学学报;2003年02期
3 李舒伶,白勇奇;矿井通风网路计算方法及应用[J];辽宁工程技术大学学报;2003年03期
4 刘剑,贾进章,于斌;通风网络含有单向回路时的通路算法[J];辽宁工程技术大学学报;2003年06期
5 刘剑,贾进章,郑丹,盛玉学;含有单向回路的风网平衡图绘制方法[J];辽宁工程技术大学学报;2005年02期
6 贾进章;;A new matrix-based mathematical model for determining unidirectional circuits in a ventilation network[J];Journal of Coal Science & Engineering(China);2008年02期
7 管梅谷;求最小树的破圈法[J];数学的实践与认识;1975年04期
8 卢启衡;冯晓红;;基于宽度优先搜索的路径生成算法[J];现代计算机;2006年12期
中国硕士学位论文全文数据库 前3条
1 郑丹;流体网络中单向回路问题的研究[D];辽宁工程技术大学;2004年
2 符娟;搜索算法库的研制[D];武汉理工大学;2007年
3 王洪波;基于马尔科夫链的算法复杂度分析[D];大连理工大学;2007年
【共引文献】
中国期刊全文数据库 前10条
1 孙小军;王志强;;带负权最短路问题前趋法的改进[J];安徽大学学报(自然科学版);2009年02期
2 王钊;王晓;刘斌;;基于格的多信任域认证路径的选择算法[J];安徽科技学院学报;2010年03期
3 宁琼;;矿井通风系统决策优化指标的确定和分析[J];安全;2008年03期
4 张一方;;易、现代科学和可持续发展模型[J];安阳工学院学报;2012年02期
5 刘云;网络可靠性分析方法及比较[J];北方交通大学学报;1995年01期
6 邢庆坤;尹华兵;刘宝铎;;用关联矩阵进行几何相容性检测[J];车辆与动力技术;2010年01期
7 王德忠,方健;切槽加工走刀路径优化问题的处理[J];包装工程;2002年04期
8 吴新生,谢益民;主成分分析法在纸或纸板质量综合评价中的应用[J];包装工程;2005年02期
9 许宝卉;陈梅;柴春吉;;基于图论的印刷企业生产计划优化算法研究[J];包装工程;2010年09期
10 杨春德,周宗放;Fuzzy网络法(FCPM)分析[J];重庆邮电学院学报;1994年01期
中国重要会议论文全文数据库 前10条
1 尤文艳;金鹏;肖力;;基于HCNR201的电池电压采集系统中隔离电路的设计[A];2011中国电工技术学会学术年会论文集[C];2011年
2 刘剑;倪景峰;马恒;李雨成;;矿井通风仿真系统开发及其应用[A];中国职业安全健康协会2009年学术年会论文集[C];2009年
3 孙倩;郑超瑜;蔡振雄;;基于MATLAB的潜艇耐压液舱结构优化设计[A];福建省科协第五届学术年会数字化制造及其它先进制造技术专题学术年会论文集[C];2005年
4 李海毅;汤洁;斯蔼;;TSP环境容量计算方法探讨[A];中国环境科学学会2009年学术年会论文集(第二卷)[C];2009年
5 刘华昌;;高压电容器直流局部放电指纹的探索性分析[A];中国工程物理研究院第七届电子技术青年学术交流会论文集[C];2005年
6 冷洪泽;谢政;徐桢;;基于带固定费用运输问题的自适应并行搜索算法研究[A];2008通信理论与技术新进展——第十三届全国青年通信学术会议论文集(上)[C];2008年
7 贾天云;顾佳晨;徐化岩;;基于图论的钢铁企业煤气管网仿真模型的研究[A];全国冶金自动化信息网2009年会论文集[C];2009年
8 刘华昌;;电容器直流局部放电指纹分析[A];2008中国仪器仪表与测控技术进展大会论文集(Ⅲ)[C];2008年
9 刘华昌;;基于MATLAB的电容器直流局部放电检测[A];第六届全国信息获取与处理学术会议论文集(3)[C];2008年
10 凌跃胜;赵争菡;李奇男;李永建;;高频变压器动态电容的数值计算[A];电工理论与新技术学术年会论文集[C];2005年
中国博士学位论文全文数据库 前10条
1 尤著宏;基于图和复杂网络理论的蛋白质相互作用数据分析与应用研究[D];中国科学技术大学;2010年
2 王伟;铁路网抗毁性分析与研究[D];北京交通大学;2011年
3 陈德良;物流网络可靠性的关键问题与应用研究[D];中南大学;2010年
4 刘利军;鄂尔多斯矿区煤炭物流网络系统化研究[D];中国矿业大学(北京);2011年
5 林自葵;药品物流系统的网络流量监管研究[D];北京交通大学;2011年
6 张水舰;基于GIS-T的城市交通最优路径诱导算法研究[D];西南交通大学;2010年
7 段滋明;图论中的距离标号理论及其在力学计算中的应用研究[D];中国矿业大学;2011年
8 邱宇;基于双边滤波的图像去噪及锐化技术研究[D];重庆大学;2011年
9 史玉芳;建筑工程项目施工网络系统可靠性测定、评判与优化研究[D];西安建筑科技大学;2011年
10 王兵;逻辑进程范型的形式语义、算法评估及其在空间随机仿真中的应用[D];国防科学技术大学;2011年
中国硕士学位论文全文数据库 前10条
1 董鹏飞;路由算法及过滤器部署算法的研究与分析[D];郑州大学;2010年
2 王芳;基于EVS相似度的邮件社区划分方法研究[D];郑州大学;2010年
3 王初亮;远程气动灭火炮发射机构的研究[D];哈尔滨工程大学;2010年
4 张春懋;齿啮式输出谐波传动柔轮变形函数与齿形研究[D];大连理工大学;2010年
5 于帅;基于图切的图像纹理合成与尺寸缩减[D];大连理工大学;2010年
6 王金香;时变网络有向中国邮路问题的割平面算法研究[D];大连理工大学;2010年
7 任明;晋煤集团矿井通风系统评价准则与方法研究[D];辽宁工程技术大学;2009年
8 刘娉娉;西马矿通风系统优化改造研究[D];辽宁工程技术大学;2009年
9 陈善乐;基于多级机站通风方式的金川二矿通风系统分析[D];辽宁工程技术大学;2009年
10 梁建国;矿井通风仿真关键技术研究[D];辽宁工程技术大学;2009年
【二级参考文献】
中国期刊全文数据库 前10条
1 田中;人工智能中搜索策略的探讨[J];福建电脑;2004年08期
2 刘剑,徐瑞龙;确定风网中的独立通路[J];阜新矿业学院学报(自然科学版);1992年03期
3 刘剑,徐瑞龙,李舒伶,赵屹峰;风网特征图程序设计原理[J];阜新矿业学院学报(自然科学版);1993年03期
4 贾进章,周西华,刘剑;风机特性曲线数据拟合最佳次数的确定[J];辽宁工程技术大学学报(自然科学版);2000年05期
5 马恒,贾进章,于凤伟;复杂网络中风流的稳定性[J];辽宁工程技术大学学报(自然科学版);2001年01期
6 贾进章,郑丹,刘剑;通风网络中通路总数确定方法的改进[J];辽宁工程技术大学学报;2003年01期
7 贾进章,刘剑,宋寿森;基于邻接矩阵图的连通性判定准则[J];辽宁工程技术大学学报;2003年02期
8 陈长华;风网稳定性的定量分析[J];辽宁工程技术大学学报;2003年03期
9 李舒伶,白勇奇;矿井通风网路计算方法及应用[J];辽宁工程技术大学学报;2003年03期
10 刘剑,贾进章,刘新;用独立通路法确定矿井通风网络的极值流[J];辽宁工程技术大学学报;2003年04期
中国硕士学位论文全文数据库 前2条
1 张健楠;基于COM的预测算法库的构件化实现[D];河北工业大学;2005年
2 王骐;博弈树搜索算法的研究及改进[D];浙江大学;2006年
【相似文献】
中国期刊全文数据库 前10条
1 赵千里;高谦;贾进章;左富国;;通风网络中单向回路及其控制技术的探讨[J];矿业研究与开发;2006年06期
2 赵卫,罗金生;流体网络理论在化工仿真中的应用[J];新疆工学院学报;1999年04期
3 刘剑,贾进章,郑丹,盛玉学;含有单向回路的风网平衡图绘制方法[J];辽宁工程技术大学学报;2005年02期
4 赵千里;高谦;;控制通风网络中单向回路影响程度的方法探讨[J];矿业快报;2006年09期
5 刘剑,贾进章,郑丹,赵千里;多级机站通风方式中的单向回路问题[J];有色金属;2004年01期
6 赵丹;刘剑;;并行算法在流体网络中最短路的Dijkstra算法应用[J];矿业工程;2007年04期
7 秦导,王健红;管道网络拓扑模型与分析计算[J];北京化工大学学报;2002年02期
8 李晓红,杨林,王建生,卢义玉,朱勇;自激振荡脉冲射流装置的固有频率特性[J];煤炭学报;2000年06期
9 刘新;刘剑;贾进章;;拓扑关系对流体网络可靠性的影响分析[J];矿业研究与开发;2006年01期
10 徐雅斌,王秀敏,仲伟和;分布式化工生产过程仿真控制系统[J];辽宁工程技术大学学报;2005年04期
中国重要会议论文全文数据库 前10条
1 唐胜利;何祖威;苟小龙;王广军;;热力系统模块划分的改进方法[A];2004电站自动化信息化学术技术交流会议论文集[C];2004年
2 邵双全;石文星;李先庭;;复杂制冷系统通用建模方法与仿真研究[A];全国暖通空调制冷2004年学术文集[C];2004年
3 秦导;王健红;;管道网络拓扑模型与分析计算[A];过程系统工程2001年会论文集[C];2001年
4 刘笑驰;蔡瑞忠;吕崇德;;大型蒸汽管网的在线仿真研究[A];二○○一年中国系统仿真学会学术年会论文集[C];2001年
5 蔡瑞忠;余圣方;王健夫;吕崇德;;一种改进的电站流体网络实时仿真算法[A];仿真科学技术发展及应用论文汇编[C];2007年
6 贾进章;;矿井火灾时期烟流动态传播过程及温度分布仿真研究[A];第3届全国煤炭工业生产一线青年技术创新文集[C];2008年
7 刘树清;;基于DCOSE的面向对象的图形化建模系统D-CAM设计研究[A];仿真科学技术发展及应用论文汇编[C];2007年
8 魏一然;张子平;;采用最小树原理对流体网络的分析[A];全国暖通空调制冷2004年学术年会资料摘要集(1)[C];2004年
9 文柏茂;昌海军;;梳式通风网络在尖峰坡锡矿的应用[A];2010(南昌)中西部第三届有色金属工业发展论坛论文集[C];2010年
10 余圣方;;800MW火电机组超临界直流锅炉的数学模型与仿真研究[A];'2006系统仿真技术及其应用学术交流会论文集[C];2006年
中国重要报纸全文数据库 前10条
1 刘双平 贺杰伟 冯文杉;深山创佳绩 煤海谱新曲[N];科学导报;2006年
2 盛晓明 孔峥臻;江西理工大学矿井通风系统优化研究通过评审[N];中国有色金属报;2007年
3 杜孝雷 李青安;山西王庄煤矿 安全管理卓有成效[N];中国改革报;2003年
4 杜长军 王军;许疃矿成为皖北原煤产量最大矿井[N];中国矿业报;2009年
5 福建省龙岩市新罗区地质矿产局 林志良;减少瓦斯事故之管见[N];中国矿业报;2001年
6 劳岽 晚秋;梅山铁矿井下通风好[N];中国矿业报;2003年
7 本报记者 赵加积 通讯员 张建林;西山煤电多项技术研发获重大突破[N];中国工业报;2009年
8 张建怀 武青林;西山煤电集团靠技术创新为安全生产保驾护航[N];山西科技报;2009年
9 记者 王海滨 通讯员 张建怀 武青林;西山煤电集团技术创新助力安全生产[N];科技日报;2010年
10 中国矿业大学安全工程学院硕士研究生 邹力力;煤矿的心脏——矿井通风系统[N];中国能源报;2011年
中国博士学位论文全文数据库 前10条
1 田兆斐;核动力装置二回路蒸汽系统仿真研究[D];哈尔滨工程大学;2006年
2 李坤;煤矿动态通风网络分析系统及继发性灾害发生规律[D];清华大学;2010年
3 刘新;多级机站通风方式下的网络算法理论研究[D];辽宁工程技术大学;2010年
4 宫良伟;基于AutoCAD Map 3D的通风仿真系统的研究[D];中国矿业大学;2012年
5 邢玉忠;矿井重大灾害动态机理与救援技术信息支持系统研究[D];太原理工大学;2007年
6 胡汉华;金属矿山热害控制技术研究[D];中南大学;2008年
7 裴江红;钻孔水力开采中气力提升系统的特性[D];重庆大学;2010年
8 黄俊歆;矿井通风系统优化调控算法与三维可视化关键技术研究[D];中南大学;2012年
9 倪景峰;矿井通风仿真系统可视化研究[D];辽宁工程技术大学;2004年
10 赵丹;基于网络分析的矿井通风系统故障源诊断技术研究[D];辽宁工程技术大学;2011年
中国硕士学位论文全文数据库 前10条
1 臧广伟;基于矩阵运算的流体网络计算复杂度研究[D];辽宁工程技术大学;2011年
2 安华明;搜索通风网络中单向回路位置的方法研究[D];昆明理工大学;2009年
3 李怀阳;流体网络的图形化建模与仿真[D];哈尔滨工程大学;2005年
4 汪鹏;金川二矿多级机站通风研究[D];辽宁工程技术大学;2007年
5 李华林;脉管制冷机调相机理研究及其直流问题探讨[D];南京航空航天大学;2008年
6 胡俊宇;电站仿真系统的研究[D];沈阳工业大学;2008年
7 陈蕾;轮机流体网络系统图形化建模软件的开发[D];武汉理工大学;2007年
8 吕永超;热工流体网络流量调节技术研究[D];南京航空航天大学;2006年
9 扈华;流体网络图形化建模系统的研究[D];太原理工大学;2008年
10 张雄;卷烟厂风力送丝系统输送风速稳定性分析与控制研究[D];南华大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026