基于遗传算法的通风网络两步法风流调节优化算法-中南大学学报.PDF

第 42卷第 9期 中南大学学报(自然科学版)  Vol.42  No.9  2011 年 9 月  Journal of Central South University (Science andTechnology)  Sep. 2011  基于遗传算法的通风网络两步法风流调节优化算法 1,2  2  1  厍向阳  ，常新坦  ，孙艺珍  (1.  西安科技大学 计算机科学与技术学院，陕西 西安，710054；  2.  西安科技大学 西部矿井开采及灾害防治教育部重点实验室，陕西 西安，710054)  摘要：概括混合型通风网络优化模型，归纳混合型通风网络风量最优分配和风流最优调控两步法优化基本框架。 首先，在满足矿井通风风量需求的基础上，实现风量分配优化。然后，结合矿井通风网络实际调风需求，引入遗 传算法随机产生动态网络的邻接矩阵，使用附有条件的最小支撑树算法求解部分余树弦(调风地点)约束下的最小 支撑树和独立回路矩阵，根据回路矩阵计算通风网络余树弦风阻调节值，在通风总功率和约束条件基础上构建广 义最小化目标函数，依此对调节方案进行评价，使用遗传算法中的进化算子对调节方案编码实施进化操作，最后 通过迭代得到满意解。研究结果表明：两步法思想简化混合型通风网络优化问题，解决调风地点约束的通风网络 优化问题，执行效率高，能够解决较大规模的通风网络优化问题。 关键词：通风网络优化；遗传算法；两步法；最优化理论 中图分类号：TP393.3  文献标志码：A  文章编号：1672−7207(2011)09−2729−08  Optimization algorithm adjusting ventilation flow about min  ventilation networks based on two step way and genetic algorithm  1,2  2  1  SHE Xiang­yang  ,CHANG Xin­tan ,SUN Yi­zhen  (1. College ofComputer Science andTechnology, Xi’ an University of Science and Technology, Xi’an 710054,China;  2.Key Laboratory of Western Mine Exploitation and Hazard Prevention, Xi’ an University of Science and Technology,  Xi’an 710054, China)  Abstract: The model of mixing ventilation networks optimization was generalized, and the basic frame of two step way  on mixing ventilation networks optimization was summed up. Firstly, the ventilation volume distribution optimization of  min ventilation networks was carried out in the c