基于改进DE算法的矿井通风网络非线性优化求解 .pdfVIP

学兔兔 煤 炭 工 程 第48卷第3期 COAL ENGINEERING Vo1．48． No．3 doi：10．1 1799／ce201603021 基于改进DE算法的矿井通风网络非线性优化求解 司俊鸿 。王小军 ，黄 欣 (1．陕西煤业化工技术研究院，陕西西安 710065；2．煤炭绿色开采工程研究中心，陕西西安 710065) 摘 要：针对复杂矿井通风网络，建立了以调节设施数量最少和主要通风机功耗最小为目标 函数，以非定流余树分支风量、最大生成树中可调节分支风阻调节量为决策变量的矿井通风网络 非线性优化模型。在标准DE算法研究的基础之上，引入贪婪搜索策略，通过对父代个体邻域进 行深度搜索，选择不劣于父代的个体组成子代，提出了基于贪婪搜索策略的改进微分进化算法求 解通风网络非线性优化模型。通过实例验证了算法的可行性，获得了矿井通风系统安全、经济、 可靠运行的风量调节方案 关键词：非线性优化：微分进化算法；贪婪搜索策略；矿井通风网络 中图分类号：TD725 文献标识码：A 文章编号：1671—0959(2016)03．0064．04 A modified differential evolution algorithm for nonlinear optimization solution of mine ventilation network SI Jun—hong l-．WANG Xiao—jun 一．HUANG Xin (1．Shaanxi Coal and Chemical Technology Institute，Xi an 710065，China；2．Engineering Research Center of Green Ming，Xi an 710065，China) Abstract：This paper establishes the mathematical model for the nonlinear optimization of complex mine ventilation network．The objective function is the fewest regulation facilities and the smallest air power of the main fans；the decision variables are composed of the air quantity of the cotree branches which are not the constant branch，and the resistance of the regulation branch of the maximum spanning tree．Based on the standard DE algorithm，and using the greedy searching strategy and parent individual neighhorhood depth searching method，the offspring is generated by the best parent individuals，then the modified differential evolution algorithm is put forward to solve the nonlinear optimization of mine ventilation network．The practical application shows that：the modified differential evolution algorithm is feasible，