:概括混合型一体化通风网络优化的模型,分析目前混合型通风网络优化的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 Xiangyang ,CHANG Xintan
(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 intflow and outflow balance restriction.
Key words: ventilation networks optimization genetic algorithm optimization theory minimum spanning tree
收稿日期:2010 04 25;修回日期:2010 07 08
基金项目:陕西省自然科学基金资助项目(2009JM7007);陕西省教育厅专项科研计划项目(08JK354)
通信作者:厍向阳(1968 ),男,陕西周至人,博士后,副教授,从事数据挖掘与智能信息处理、人工智能与模式识别、复杂系统建模与优化等研
究;电话:18729075261;Email:xianyangshe@sohu.com
遗传算法在矿井通风网络优化中的应用_专业资料。建立了矿井通风系统网络优化的非线性规划数学模型,并用遗传算法来求解该优化模型.使用罚函数法对优化模型所包含的约束...
基于进化遗传算法的神经网... 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]桑海峰,王...
基于遗传算法的通风网络平衡图绘制编码_专业资料。为了研究应用独立通路法绘制通风网络平衡图时存在矩形块被切割的问题,采用基于节点排序的二进制编码及整数编码的混合...
热门文档