一种基于稳态的多目标进化算法的研究

来源 :天津大学 | 被引量 : 0次 | 上传用户:lkcxm
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多目标进化算法(MOEAs)已经成为目前现实世界里解决优化问题的一个很重要的工具。而现今流行的多目标进化算法中大多是基于Pareto支配关系,使用各种Pareto评级方式来改进每一代的种群个体,使其最终收敛于Pareto前沿。本文提出了一种新的基于稳态与ε支配的多目标进化算法(SEMOEA)。它利用稳态策略来代替一般的环境选择,通过ε支配关系来保证种群的多样性,通过ε自调整策略来简化初始配置。同时,SEMOEA也是基于精英保留策略的进化算法。在本文的最后一部分会将SEMOEA同SPEA2、NSGA—Ⅱ和IBEA三个经典算法通过多目标0/1背包问题以及ZDT系列问题来进行比较。虽然这几个算法各有所长,但是SEMOEA总的来说具有更好的结果,以及更丰富的种群多样性。  
其他文献
本文主要研究了满足函数方程I(x,I(x,y(x,I(x,y)=I(x,y)的连续D-蕴涵算子和由一致模生成的R-,S-,QL-蕴涵,同时基于它们给出了上述函数方程的解的刻画.   第一章,主要回顾了三角
模型未知试验和计算机仿真试验的设计与建模有许多方法,本文选择了四种不同类型的仿真模型,用三种试验设计方法,考虑了大小不同的试验方案,并选用四种建模方法进行比较,其中对于模
在大数据时代,高维数据广泛呈现在生物信息,金融经济和图像处理等领域,其共同特征之一是预测变量具有稀疏性.选择最相关的预测变量是高维数据分析的主要研究内容之一,具有极其重要
“淡泊情常在,尘氛讵可侵;胸中开境界,笔底见精神。众意堪同调,忘年结比邻;艺坛前景好,凯奏报丰登。”这是已故著名的书法家魏宇平生前为著名国画家熊新峡题写的诗文。一直在
化学学科是一门以实验为基础的学科,对于学生的实践动手能力和化学素养的培养都具有重要意义.在高中教学阶段,由于高考的重大压力,高中课堂教学的教学时间紧张、教学任务繁重
众所周知,绝对值方程组Ax-|x|=b的求解是NP难的,其中A∈Rn×n,b∈Rn为给定的数据,|x|表示的是对x∈Rn的每一个分量均取绝对值的向量.本文考虑求解绝对值方程组Ax-|x|=b的两种数值方
本论文旨在研究半环上半模的结构与性质,半模的基础结构是可换幺半群,且它的“系数”部分是半环,因此在性质上与环上模有着本质的区别,给出半模同态f:M—→N,kf=0是f为单同态的必要
《中国共产党党内监督条例(试行)》、(下简称“监督条例”)《中国共产党纪律处分条例》(下简称“纪律条例”)是两部十分重要的党内法规,它的颁布实施,对于我们党要管党、从严
图的交叉数是图的一个重要概念,是与非平面图复杂性、色数、亏格以及其他性质息息相关的一个重要参数。它起源于二战期间Paul Turán在砖厂碰到的一个实际难题,逐渐发展为图论
马尔可夫链是描述一类实际问题的数学模型,它是一类特殊的随机过程。马尔可夫链理论在科学研究、发展生产、改进技术、社会服务等各个方面,已经成为强有力的数学工具,广泛地应用