【摘 要】
:
多目标优化问题广泛存在于科学研究和工程实践中,不存在唯一最优解,其解是一组帕累托解的集合。基于种群进化的启发式搜索算法由于一次运行可以同时得到多个帕累托解,已经成为当今解决多目标优化问题的主要手段。这类算法求解的关键是保证种群中的个体尽可能均匀地收敛于真实的帕累托前沿。因此,有效的种群进化机制和多样性维护策略是该类算法研究的重点和难点。菌群算法作为一种新兴的基于种群进化的启发式搜索算法,近年来在多
论文部分内容阅读
多目标优化问题广泛存在于科学研究和工程实践中,不存在唯一最优解,其解是一组帕累托解的集合。基于种群进化的启发式搜索算法由于一次运行可以同时得到多个帕累托解,已经成为当今解决多目标优化问题的主要手段。这类算法求解的关键是保证种群中的个体尽可能均匀地收敛于真实的帕累托前沿。因此,有效的种群进化机制和多样性维护策略是该类算法研究的重点和难点。菌群算法作为一种新兴的基于种群进化的启发式搜索算法,近年来在多目标优化问题上有了初步的探索,但是仍缺乏对其种群进化机制的深入研究。网格策略作为一种已有的个体多样性维护策略,通过个体所在网格的个体数量来衡量个体密度,在个体多样性维护上有天然的优势,但是现有的网格策略在刻画个体的多样性方面还不够精细。为了深入挖掘菌群算法的种群进化机制和网格的多样性维护策略,本文开展了如下两个工作:(1)针对低维多目标优化问题,提出了基于自适应双重网格策略的多目标菌群算法(Multiobjective bacterial foraging optimization with an adaptive dual grid strategy,MOBFO-ADG),该算法利用趋向、接合、繁殖和迁徙四个生物机制进行个体解的寻优,引导个体解不断地逼近真实帕累托前沿,并采用自适应双重网格策略维护个体解的多样性。具体来说,该多样性维护策略首先对目标空间进行粗粒度网格划分,然后对拥有最大拥挤度的粗粒度网格进行细粒度划分来更精确地衡量个体所在位置的密度。与多个优秀算法在多个测试问题上的实验对比表明,该算法在大多数测试问题上都能够更加均匀地收敛于真实帕累托前沿。(2)针对高维多目标优化问题,提出了基于共识驱动趋向机制和正交网格策略的高维多目标菌群算法(Many-objective bacterial foraging optimization using consensus-driven chemotaxis and orthogonal grid strategies,Ma BFO-CCOG)。该算法利用共识驱动趋向、接合和迁徙机制进行个体解的寻优,并采用正交网格策略维护个体解的多样性。其中,共识驱动趋向机制利用优秀个体确定的共识方向引导个体向真实帕累托前沿不断逼近,合理利用了精英解的信息,提升了算法的收敛性能;正交网格策略动态扩展超体,在高维空间中综合考虑超体周围区域的个体密度,准确判断种群中个体的分布情况,提高了种群的多样性。与多个先进算法在多个高维测试问题上的实验对比表明,该算法在大多数高维多目标测试问题上都能够较好地收敛于真实的帕累托前沿,且解的分布较均匀。本文的研究工作,通过深入挖掘菌群算法和网格策略在多目标优化问题中的求解潜力,丰富了它们的理论框架,同时也为多目标优化问题的求解提供了新手段,因此,具有重要的理论意义和应用价值。
其他文献
逆合成孔径雷达(ISAR)被广泛地应用在军事和民事领域,其成像技术一直是人们研究的热点。ISAR的目标通常是非合作性目标,所以不能保证有足够的时间对目标进行观测,接收到的目
随着现代通讯设备的发展,器件在高频下的性能和高的集成度变得越来越重要。在这种背景下,微波介质陶瓷在功能陶瓷领域取得了广泛的关注,为了满足应用的需求,微波介质陶瓷应当
金属-橡胶辊系结构在印刷、纺织、包装、农机等领域应用广泛,金属-橡胶辊彼此接触旋转以起到辊间介质传递、机械传动、材料成形与传递等功能,其结构传动平稳性与辊系结构的接触特性密切相关。工业应用中,钢-橡胶辊结构是典型的辊子组合搭配。钢-橡胶辊结构的接触特性直接影响了辊间介质传递或材料成形过程,而于材料刚性存在差异,结构接触变形发生于橡胶辊表面,结构运转与功能实现受橡胶辊的力学行为和接触特性直接影响。橡
本文研究有限分歧自相似集上调和结构的存在性与唯一性,讨论对于任意给定的一组对应于迭代函数系统{fi,i = 1,2,...,s}的重整化系数r = {ri = 1,2,...,s},在r应当满足什么样
琅琊王氏是魏晋南北朝时期最具有代表性的家族之一,被称为“中古第一世家”,不但拥有显耀的政治地位,而且家族文化也独领风骚,尤其是书法领域,不仅家族善书子弟众多,更是出现“二王”如此伟大的书法界扛鼎大家,在该时期的政坛与文坛上留下了深深烙印。因此,深入研究琅琊王氏家族书法教育,总结经验,以史为鉴,对现今我国的书法教育具有借鉴意义。本文基于现有研究,采用历史研究法和文献研究法对琅琊王氏家族书法教育进行系
现如今电磁学领域研究范畴内的一个关键问题是软磁材料磁特性的模拟。具体涉及三个方向的内容,包括如何将材料的磁特性用合适的数学模型来描述;以及能对应这种数学模型的测量磁特性的装置和测量方法,以达到合理提取材料磁特性数据的目的;最后涉及将电磁场数值计算方法和材料特性模型相结合,从而解决工程实际问题。研究这三方面可达到用软磁材料于实际运行中的磁特性来精确模拟计算电气设备铁心中磁场和损耗分布的目的,并可作为
聚乳酸(PLA)因具备良好的生物相容性、生物降解性以及易加工性能,在医学和包装材料等方面具有广泛的应用,是最有前途的环境友好材料之一。但是,聚乳酸也有很明显的缺陷,比如
商誉是企业的一项非常重要的资产,最近几年,市场上并购的活动越来越频繁,随之而来的是巨额的商誉减值,因此我国监管愈加重视。在2018年11月底,证监会发布了《会计监管风险要求提示第8号-商誉减值》。2019年1月,为了更好地反映商誉实质,财政部会计司针对“商誉及其减值”征求了资本市场咨询委员会,并发布了反馈意见稿。已有学者研究表明,商誉减值的因素不仅仅有经济因素,还存在盈余管理因素。其中,国外对盈余
随着全球气候环境的变化,我国公路里程的增加,降雨所引发的公路边坡水土流失的问题也愈发突出。为响应国家绿水青山就是金山银山的号召,开展了以土工网为主体的土质边坡生态防护技术的研究。首先,通过相关文献阅读整理,对公路边坡水土流失和土工网防护的研究现状有了一定了解与认识。再对三个沿溪公路段开展实地调研,统计分析其潜在的致灾孕灾因子,对比相关典型边坡滑坡和泥石流事故的发生机理,指出影响土质边坡水土流失的主
注浆技术作为加固软弱地层的重要手段之一,已经广泛的应用到了地下工程项目当中。工程实践表明,劈裂注浆技术对于孔隙率小、渗透性差的粘土地层有较好的加固效果,劈裂注浆的施工工艺也已经较为成熟。传统注浆地层抬升明显,但房屋基础抬升过程有波动式沉降,注浆地层抬升过程与结构抬升目标也不一致。由于地层的非均质性导致地层孔隙率、弹性模量等物理力学性质在空间上存在很大的差异,注浆后浆液的分布和加固效果也不一样。针对