多流股换热器网络综合问题的优化算法设计

摘要

多流股换热器网络综合问题是一个混合整数非线性规划问题(M INLP),这类问题规模大、约束条件多,严重的非凸非线性使得目标函数存在多个局部最优解.传统的基于梯度的优化算法在求解时极易陷于局部最优.有鉴于此,本研究采用遗传算法解决此类问题,通过对遗传算法进行改进,针对简单遗传算法存在的早熟和运行参数难以确定的问题,设计了多样性保持算子和多种群进化的算法结构;计算时运行参数自适应确定,并把模拟退火算法思想引入遗传算法子代的生成中去.实例证明,采用所构造的算法可有效求解M INLP问题,并有利于寻求到全局最优解.