概率模型进化算法和基于偏好选择多目标进化算法论文

《概率模型进化算法和基于偏好选择多目标进化算法论文》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、ADissertationSubmiRedtoGuangdongUniversityofTechnologyfortheDegreeofMasterofScienceProbabilisticModelbasedEvolutionaryAlgorithmandPreferencebasedSelectioninEvolutionaryMulti-objectiveAlgorithmMasterCandidate：ZhenhuaLiSupervisor：Prof．Hal—LinLiuMay2013SchoolofAppl

2、iedMathematicsGuangdongUniversityofTechnologyGuangzhou，Guangdong，P．R．China，510520摘要概率模型进化算法是进化计算与统计学习理论相结合产生的一种新型进化算法。与传统进化算法相比，概率模型进化算法中没有使用交叉、变异等遗传操作，而是以概率模型的学习和采样来产生新的个体，实现种群的进化。进化多目标优化算法是进化计算领域最活跃的方向之一。在实际决策中，由于多目标优化问题不存在同时满足所有目标的最优解，因此需要决策者的偏好信息参与进化优化过程，使算法

3、搜索更为有效。本文对概率模型进化算法多目标进化算法中的偏好选择问题进行了研究。概率模型进化算法依其理论来源主要有量子进化算法和分布估计算法两种。论文的主要工作和创新之处有：1．在考察量子计算基本原理的基础上，针对量子进化算法由于只使用量子旋转门进行更新造成的局部收敛问题，提出基于量子受控非门的量子染色体变异操作，增强算法的全局收敛能力。实验结果表明，新算法收敛性具有较大的改进。2．将核密度估计的方法引入到分布估计算法中，提出非参数型分布估计算法。通过核密度估计对当前种群的分布状况进行进行建模，不需要预先假定解的分布模型

4、，而是只从种群本身出发获取解的分布特征，可以用来估计任意形状的密度函数。为了加速算法学习，进一步引入差分进化算法的思想，使种群向优良个体学习，并在变异中充分采用当前优良区域的整体信息。数值实验表明，新算法具有较好的收敛性能。3．将效用函数引入到多目标进化算法中，用于表示决策者对一个目标函数值的满意程度。证明了效用函数的单调性使得在将目标函数值映射到效用函数时，能够保持解之间的支配关系。进一步的，通过边际效用函数和目标函数之间的替代率的关系，阐NT算法所求得的解将聚集在决策者的偏好区域。数值试验表明，本文所提出的算法能够

5、较好的得到决策者感兴趣区域的解。关键词：量子受控非门；核密度估计；偏好；效用函数；广东工业大学硕士学位论文!：!：!：!==!!!!詈!!詈!==!!!!==：皇皇皇=詈：詈暑皇=j=j=詈昌==暑昌=======詈詈詈詈暑暑詈詈!!詈!!詈!詈詈皇!兰兰ABSTRACTAsanewtypeofevolutionaryalgorithm，probabilisticmodelbasedevolutionaryalgorithmderivesfrombothevolutionarycomputationandstatist

6、icallearningtheory．Comparedwiththetraditionalevolutionaryalgorithms，probabilisticmodelbasedevolutionaryalgorithmsdonotusetraditionalgeneticoperationsuchascrossoverandmutation．Instead,itusesthelearningandsamplingfromprobabilisticmodeltoproducenewindividuals．Inpro

7、babilisticmodelbasedevolutionaryalgorithm，statisticallearningmethodsareusedtobuiMaprobabilisticmodelfromthemacroscopicviewofentirepopulationtodescribethedistributionoftheindividuals．Thenewgenerationofpopulationalegeneratedbyrandomsamplingfromthenewprobabilisticm

8、odel．Sincetheprobabilisticmodelisestimatedbygoodindividualsofthepopulation，thenewgeneratedindividualswillhavebetterfitnessthanthepreviousgeneration．Thereforethep叩ulat