计算机与应用化学
計算機與應用化學
계산궤여응용화학
COMPUTERS AND APPLIED CHEMISTRY
2011年
12期
1557-1560
,共4页
NSGA-Ⅱ%丙酮回收%非劣解%遗传参数
NSGA-Ⅱ%丙酮迴收%非劣解%遺傳參數
NSGA-Ⅱ%병동회수%비렬해%유전삼수
使化工过程同时达到经济效益最佳和废料最少是可持续发展的必然要求,此问题属于多目标优化,求解可得到一个非劣解集.应用多目标遗传算法(MOGA)求解多目标问题时,由于不能按一定精度要求收敛,求解得到的是近似非劣解集,遗传参数的取值对非劣解质量有一定影响.本文采用NSGA-Ⅱ算法对废气中丙酮回收过程的废料最少化问题进行研究,分别改变变异概率、种群规模、遗传代数和交叉概率等遗传参数的取值,得到相应的非劣解集.通过比较非劣解曲线的平滑性、非劣解集的劣解数量和端点取值,考察各个遗传参数对求解质量的影响规律.结果表明,NSGA-Ⅱ算法的求解效率较高,遗传代数在一定范围内取值对非劣解影响不大,推荐取值60代;变异概率Pm取值较小时非劣解曲线平滑性不好,劣解数量也较多,推荐Pm取值为0.3;随着种群规模增大求解质量明显改善,推荐取值80以上;交叉概率Pc增加,求解质量提高,但分布趋向不均匀,推荐Pc取值为0.8.本文推荐的遗传参数取值可为同类问题的求解提供参考.
使化工過程同時達到經濟效益最佳和廢料最少是可持續髮展的必然要求,此問題屬于多目標優化,求解可得到一箇非劣解集.應用多目標遺傳算法(MOGA)求解多目標問題時,由于不能按一定精度要求收斂,求解得到的是近似非劣解集,遺傳參數的取值對非劣解質量有一定影響.本文採用NSGA-Ⅱ算法對廢氣中丙酮迴收過程的廢料最少化問題進行研究,分彆改變變異概率、種群規模、遺傳代數和交扠概率等遺傳參數的取值,得到相應的非劣解集.通過比較非劣解麯線的平滑性、非劣解集的劣解數量和耑點取值,攷察各箇遺傳參數對求解質量的影響規律.結果錶明,NSGA-Ⅱ算法的求解效率較高,遺傳代數在一定範圍內取值對非劣解影響不大,推薦取值60代;變異概率Pm取值較小時非劣解麯線平滑性不好,劣解數量也較多,推薦Pm取值為0.3;隨著種群規模增大求解質量明顯改善,推薦取值80以上;交扠概率Pc增加,求解質量提高,但分佈趨嚮不均勻,推薦Pc取值為0.8.本文推薦的遺傳參數取值可為同類問題的求解提供參攷.
사화공과정동시체도경제효익최가화폐료최소시가지속발전적필연요구,차문제속우다목표우화,구해가득도일개비렬해집.응용다목표유전산법(MOGA)구해다목표문제시,유우불능안일정정도요구수렴,구해득도적시근사비렬해집,유전삼수적취치대비렬해질량유일정영향.본문채용NSGA-Ⅱ산법대폐기중병동회수과정적폐료최소화문제진행연구,분별개변변이개솔、충군규모、유전대수화교차개솔등유전삼수적취치,득도상응적비렬해집.통과비교비렬해곡선적평활성、비렬해집적렬해수량화단점취치,고찰각개유전삼수대구해질량적영향규률.결과표명,NSGA-Ⅱ산법적구해효솔교고,유전대수재일정범위내취치대비렬해영향불대,추천취치60대;변이개솔Pm취치교소시비렬해곡선평활성불호,렬해수량야교다,추천Pm취치위0.3;수착충군규모증대구해질량명현개선,추천취치80이상;교차개솔Pc증가,구해질량제고,단분포추향불균균,추천Pc취치위0.8.본문추천적유전삼수취치가위동류문제적구해제공삼고.