一种基于动态尺度因子的高维多目标进化算法的研究及应用

来源 :华南农业大学 | 被引量 : 0次 | 上传用户:jinnsey
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无论是在科学研究还是在工程应用上,优化问题是最常见的问题之一,目前优化方法的研究与应用已经深入到不同的领域,涉及到生产和科研的各个方面,成为专家学者们的研究热点。当优化问题需要被处理的目标函数不少于4个时,将这类优化问题称之为高维多目标优化问题(MaOPs)。而且由于其基于种群的求解方式,在单次运行中得到一组非劣解,还有着并行的特性,通过结合GPU加速,可以大大提升求解效率,成为目前解决多目标优化问题最有效的方法之一。进化算法是一类智能群体启发式搜索算法,遵循着“优胜劣汰,适者生存”的基本原则。绝大数多目标问题是相互冲突的,使所有的目标达到最优是极其困难的,因此采用多目标进化优化算法解决此问题,起初使用一组初始的种群为起点,通过对种群执行交叉、变异和选择等进化操作,经过多代进化,不断得到较优个体,从而逐步逼近多目标优化问题的Pareto前沿。多目标进化算法可以并行处理一组潜在的解,而且对问题的Pareto前沿的形状和连续性不敏感。具有三个以上目标函数的问题被称为高维多目标优化问题。目前很多传统的多目标进化算法在处理高维多目标问题都存在明显的缺陷。针对这个问题,本论文提出了一种基于动态尺度因子的高维多目标进化算法,并且结合适应度景观分析多目标进化算法的求解特征并通过实验对比证验证其有效性。主要工作如下:首先,本论文提出了一种新的距离因子。通过聚类方法把种群分类,然后回归拟合出几段的近似Pareto前沿,然后计算个体到所在类的近似Pareto前沿的欧几里得距离,通过该距离可以判断出个体离散度,从而更好的为进化优化提供多样性选择条件。其次,为拥挤密度距离和新的距离因子,引入了动态尺度因子,提出基于动态尺度因子的高维多目标进化算法。该动态尺度因子可以在进化过程中动态调整新的距离因子和拥挤密度距离的影响比例,从而平衡进化过程的多样性和收敛性,通过求解经典的多目标问题并对比其他的一些经典的多目标算法,验证了新算法的合理性。最后,对多目标进化算法进行适应度景观特征表示,通过使用适应距离相关性,随机游走采样等适应度景观分析策略,分析了多目标进化算法在求解高维多目标函数在不同目标时的景观特征。
其他文献
镍在电镀、催化、电池等工业领域中得到广泛应用,然而生产废水的随意排放会导致水体中重金属镍离子污染严重,这对人类和水生动植物都有巨大危害。如何从废水中去除以镍离子为
目的乳腺癌因其高发病率一直是危害女性健康最主要的恶性肿瘤。精确的早期诊断可以有效遏制其发展,从而降低死亡率。对于处于早期阶段,且B超及触诊阴性的乳腺癌来说,钙化灶是其最直接的征象,而钼靶X线摄片又是发现可疑钙化灶最简单有效的办法。因此,钼靶X线引导下经皮穿刺导丝定位后切除活检是对触诊阴性早期乳腺癌明确诊断的最有效技术之一。本研究主要进行了钼靶导丝定位活检技术对乳腺可疑钙化灶诊断的临床探讨。方法将宁
随着改革开放的不断推进,中国经济的持续发展,流动人口越来越受到关注。自从1989年的春节期间第一次出现“民工潮”以来,我国流动人口规模持续攀升,近年来已稳居两亿之多。很显然,流动人口是劳动力大军中一支不可忽视的力量,在国家经济建设中发挥着重要的作用。国内外有关文献研究表明,流动人口富有创业精神,创业的机会成本比迁入地居民低,流动人口创业的成功率比迁入地居民高。那么流动人口的创业会不会对迁入地居民的
2008年美国次贷危机席卷全球,“影子银行”一词也由此引发了国内外学者普遍注意,一些学者认为正是其导致了这次次贷危机的产生。世界各国之间的联系越来越紧密,尤其是经济方面的联系,目前我国越来越多地融入到世界经济中,也会越来越多的受到各国经济的冲击。近年来我国经济不断发展,影子银行也经历了从无到有,从少到多的过程,我国影子银行从次贷危机以来,经历了井喷式增长,从2008年初的0.96万亿,到2018年
早在远古时期,文字没有出现的时候,图像就作为记录人类文明的载体出现。象形文字就是人类最早的存在隐喻的符号。严格意义上来说远古岩石画开始图像就开始存在隐喻。在绘画的
面对机遇和挑战共存的三网融合,双向电视业务会随着“多业务”运营的深入不断发展,高清互动电视业务系统需要考虑业务发展的扩展性,并能够随着用户量的增加而不中断的扩容。互动多媒体云平台VOD系统面对全省服务满足了省网的9+1个地市的业务内容分发,采用“省中心端集中部署、集中推流”方式,在省中心端布置CDN能力(包括缓存服务器)组件,后期部署地市CDN组件。该系统能同时支持DVB+OTT模式,并能同时满足
目的:通过检索英文数据库中有关雄激素受体(Androgen Receptor,AR)的表达对三阴性乳腺癌(Triple-Negative Breast Cancer,TNBC)患者预后价值的原始研究,运用系统评价及Meta分析的方法,探讨AR的表达在TNBC患者预后价值。方法:检索The Cochrane Library,PubMed,EMbase等外文数据库及参考文献中有关AR的表达对TNBC患
写作是小学蒙古语文课程中一项重要学习内容。学生们通过写作,能更好的运用蒙古语言文字,并能准确表达自己的想法,进行良好的书面沟通交流。提高小学生写作能力可以奠定他们一生的书面表达的能力,而且可以提高他们的阅读能力,开拓他们的思维,对他们思想和认识水平的提高有益处。本论文在研究蒙语文作文教学时以兴安盟扎赉特旗音德尔第二小学的作文教学为主要调查对象,结合问卷调查,观察法以及数据调查法,分析研究了小学作文
本篇硕士论文意在探讨刚果共和国在处置和调解非洲国家冲突和政治危机中所发挥的作用。这一作用始于20世纪的80年代。因此,这是一篇论述外交理论和实际的研究成果。虽为中非地区的一个小国,但刚果共和国(布)却一直保持国内和平与稳定,在经济上借助于出口石油和优质木材,刚果(布)属于富裕的中等收入非洲国家。在政治与社会层面,国内稳定并且趋于法治。外交上,刚果在调解非洲国家冲突和危机调解中则表现不凡。这是本文的
提高能源利用率对我国节能减排具有重大意义。而使用耐高温隔热材料是提高我国当前能源利用率的有效手段。本文以酚醛类树脂——酚醛树脂、硼酚醛树脂和双酚A型苯并噁嗪树脂