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

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

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

第42卷第6期 2011 年 6 月 

中南大学学报(自然科学版) 

Journalof CentralSouth University(Science and Technology) 

Vol.42 No.6 June 2011 

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

厍向阳 1, 2 ,常新坦 2 

(1. 西安科技大学 计算机科学与技术学院,陕西 西安,710054; 

2. 西安科技大学 西部矿井开采及灾害防治教育部重点实验室,陕西 西安,710054) 

摘要:概括混合型一体化通风网络优化的模型,分析目前混合型通风网络优化的4种求解方法优缺点。针对混合 型通风网络优化的要求,提出混合型通风网络风量分配和风流调控一体化的优化思路。在通风网络理论和图论的 基础上,引入遗传算法随机产生2个动态网络的邻接矩阵和余树弦风量值,使用附有条件的最小支撑树算法产生 2 个最小支撑树,进而求得相应的回路矩阵。通过余树弦风量值和回路矩阵等分别计算通风网络风量分配值和风 阻调节值,基于通风总功率和约束条件构建广义最小化目标函数,依此对分风和调风方案进行评价,使用遗传算 法中进化算子对分风和调风方案实施进化操作,最终得到满意解。研究结果表明:该算法是严格数学意义上全局 优化算法,解决调风地点约束的通风网络优化问题,利用网络结点流量平衡的等式约束条件,减少最优化模型中 变量数目,提高算法效率。

关键词:通风网络优化;遗传算法;最优化理论;最小支撑树 中图分类号:TP393.3 

文献标志码:A 

文章编号:1672 7207(2011)06 1676 09 

Integrative optimization algorithm of min ventilation networks 

based on genetic algorithm 

1,2 2 

SHE Xiang­yang ,CHANG Xin­tan 

(1. ComputerScience andTechnologyCollege,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 mixing optimization model of min ventilation networks was summed up, the four way advantage and disadvantages of sloving mixing ventilation networks optimization problem were analysed.Facing the demand of mixing ventilation networks, integrative optimization way optimizing min ventilation networks was put forward. The two adjacency matrix of dynamic networks were initialized on random according to genetic algorithm thought based on min ventilation networks theory and graph theory. The two minimum spanning tree of the dynamic network was searched by the way of minimum spanning tree algorithm confined in conditions,two independence circuit matrix were calculated, and then the ventilation volume of networks branchs and resistance adjusting values of remaining tree branchs were calculated by the ventilation volume of remaining tree branchs and circuit matrix. The generalized objective function is set up in the sum ventilation power and restriction conditions, The ventilation volume distributing and adjusting schemes were judged by the generalized objective function, and schemes codes were evolved by genetic operator. Finally, the satisfaction ventilation volume distribution and adjustment schemes was attained by iterative. The algorithm is a globe optimization in strict mathematics define. The algorithm deals with adjusting location restriction very well. The results show that the algorithm reduces variable number in mode, and is good at efficiency, through making use of the node int­flow and out­flow balance restriction. 

Key words: ventilation networks optimization genetic algorithm optimization theory minimum spanning tree 

收稿日期:2010 04 25;修回日期:2010 07 08 

基金项目:陕西省自然科学基金资助项目(2009JM7007);陕西省教育厅专项科研计划项目(08JK354) 

通信作者:厍向阳(1968 ),男,陕西周至人,博士后,副教授,从事数据挖掘与智能信息处理、人工智能与模式识别、复杂系统建模与优化等研

究;电话:18729075261;E­mail:xianyangshe@sohu.com

第1页

你可能喜欢

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

热门文档

相关文档

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