匈牙利法解换热网络时退化现象的处理

实现匈牙利法的常用算法有Gillett法和Kuhn法,目前用于换热网络综合,但在实际应用中有时失败。本文分析失败的原因在于发生了退化现象。依据Konig定理提出禁点的概念,并且证明若选禁点为节点(即匹配),则必不能得出最多节点(即最大匹配),并导致失败。禁点是覆盖全部零元素最少直线的交叉点零元素。文章还提出了新的算法。

THE TREATMENT OF DEGENERACY IN HEAT EXCHANGER NETWORK SYNTHESIS WITH HUNGARIAN ALGORITHM

The degeneracy of heat exchanger network synthesis with Hungarian Algorithm by Gillett method or Kuhnmethod often causes the failure of these methods. From Konig theorem, the authors defined forbidden points, which are zero elements at the cross points of minimum lines covering all zero elements in the efficiency matrix. It was proved that any selection of the forbidden points as matches would make the matches less than maximum matching. This is the cause of failure of the above methods, A new algorithm based on the theorem was presented to deal with the degeneracy.