基于种群分解的进化超多目标算法及其应用

来源 :广东工业大学 | 被引量 : 0次 | 上传用户:youling0186
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
当优化问题包含的目标个数是两个或者三者时,传统经典的优化算法会有好的效果,但是在处理目标多于或等于五个的超多目标优化问题时,这些算法的效果并不理想,主要原因有:1)从收敛性方面考虑,目标空间维数的增长将会导致种群中Pareto非支配解呈指数型增长,致使算法无法从种群中选择性能较好的个体,从而影响算法的收敛性能.2)从分布性方面考虑,大部分分布性保持策略通常比较偏好某些极端个体,在高维空间中,这种特点会减弱算法的搜索能力,最终影响种群的分布性.针对传统的进化多目标算法在处理超多目标优化问题时收敛性与分布性不足的这种情况,本文提出一种基于改进的K支配排序以及种群分解的进化超多目标算法(KD-MOEA)该算法结合种群分解策略,对整个区域进行分解,从而对种群进行分解,这在整体上有利于提高算法的分布性,同时也在很大程度上减少了计算量;改进之后的K支配与Pareto支配关系相比,极大地增大了算法的选择压力,提升了算法的收敛性能;为了弥补传统的聚集距离精确性不足,本文使用新的密度估计方法,提升局部密度估计的精确性.新提出算法与NSGA-II就DTLZ测试函数集进行对比试验,实验结果显示该算法在处理超多目标优化问题具有明显的优势,不仅提升了传统进化算法的收敛性能,而且获得的解集在Pareto前沿上具有较好的分布性.我们将新提出的算法应用到实际问题—汽车侧面碰撞优化问题中.在运用新算法求解时,考虑到待优化问题的特殊性,我们会对算法的加进约束处理策略-罚函数,使其更好地处理这个优化问题.从仿真的结果可以看出,新算法求解出来的解具有较小的质量和较高的安全等级得分,并且这些解求出来的指标值离约束上界有较大的空间,即说明这些解具有很好的适用性.兼具上述性质的解能够为实际的生产设计提供很好的参照,所以新算法能够有效的解决汽车侧面碰撞优化问题.
其他文献
学位
本文主要研究亚纯函数系数微分方程解的复振荡,分别考虑一类高阶情形和一类二阶情形。全文共分为四个部分。 第一部分(引言)介绍了国内外研究现状,并引入了一些相关定义和记
非线性系统的控制问题是目前控制理论界研究的一个重要课题.其中许多研究都是针对具有参数和结构不确定性的非线性控制系统进行设计和分析的.而如何通过反馈实现不确定非线性
本论文首先研究一类半线性椭圆方程 用变分法和一些分析技巧研究其解的存在性和多重性.这一类问题不仅带有Hardy项和加权Hardy—Sobolev临界指数,而且第一项也含有奇异系数.
本文应用Legget-Williams不动点定理、双锥不动点定理、Avery-Peterson不动点定理以及锥压缩与锥拉伸不动点定理等非线性分析的理论和方法,研究了一类具有反馈控制的非线性泛