多目标最优化进化算法

来源 :广东工业大学 | 被引量 : 0次 | 上传用户:triumphis
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
进化算法已成功应用于工程优化、经济管理、科学技术等诸多领域,进化算法作为处理复杂的函数最优化、全局最优化和多目标最优化问题的一种有效算法,正日益受到人们的重视。本文对带约束和不带约束的多目标最优化问题进行了研究,提出两种新的进化算法,并给出了一种解点均匀性度量方法。 对复杂多目标最优化问题,往往存在有效界面上一部分区域的点容易求而另些部分很难求出的情况。为求出有效界面上均匀分布的有效解,构造了动态的杂交变异概率,自适应调节杂交、变异个体的数量和杂交变异算子,结合均匀设计的带权重极大极小策略,得到了一种新的多目标进化算法。通过对已有测试函数的数值实验和与MOEA/D和NSGA-Ⅱ算法数值结果的比较,表明了算法的有效性。 为了减少进化算法的计算量和提高算法的搜索效率,通过把多目标优化问题的决策空间分为若干个小区域,使进化算子在各个小区域中的个体之间进行运算,不同小区域中的个体之间的信息交流通过产生的后代重新划分到这些小区域中进行,提出了基于分区域搜索的多目标进化算法。由于算法使用分区域搜索,其在每一代的计算复杂度比NSGA-Ⅱ和MSEA都要小;而使用带权重的极大极小策略作为适应值.有利于引导算法趋向在有效界面上均匀分布的解。同时提出了一种处理约束的简单技术,使无约束多目标进化算法可直接用于求解约束多目标问题。通过测试复杂的多目标优化问题,表明了算法的高效性。 此外,为了更好的度量解点均匀性问题,对已有的多目标进化算法的均匀性度量做了相应的分析,特别是对高维多目标优化问题解的度量进行了讨论,提出了一种基于角度和距离相结合的均匀性度量方法,该方法将目标空间中的点做球面坐标变换求出其对应的角度,然后根据角度来找出分布在其周围不同象限的点,并通过计算空间欧式距离来度量该点在空间中分布的均匀性。实验结果表明,该方法能很好的评价目标函数解集的分布情况。
其他文献
第一章是引言及准备知识.第二章引入了强FP∞模的定义,研究了强FP∞模类关于函子Ext1R(-,-)和TorR1(-,-)的右(左)正交类,即S-内射模和S-平坦模.特别地,证明了M是S-内射几模当且仅
由于随机因素往往客观的从在于现实生活中,一般采用确定性方法来研究系统的某些动力学行为,所得出的结论将会发生较大的误差。因此,在系统中考虑随机因素的影响是有必要的。本文
本文对几类拟线性椭圆型方程(组)解的性质进行了研究,主要包括存在性,非存在性,集中性,解集的结构等.   第一章研究以下具有临界非线性项的非线性方程解的存在性和多重性.
图论是一门发展迅速而又应用广泛的新兴学科,它最早起源于一些在民间广泛流传的数学游戏的难题研究,如迷宫问题,博弈问题,棋盘上马的行走路线问题等.其中最早的文字记载出现
自Auslander和Bridge提出有限生成模的Gorenstein维数的概念以来,诸多学者开始了对Gorenstein维数为零的模的研究,尤其是Enochs,Holm等人对Goren-stein投射模的研究,使得这一
本文主要研究具有S-L边值条件正齐次的p-Laplacian方程的分类及其非齐次p-Laplacian方程解的存在性.   在第一章中,我们给出本文要用到的一些预备知识和本文的主要结果. 
拓扑空间X称为几乎可数紧的,如果对于X的任意可数开覆盖(U),存在(U)的有限子集ν使得∪{(V):V∈(V)}=X.在这篇文章中,我们讨论了几乎可数紧空间和可数紧空间的关系,进而研究
本文考虑的图若无特殊声明均为简单、无向有限图,对于一个图G=G(V(G),E(G)),我们用V(G)和E(G)分别表示图的顶点集合和边集合.对任意的u∈V(G),我们用dG(v)表示顶点v在G中的度
学位