文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 基于遗传算法的一体化通风网络优化算法
侵权投诉

基于遗传算法的一体化通风网络优化算法

:概括混合型一体化通风网络优化的模型,分析目前混合型通风网络优化的4种求解方法优缺点。针对混合 型通风网络优化的要求,提出混合型通风网络风量分配和风流调控一体化的优化思路。

矿井通风系统的任务是利用通风动力,以最经济 的方式向井下各用风地点提供质优量足的新鲜空气, 以保证井下作业人员的生存、 安全和良好的工作环境。 随着矿井开采向深度、广度扩展和机械化程度不断提 高,矿井通风网络安全运行、维护和管理成本不断增 加, 通风网络优化研究与应用的重要性日渐凸现出来。 矿井通风网络可分为自然分风网络、控制型分风网络 和混合型分风网络 3 类。已经证明:在满足矿井总风 量要求的条件下,自然分风网络的功耗自动达到最 小[1 2]  。 当矿井采用自然通风网络分风解算后不能满足 矿井用风地点的风量要求时,就要采用一定的调节措 施满足矿井安全生产的实际需要。在控制型分风网络 中,各分支的风阻和风量已知,其风压也自然确定, 因而这种网络的优化与调节问题是一个线性规划问 题,求解方法有单纯形法、关键路径法、回路法和道 路法等[2 4]  。自然分风网络解算、控制型分风网络优化 目前已经得到较好的解决。混合型分风网络优化是在 满足网络需风分支的风量、网络风量平衡、网络风压 平衡和调风地点约束条件下,使得通风网络运行的总 功率最小化。混合型通风网络优化模型是一个非凸规 划模型,难以寻找可靠的求解方法。调节设施的位置 待定,通风网络优化模型变量非常多,因而,混合型 通风网络优化模型的求解十分困难,成为目前研究的 重点和难点。 陈开岩等[3 9]  研究用非线性规划的方法来 解决矿井通风网络优化调节问题,但存在函数求导、 矩阵求逆、初始值敏感和算法效率低的缺陷。王惠宾 等[1 ,10] 将通风网络优化问题分解为风量最优分配和最 优调节 2 个子问题,并给出了求解风量最优分配问题 的非线性规划数学模型和求解方法。这种方法减少非 线性规划问题的规模,对于混合型通风网络的优化调 节具有一定的理论和实际意义,但是,它将混合型通 风网络优化问题转化为局部最优化问题。由于风量分 配优化模型仍然为非凸、非线性优化模型,同样存在

传统非线性规划方法的缺陷。李湖生[11]  介绍了 1995 

年以前矿井按需分风优化调节方面的研究进展,分析 了各种方法的特点和局限性,具有重要的参考价值。 张玉祥等[12 15]  将遗传算法引入到通风网络优化中,取 得了一定成果, 但是未能将遗传算法与通风网络理论、 图论和矿井实际密切结合,未能很好地解决调风地点 约束和大规模通风网络优化问题。本文概括了混合型 一体化通风网络优化的模型,归纳了目前混合型通风 网络优化的 4 种求解方法优缺点。针对混合型通风网 络优化的要求,提出了混合型通风网络风量分配和风

流调控一体化优化思路。在通风网络理论和图论的基 础上,引入遗传算法随机产生2 个动态网络的邻接矩 阵和余树弦分量值,使用附有条件的最小支撑树算法 产生 2 个最小支撑树,进而求得相应的回路矩阵。通 过余树弦风量值和回路矩阵等分别计算通风网络风量 分配值和风阻调节值,以通风总功率和约束条件构建 广义最小化目标函数,依此对调节方案进行评价,使 用遗传算法中进化算子对调节方案实施进化操作,最 终得到满意解。最后通过典型通风网络实例测试算法 的可行性和有效性。 

1 一体化通风网络优化模型

对于矿井通风网络G=(V,E),V和E分别为图G 的结点和分支集合,且|V|=m,|E|=n,为图 G 中结点 和分支数,通风网络的独立回路个数 b=n m+1,k 条 边风量已知,且k≤b。一体化通风网络优化模型如式 (1)~(6)所示。

min Z = å h j q j 

(1)

j Î F 

å n 

b ij 

q j = 0   i = 1 , 2 , L , m - 1 (2)

j = 1 

å n 

c ij h j = 0   i = 1 

, 2 , L , b (3) 

j = 1 

h j = r j q 2 j + Dh  j - h Nj   j = 1 , 2 , L , n (4) q j - min ≤ q j ≤ q j - max   j = 1 , 2 , L , n 

(5) D h j - min ≤ D h j ≤D h j - max   j = 1 , 2 , L , n 

(6) 

式中:rj 为第 j 分支风阻;qj 为第 j 分支风量;F 为安 置风机(包括主扇和辅扇)分支标号集合;Δhj 为第 j 分 支的阻力调节值;hj 为第j分支风压;hNj 为第j分支内 位能差,亦为自然风压;qj min 为第 j 分支允许风量下 限;qj max 为第j分支允许风量上限;Δ hj min 为第j分支 允许风压调节下限;Δ hj max 为第j分支允许风压调节上 限;{cij}为基本回路矩阵;{bij}为基本关联矩阵。

式(1)为优化目标函数,式(2)为风量平衡约束条 件,式(3)为风压平衡约束条件, 式(5)和式(6)为风量和 风压调节上下限约束。当某一分支风量已知时,则式 (5)约束变成为qj min=qj=qj max; 当某一分支不允许安设

上一页第2页

你可能喜欢

  • BP神经网络算法
  • 神经网络遗传算法
  • Matlab神经网络工具箱
  • 遗传算法matlab
  • 量子遗传算法
  • 小生境遗传算法

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email