匈牙利法解换热网络时退化现象的处理 |
| |
引用本文: | 徐亦方,谭庆.匈牙利法解换热网络时退化现象的处理[J].石油大学学报(自然科学版),1990,14(1):57-63. |
| |
作者姓名: | 徐亦方 谭庆 |
| |
摘 要: | 实现匈牙利法的常用算法有Gillett法^2]和Kuhn法^3],目前用于换热网络综合,但在实际应用中有时失败。本文分析失败的原因在于发生了退化现象。依据Koening定理提出禁点的概念,并且证明苦选禁点为节点(即匹配),则必不能得出最多点(即最大匹配),并导致失败。禁点是覆盖全部零元素最少直线的交叉点零元素。文章还提出了新的算法。
|
关 键 词: | 换热网络 匈牙利法 最大匹配 过程综合 退化现象处理 石油系统 |
本文献已被 维普 等数据库收录! |
|