Optimal Regulating Position in Ventilation Network Based on the Improved Independent Path Algorithm
Since the independent path with so many applications in the ventilation network,it's signif-icant to search a quick algorithm in the complex network,which can optimize the regulation of ventila-tion network effect.However,the traditional algorithm of independent path can't deal with special network search problem,the paths tending to be long,which can't assure the independence and com-pleteness simultaneously.To solve the problems of traditional independent path search algorithms,the key search theory of independent path was studied systematically and thoroughly.Based on the a-nalysis about the limitation of traditional algorithms,an improved algorithm of independent path was presented.The problem of cut edge and cut vertex in the network were handled to avoid the infinite loop or abortion.The failure cause of the search of independent path completeness was analyzed.And this algorithm can solve the problems of ventilation network that includes unidirectional circuit by modifying the memory search strategy.An adaptive method is proposed according to the improved in-dependent path algorithm,which can get a regulation tree with optimized position and get a set of op-timal solutions of the air quantity regulation through increasing resistance.