华南理工大学学报(自然科学版) ›› 2006, Vol. 34 ›› Issue (8): 6-12.
魏关锋1 钱宇1† 姚平经2
Wei Guan-feng1 Qian Yu1 Yao Ping-ring2
摘要: 多流股换热器网络综合问题是一个混合整数非线性规划问题(MINLP),这类问题规模大、约束条件多,严重的非凸非线性使得目标函数存在多个局部最优解.传统的基于梯度的优化算法在求解时极易陷于局部最优.有鉴于此,本研究采用遗传算法解决此类问题,通过对遗传算法进行改进,针对简单遗传算法存在的早熟和运行参数难以确定的问题,设计了多样性保持算子和多种群进化的算法结构;计算时运行参数自适应确定,并把模拟退火算法思想引入遗传算法子代的生成中去.实例证明,采用所构造的算法可有效求解MINLP问题,并有利于寻求到全局最优解.