带精英策略的非支配排序遗传算法的研究与应用

《带精英策略的非支配排序遗传算法的研究与应用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、浙江大学硕士学位论文带精英策略的非支配排序遗传算法的研究与应用摘要多目标优化问题在科学和工程等领域是一个热点问题，同时也是研究的一个难点。传统的多目标优化方法在某些复杂的多目标优化问题中存在不足，因此渐渐地被一些优越的多目标优化算法所替代。第一代非支配排序遗传算法NsGA在多目标领域中显示出比较大的优势，但是随着应用范围的不断拓宽，其缺点就不断暴露出来。为了更好地解决多目标优化问题，在NSGA的基础上，研究人员提出了带精英策略的非支配排序遗传算法NsGA—II。国外关于NSGA一Ⅱ的理论研究和应用研究都比较深入，而在国内目

2、前还比较少。本文通过对该算法的研究和学习，将其应用于一些实际的问题，利用NsGA．Ⅱ在多目标优化领域强大的优势，很好地解决了这些实际的问题。本文主要的工作为：(1)介绍了多目标优化问题及其研究现状，并系统地介绍了遗传算法的相关理论；重点论述了非支配排序遗传算法NsGA尤其是其改进算法NsGA-Ⅱ的基本原理、算法基本流程等。(2)对电网谐波进行概述，简单介绍了谐波的概念、谐波的产生及其危害等，并将NsGA一Ⅱ应用在用于滤除电网谐波的无源滤波器的设计中。经过对某铝厂电网谐波的分析，将无源滤波器的优化模型的目标函数设置为无源滤波

3、器初期总投资额最小和无源滤波器滤波率最大，并对初期投资成本和各次单谐波支路的滤波率进行约束。这是带约束条件的多目标优化问题，利用NSGA．Ⅱ在该问题上的优势，对其进行优化，从而找到一系列的全局最优解。文中选取其中一个最优解，通过仿真证明：该方法不但可以有效滤去大量的电网谐波，浙江大学硕上学位论文(3)还能对初期投资成本进行很好地控制。将NsGA—II应用于工业中柴油催化裂化的反应模型和甲醇转化为烃类物质的反应模型的参数辨识中。这两个模型分别表示为二维一阶动态微分方程组和三维一阶动态微分方程组，该模型是不确定的。为了得到最终

4、的精确模型，需要对模型中的几个未知参数进行有效的辨识。通过分析，创造性地将该参数辨识问题转化为多目标优化问题，采用积分一步的特雷纳(Treanor)方法对微分方程组进行数值求解，并基于NsGA—II对该问题其进行优化，得到一组非劣最优解。最后的仿真和比较结果表明该方法可以获得更为优越的优化结果，而且在同类问题中具有很强的通用性。关键词：多目标优化、非支配排序遗传算法(NsGA)、带精英策略的非支配排序遗传算法(NsGA-II)、谐波、无源滤波器、参数辨识、最优解、特雷纳(IIh锄or)方法IJ塑垩查堂堡主兰垡笙苎——imp

5、ortaIlceisattachedtomeintroductionofNSGAandespecially山ebasicme01了ofNSGA—II．(2)Theconceptand山eh锄ofh锄onjcasweⅡashowthehannoIliccomeintobeingarein仃oduced，柚dinordertoeliⅡ吐nate血eh砌oIlic，NSGA一Ⅱisusedtodesign山epassivefilter．111]roughallalyzingttleh蛐ollicf如maIlaluIIlinumf

6、actory，meIIliIlimumiIlidalcostandthemax主InumfineringmteofpassivefilteraresetasmedbjectiVesofthepassiVefilter’s叩缸lizationmodelinthispaper．AfteroptiIIlizedbyNSGA—II，aseriesofop曲lalsolutionsareobtained．AndⅡ1ismemodofop蛳zationproVese虢ctiVe也mu扣simulation．(3)NSGA—IIisad

7、optedtoidonIndus姆Applica虹ons，1987，23(3)：504—51l阁李渲，壬躲蓊．彩色浮损瓤票强像离精度多区域字符窜定位．华南毽工大学、广州。2004【55】邓昆英．电力滤波器的优化设计及冀仿真研究．华睦荔矍蒜嚣；腩瑟i毫薹茎!l王王)矍蹦雾!臻，囊；巷璧赢；囊。封。；剐川；茎?奏i；美雾冀菇曩霸羹雾奏薹裁塞l薹妻danewⅡlethodofparameterside面fic撕onusingNSGA·II锄done．st印一integralrI’realloralg嘶tlIm，aIldthisr

8、ne山odisDrovedtobemoreeH'ectivetllaIlconvcntionalones．浙江大学稚圭学馥论文l。重孳}言第一童绪论爨主I匿纪70年代渡慕，多髫标往纯闻蘧在国际上弓

9、起了广泛的关注，并迅速发展成为一门新兴的学科。它在当前依然是研究的一个热点方起，随着瑷论磺究的不断深入，其