中南大学学报（自然科学版）2011，Vol.42Issue(6)：1676-1684,9.
基于遗传算法的一体化通风网络优化算法
Integrative optimization algorithm of min ventilation networks based on genetic algorithm
摘要
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分类
信息技术与安全科学引用本文复制引用
厍向阳,常新坦..基于遗传算法的一体化通风网络优化算法[J].中南大学学报（自然科学版）,2011,42(6):1676-1684,9.基金项目
陕西省自然科学基金资助项目(2009JM7007)；陕西省教育厅专项科研计划项目(08JK354) （2009JM7007）
