计算机与应用化学
計算機與應用化學
계산궤여응용화학
COMPUTERS AND APPLIED CHEMISTRY
2010年
10期
1413-1417
,共5页
多目标优化%过程综合%多目标遗传算法%NSGA-Ⅱ
多目標優化%過程綜閤%多目標遺傳算法%NSGA-Ⅱ
다목표우화%과정종합%다목표유전산법%NSGA-Ⅱ
多目标过程综合可归结为1个多目标混合整数非线性规划(MOMINLP),主要有2大类求解技术:多目标数学规划法和以多目标遗传算法(MOGA)为代表的进化算法.MOGA能并行处理多个目标,鲁棒性强,近年来得到长足发展.但由于无法从理论上保证得到问题的真正非劣解,应用受到了一定限制.本文应用多目标遗传算法NSGA-Ⅱ对废料最少问题进行求解,得到近似非劣解集.提出1个逐步插值算法,对近似解集中的点依次进行筛选,给出了所选点的搜索目标函数的构造方法,并应用SQP法对其寻优,得到真正的非劣解.将精确解与近似解进行比较表明,NSGA-Ⅱ的求解精度较高,绝大部分近似解的最大可能误差不超过3%,可为实际工程中的初步决策提供依据.
多目標過程綜閤可歸結為1箇多目標混閤整數非線性規劃(MOMINLP),主要有2大類求解技術:多目標數學規劃法和以多目標遺傳算法(MOGA)為代錶的進化算法.MOGA能併行處理多箇目標,魯棒性彊,近年來得到長足髮展.但由于無法從理論上保證得到問題的真正非劣解,應用受到瞭一定限製.本文應用多目標遺傳算法NSGA-Ⅱ對廢料最少問題進行求解,得到近似非劣解集.提齣1箇逐步插值算法,對近似解集中的點依次進行篩選,給齣瞭所選點的搜索目標函數的構造方法,併應用SQP法對其尋優,得到真正的非劣解.將精確解與近似解進行比較錶明,NSGA-Ⅱ的求解精度較高,絕大部分近似解的最大可能誤差不超過3%,可為實際工程中的初步決策提供依據.
다목표과정종합가귀결위1개다목표혼합정수비선성규화(MOMINLP),주요유2대류구해기술:다목표수학규화법화이다목표유전산법(MOGA)위대표적진화산법.MOGA능병행처리다개목표,로봉성강,근년래득도장족발전.단유우무법종이론상보증득도문제적진정비렬해,응용수도료일정한제.본문응용다목표유전산법NSGA-Ⅱ대폐료최소문제진행구해,득도근사비렬해집.제출1개축보삽치산법,대근사해집중적점의차진행사선,급출료소선점적수색목표함수적구조방법,병응용SQP법대기심우,득도진정적비렬해.장정학해여근사해진행비교표명,NSGA-Ⅱ적구해정도교고,절대부분근사해적최대가능오차불초과3%,가위실제공정중적초보결책제공의거.
