:概括混合型一体化通风网络优化的模型,分析目前混合型通风网络优化的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; 当某一分支不允许安设
遗传算法在矿井通风网络优化中的应用_专业资料。建立了矿井通风系统网络优化的非线性规划数学模型,并用遗传算法来求解该优化模型.使用罚函数法对优化模型所包含的约束...
基于进化遗传算法的神经网... 4页 2财富值 遗传算法在矿井通风网络优... ...总体而言, 上述特点使得 遗传算法比其它传统的优化算法更具鲁棒性[3]。 4. ...
案例3:基于遗传算法的 BP 神经网络优化算法 *** *** 论坛申明: 1 案例为原创案例,论坛拥有帖子的版权,转载请注明出处(MATLABSKY 论坛,《MATLAB 智能算法 30 ...
? 几种典型的智能优化算法:模拟退火算法、遗传算 法、进化策略,… 选择遗传算法 网络优化的前提是网络连接的未知,所以模拟 退火算法从一种已知状态开始的随机搜索...
常用的风网解算模型,重点对风网解算模型和方法进行了分析,指出了其存在的不足和应用局限性,建立了通风网络的优化解算模型,并提出了一种基于混合遗传算法的风网解...
基于遗传算法的城市用地与路网设计一体化优化模型_专业资料。针对目前城市土地利用规划和路网设计中存在的一些缺陷,提出一种基于遗传算法的城市土地利用规划与路网设计...
采 用遗传 算法优化 网络 ,化5进 0代, 训练 时样本 的平均相对误 差为007212.63 ,图 2为拟合 曲线 。可见采用遗传算法优化 2. 3选择操作 选择策 略 ,...
用遗传算法优化神经网络权值的学习过程以2.3.2中的BP网络为例,其遗传算法学习权值步骤如下 2.3.2中的BP网络为例, 中的BP网络为例 1)初始化种群P包括交叉...
梯度下降法和加入动 量项和学习效率的自适应调整和 L-M 算法和遗传 优化算法...基于改进 BP 网络的染色合格率预测 管控一体化[J/OL] 2006 [5]桑海峰,王...
基于遗传算法的通风网络平衡图绘制编码_专业资料。为了研究应用独立通路法绘制通风网络平衡图时存在矩形块被切割的问题,采用基于节点排序的二进制编码及整数编码的混合...
热门文档