基于分解的进化高维多目标优化算法研究

来源 :太原科技大学 | 被引量 : 0次 | 上传用户:shibaotuan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
优化问题广泛存在于工农业生产、交通运输、国防、通信和科学等领域。随着问题的复杂化,有些问题需要优化若干互相冲突的目标函数。进化算法由于能够同时提供若干解,因此其在多目标优化问题中获得了很好的应用。然而,随着优化目标数量的增多,个体的选择压力减小,导致算法的收敛性能较差。本文基于分解策略将多个目标转换成一系列单目标问题同时进行优化,提出了新的繁殖策略和新的环境选择策略,其主要研究内容概括如下:(1)针对基于参考向量的高维多目标进化算法中随机选择父代个体会降低算法的收敛速度,以及部分参考向量分配个体缺失会减弱种群多样性,提出一种基于分解的高维多目标改进优化算法(IMa OEA/D)。该算法在分解策略框架下,当一个参考向量至少分配了2个个体时,对该参考向量分配的个体根据其到理想点的距离来选择父代个体进行子代的繁殖操作,从而加快搜索速度。另外,针对未能分配到至少2个个体的参考向量,则从所有个体中选择沿该参考向量距离理想点距离最小的点,使得该参考向量至少有2个个体与其关联。同时确保环境选择后每个参考向量有且仅有一个个体和其相关,从而保证种群的多样性。最后,与4个主流的算法进行对比实验,最终的统计结果表明,IMa OEA/D有很大的优越性。(2)为了加速种群收敛速度,提高种群的多样性,提出了一个新的指标用于基于分解的高维多目标优化算法的环境选择(NI-based Ma OEA)。首先根据和参考向量的夹角,将每个个体关联到跟其夹角最小的参考向量。然后对于每个参考向量关联的个体,计算其到理想点的距离和到最差点之间的距离之差,同时计算该个体到参考向量的垂直距离,并保留该组中具有最小差值和垂直距离之和的个体作为下一代个体。通过与4个对比算法在标准测试问题Ma F进行实验对比,实验结果表明,NI-based Ma OEA算法在解决高维多目标优化问题方面具有一定的竞争性。
其他文献
热带气旋的形成是大气中多种尺度天气系统相互作用的结果。由于远洋观测资料的匮乏以及本身的多尺度特征,热带气旋的形成过程是当前热带大气研究中的一个难点问题。本文在利用高精度数值模式成功模拟台风“鲇鱼”(2010)形成过程的基础上,对其中关键中尺度过程进行了分析,着重探讨了台风前期扰动中中层涡旋的形成和发展、水汽的变化以及他们对“鲇鱼”台风形成的影响。高精度数值模拟显示,在“鲇鱼”形成过程的早期,对流层
非接触牵引供电系统是一种利用无线电能传输技术将电能从牵引变电所传递到轨道交通车辆的设备。无线电能传输技术的工作原理使得非接触牵引供电系统相比传统的第三轨或者接触网供电方式,具有无直接接触、无磨损、维护成本低等优点,在电气化铁路尤其是高速铁路和磁悬浮铁路上具有广阔的应用前景。电磁辐射水平作为非接触牵引供电系统的重要指标,过大的电磁辐射值不仅影响非接触牵引供电系统周围设备的正常工作从而威胁行车安全,同
近年来,日盲紫外探测器因在导弹制导探测、早期预警、紫外通讯、臭氧监测、海上污染查证、生物分析、公安侦察等领域有着广泛的应用而备受关注。随着市场对波长小于280 nm的日盲紫外探测器的开发与应用需求越来越大,当前研究主要集中于利用各种新型宽禁带半导体材料开发新型日盲紫外探测器,以实现军事、民用等领域的应用。Ga2O3半导体材料因具有4.9 e V左右的较大禁带宽度,并且具有良好的稳定性,较好的抗辐射
课程思政到专业思政是高校思想政治工作创新发展和升级跃迁的新主题,有其历史、现实、理论、实践四重逻辑。党的思想政治工作政策的发展、立德树人的时代召唤,构成其历史逻辑;专业思政是课程思政顶层设计的现实需要和统筹规划的应然选择,构成其现实逻辑;专业思政内涵在目标、主体、内容、途径的规定以及"课程、专业、学科"的内在关联,构成其理论逻辑;以习近平新时代中国特色社会主义思想为指导,构建更高水平的人才培养体系
在量化投资领域中,投资组合指的是由投资人或相关投资的金融机构以股票,期货,债券等衍生品所组成的资产配置组合,资产的优化配置能有效使得组合的有效前沿远离风险。传统基于单目标规划的马柯维茨投资组合模型确立了以风险既定条件下获取资产收益最大化原则,不过在实际投资情境中,投资者面临各种限制性约束条件,诸如资金预算、摩擦交易、交易费用、偏好等因素,而且风险资产的收益并不是完全随机的,在考虑模糊变量的基础上可
近年来,我国新时代社会主义市场经济的日益完善,我国调味品行业迅速崛起,产品销量不断增长,为调味品企业带来了发展的契机,大企业逐步扩张,中小企业缓慢崛起,然而,在市场经济的机遇下,调味品行业也逐渐暴露其在内部经营管理上的问题,不少企业出现舞弊案例和破产现象,企业想要在如此残酷的市场竞争下得到长期持续的发展,不仅需要提升自身的产品质量和生产工艺,而且应该建立有效的财务风险管理程序,以保证企业能够随时对
学位
随着国家“节能减排”、“矿山复垦”等政策的实施,以及露天开采输送设备向巨型化、绿色化、智能化方向的发展,排岩机已经成为连续或半连续高效开采工艺中不可缺少的装备。而国内在大型排岩机结构理论设计方面还不够完善,对整机关键结构的轻量化研究亟待展开。本文对排岩机进行了载荷工况分析,采用拓扑优化方法对受料臂架、排料臂架及塔架等关键结构进行轻量化设计,并建立优化后的整机虚拟样机以验证轻量化的合理性。首先,以某
学位
学位