华南理工大学学报(自然科学版)
華南理工大學學報(自然科學版)
화남리공대학학보(자연과학판)
JOURNAL OF SOUTH CHINA UNIVERSITY OF TECHNOLOGY(NATURAL SCIENCE EDITION)
2006年
8期
6-12
,共7页
多流股换热器网络%混合整数非线性规划%改进遗传算法%多样性保持算子%并行算法结构
多流股換熱器網絡%混閤整數非線性規劃%改進遺傳算法%多樣性保持算子%併行算法結構
다류고환열기망락%혼합정수비선성규화%개진유전산법%다양성보지산자%병행산법결구
多流股换热器网络综合问题是一个混合整数非线性规划问题(MINLP),这类问题规模大、约束条件多,严重的非凸非线性使得目标函数存在多个局部最优解.传统的基于梯度的优化算法在求解时极易陷于局部最优.有鉴于此,本研究采用遗传算法解决此类问题,通过对遗传算法进行改进,针对简单遗传算法存在的早熟和运行参数难以确定的问题,设计了多样性保持算子和多种群进化的算法结构;计算时运行参数自适应确定,并把模拟退火算法思想引入遗传算法子代的生成中去.实例证明,采用所构造的算法可有效求解MINLP问题,并有利于寻求到全局最优解.
多流股換熱器網絡綜閤問題是一箇混閤整數非線性規劃問題(MINLP),這類問題規模大、約束條件多,嚴重的非凸非線性使得目標函數存在多箇跼部最優解.傳統的基于梯度的優化算法在求解時極易陷于跼部最優.有鑒于此,本研究採用遺傳算法解決此類問題,通過對遺傳算法進行改進,針對簡單遺傳算法存在的早熟和運行參數難以確定的問題,設計瞭多樣性保持算子和多種群進化的算法結構;計算時運行參數自適應確定,併把模擬退火算法思想引入遺傳算法子代的生成中去.實例證明,採用所構造的算法可有效求解MINLP問題,併有利于尋求到全跼最優解.
다류고환열기망락종합문제시일개혼합정수비선성규화문제(MINLP),저류문제규모대、약속조건다,엄중적비철비선성사득목표함수존재다개국부최우해.전통적기우제도적우화산법재구해시겁역함우국부최우.유감우차,본연구채용유전산법해결차류문제,통과대유전산법진행개진,침대간단유전산법존재적조숙화운행삼수난이학정적문제,설계료다양성보지산자화다충군진화적산법결구;계산시운행삼수자괄응학정,병파모의퇴화산법사상인입유전산법자대적생성중거.실예증명,채용소구조적산법가유효구해MINLP문제,병유리우심구도전국최우해.