NSGA-Ⅱ求解丙酮回收过程的废料最少化

摘要：

使化工过程同时达到经济效益最佳和废料最少是可持续发展的必然要求,此问题属于多目标优化,求解可得到一个非劣解集.应用多目标遗传算法(MOGA)求解多目标问题时,由于不能按一定精度要求收敛,求解得到的是近似非劣解集,遗传参数的取值对非劣解质量有一定影响.本文采用NSGA-Ⅱ算法对废气中丙酮回收过程的废料最少化问题进行研究,分别改变变异概率、种群规模、遗传代数和交叉概率等遗传参数的取值,得到相应的非劣解集.通过比较非劣解曲线的平滑性、非劣解集的劣解数量和端点取值,考察各个遗传参数对求解质量的影响规律.结果表明,NSGA-Ⅱ算法的求解效率较高,遗传代数在一定范围内取值对非劣解影响不大,推荐取值60代；变异概率Pm取值较小时非劣解曲线平滑性不好,劣解数量也较多,推荐Pm取值为0.3；随着种群规模增大求解质量明显改善,推荐取值80以上;交叉概率Pc增加,求解质量提高,但分布趋向不均匀,推荐Pc取值为0.8.本文推荐的遗传参数取值可为同类问题的求解提供参考.

关键词：NSGA-Ⅱ、丙酮回收、非劣解、遗传参数

所属期刊栏目：28

分类号：TQ021.8(一般性问题)

在线出版日期：2012-05-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：1557-1560