两种高维多目标进化算法的改进

来源 :安徽理工大学 | 被引量 : 0次 | 上传用户:liongliong580
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
高维多目标进化算法是多目标进化算法中较有价值和难度的研究课题。近年来,基于经典多目标算法被相继改进以用于高维多目标优化。如基于NSGA-Ⅱ的NSGA-Ⅲ和基于MOEA/D的算法等。但这些算法在优化高维多目标问题时,无论在收敛性还是在分布性方面,都存在着各种各样的缺陷,性能有不同程度的下降。本人在前人的研究基础上,对几种典型的高维多目标进化算法做了一点研究和改进。具体如下:(1)对于经典的MOEA/D,将正态分布交叉算子(NDX)和差分进化算子(DE/best/2)相结合,以取代模拟二进制交叉算子(SBX),从更新算子的角度探索算法的收敛性。利用DE/best/2算子对子问题邻域内大量的个体进行重组操作,使父代个体更具多样性,从而能够产生多样性的个体,扩大种群多样性,提供更大的搜索范围,并利用NDX算子进行搜索。数值仿真实验表明,NDX搜寻解的范围比SB.X更广,容易跳出局部最优,可获得分布性、均匀性更佳的Pareto解集。(2)对于NSGA-Ⅲ算法,将自适应信息反馈机制引入到NSGA-Ⅲ中,提出了自适应信息反馈NSGA-Ⅲ算法。此模型能针对NSGA-Ⅲ算法在求解大规模高维多目标优化问题时存在收敛性不足的问题进行改进和完善。自适应信息反馈模型基本思想是:首先,利用目标函数的梯度,自适应地选取父代中第k个个体;再对父代种群经过NSGA-Ⅲ处理得出中间个体;再将中间个体与第k个个体进行加权平均才得到下一代个体。测试结果表明,自适应信息反馈NSGA-Ⅲ在求解大规模高维多目标优化问题时,可以在一定程度上改进算法的收敛性,目标维数m越高,改进效果越明显。(3)为了改善NSGA-Ⅲ的局部搜索性能,在前人工作的基础上,将模拟退火(SA)机制引入NSGA-Ⅲ以进行邻域搜索,提出了一种基于SA的NSGA-Ⅲ。基本思路是:将NSGA-Ⅲ得出的Pareto解作为SA算法的初始解,通过一个函数分布设定SA算法是否执行的概率,从而平衡两个算法间的协作关系。利用Binh4和Viennet 4测试函数测验了改进算法的性能,并与标准NSGA-Ⅲ进行了比较。结果显示,SA-NSGA-Ⅲ算法的收敛性及解的分布性、均匀性有一定程度地提高。图[25]表[2]
其他文献
乳化剂在乳化炸药的组分中占比不高却决定着乳化效率的好坏从而影响乳化炸药的质量。为了探究乳化剂对乳化炸药性能以及稳定性的影响,本文以两种乳化剂SP80、T152复配比例分别为SP80:T152=1:0、1:1、1:2、2:1、0:1制备的乳化炸药为研究对象(下文称含有两种乳化剂的为复合乳化剂),对五组炸药试样进行爆速和猛度试验,储存稳定性试验包括对乳胶基质的显微观测,粘度测试及高低温循环测试,并使用
自动驾驶是近年来最热门的机器人技术研究课题之一,研究者们注意到,自动驾驶需要从工程、数学和计算机等各个课题进行大量的研究,SLAM技术是其中不可或缺的一部分。大多数视觉SLAM方法使用特征法来构建稀疏或半稠密地图来实现实时跟踪,单目SLAM在硬件和经济性方面提供了一种实用而灵活的方法。但是,许多单目SLAM系统在面临光照变化剧烈,相机运动剧烈、移动太快、相机捕捉到的图像模糊、或者遇到白墙或玻璃等特
如今计算机科学技术发展飞速,各类非线性问题、NP完全问题在实际应用中不断涌现,针对此类复杂的计算问题,现有的电子计算机系统往往难以有效处理。在现今大数据时代的信息存储和处理过程中,DNA分子凭借其特异性杂交和高并行性操作等优点,通过DNA计算,做到高容量的信息存储及并行操作,为解决复杂的计算问题提供了一种新路径,成为具有广泛应用前景的热点研究领域。同时,可满足性问题(SAT问题)作为计算科学理论与
含节理裂隙的高陡岩质边坡稳定性问题与一般边坡的稳定性问题不同,由于结构面和节理裂隙分布状态的不确定性,其破坏特征和稳定性具有特殊特征。由于对含节理裂隙的高陡岩质边坡稳定性问题的研究相对较少,对高陡岩质边坡稳定性的认识不够明确,导致滑坡灾害事故时常发生。因此,本文以新桥铜硫铁矿露天高陡岩质边坡为背景,采用理论分析、试验分析及数值模拟相结合的方法分析了含节理裂隙的高陡岩质边坡的稳定性。通过现场勘测得到
管幕冻结法是一种我国首创的富水复杂地层大断面隧道施工工法。该工法将管幕与冻土帷幕分别作为承载和封水结构,功能清晰,创新了有效改良地层承载力和封水性方法。因此,开展该工法施工地表变形研究,对揭示隧道施工对地面环境影响,具有重要的理论理论意义和应用价值。本文以拱北隧道积极冻结期和维护冻结期隧道开挖施工为研究背景,采用理论分析、数值模拟和实测数据对比相结合的方法,对积极冻结期温度场和位移场变化、维护冻结
立井提升系统是煤矿生产系统的重要组成部分,容器的导向系统又是提升系统的重要部件,导向系统的设计、制造和安装质量是立井安全高效运行的重要保障,随着矿井提升速度的增高,对导向系统提出了更高质量要求,导向系统的目的是尽量减小提升容器的振动,使提升容器安全平稳运行。提升容器的横向振动是由导向系统多种因素影响造成的,因此研究导向系统多因素对立井提升横向振动的影响规律,将有助于改进导向系统设计、制造和安装水平
在既有运营地铁隧道附近进行的基坑开挖工程,深入、系统地研究基坑开挖施工对邻近既有隧道影响的机理及控制措施已成为了亟待解决的一大课题。1、本文通过缩尺寸模型模拟基坑不同开挖深度、不考虑地下水、考虑地下水以及地下水不同的水位高度进行模型试验研究,分析模型试验中地下管线管顶的土压力变化以及隧道收敛变形值的变化与基坑开挖范围在时间上、空间上的分布规律,并探究引起这些变化的机理。通过对现有工程案例的实测结果
土壤是一种重要的环境资源,有机质是衡量土壤肥沃度的重要标准,因此预测土壤有机质含量具有重要意义。相比传统的实地网格采样预测方法,通过遥感技术预测有机质含量具有成本低、效率高、预测精度较高的特点。本文以江西省乐安河及其径流附近的土壤有机质为研究对象,以Landsat5TM单影像的光谱反射率和植被指数为输入特征建立遗传算法优化的SVR、BP模型和改进鱼群算法优化的SVR、BP模型;并通过GIS技术提取
图论这一学科是应用数学中非常重要的一个分支。图论所涉及的领域极其广泛,众多领域的研究工作者都对其进行了深入研究。为了对图的性质进行研究,人们把邻接矩阵和拉普拉斯矩阵引入了进来。这两种矩阵都与图的结构有着密切的联系。综合对比图的拉普拉斯矩阵特征值、邻接矩阵特征值,前者与图性质结构有密切关系,它反映了图的图论性质,所以很多学术研究围绕拉普拉斯矩阵特征值展开一系列讨论和分析,并得到丰富的研究成果。不难看
金属氧化物半导体气体传感器在远程监测低浓度挥发性有机物气体方面发挥着举足轻重的作用,被广泛地应用到环保、医疗、工业生产等领域。在众多金属氧化物半导体气体传感器中,In2O3基气体传感器因电导率高、响应活性高、性能稳定等特点使其有巨大的发展空间。但纯In2O3传感器存在选择性差、响应温度高等问题,致使其满足不了实际应用的条件。为了优化In2O3基传感器的响应以及实现远程监测的目标,论文从优化气体传感