基于遗传模拟退火算法的带约束换热网络综合问题

Genetic-simulated annealing algorithm for large-scale heat exchanger networks

对大规模换热网络综合 NP-困难问题 ,构造一新模型 ,并证明了新模型与原问题的等价性 .由于新模型不仅能计算出优化变量所在的可行域 ,避免了传统遗传算法应用惩罚函数的方法处理约束条件时产生的大量不可行解的缺陷 ,而且新模型中的优化变量数成倍减少 。

This paper presents a new model for the large\|scale heat exchanger networks (NP\|hard problem) and also proves its equivalence with the original question. On the one hand, the new model can give the feasible domain of optimal parameters, so it avoids a large number of infeasible solutions. On the other hand, because the number of the optimal parameters of the new model decreases several times than that of the original question, the algorithm given in the paper can obtain the global optimum solution with higher probability.