【摘 要】
:
基于分解的多目标进化算法(MOEA,Multi-objective Optimization Evolutionary Algorithm)在多目标优化领域获得了越来越广泛的关注与研究。很多研究已经验证了基于分解的多目标进化算法的性能,但是其仍然存在一些问题。比如其对帕累托前沿的形状比较敏感,在处理具有复杂帕累托前沿的多目标优化问题时往往会出现解集分布不均,无法覆盖整个帕累托前沿的现象。本文针对这
论文部分内容阅读
基于分解的多目标进化算法(MOEA,Multi-objective Optimization Evolutionary Algorithm)在多目标优化领域获得了越来越广泛的关注与研究。很多研究已经验证了基于分解的多目标进化算法的性能,但是其仍然存在一些问题。比如其对帕累托前沿的形状比较敏感,在处理具有复杂帕累托前沿的多目标优化问题时往往会出现解集分布不均,无法覆盖整个帕累托前沿的现象。本文针对这一问题进行了研究,提高基于分解的多目标进化算法处理复杂帕累托前沿的能力。主要的研究内容可以概括如下:1.针对复杂帕累托前沿中的不连续帕累托前沿,提出了一种两段法的MOEA/D算法框架。其将算法分为两段,在第一段中探索帕累托前沿的形状,判断其是否为不连续的情况;若是不连续的情况,在第二段中将其转化为数个连续帕累托前沿的优化问题并协同演化它们。算法框架中提出了使用参考点集代替参考点指导种群演化,算法还包括生成数组权向量和进行种群重分配。通过这些操作提高算法框架在处理不连续帕累托前沿的能力。在重生成权向量中,提出了一种通过子类种群的目标向量空间比的方法来确定每组权向量生成的数量,使得计算资源在空间中的调配更加合理。在进行种群重分配中提出了一种基于贪心法的种群重分配策略。通过这种策略可以在快速分配的同时尽可能的保存种群的多样性。2.在上面提出的两段法的MOEA/D算法框架的基础上,将经典的基于分解的多目标进化算法MOEA/D-DE与一种基于密度的聚类算法DBSCAN相结合。DBSCAN用于判断帕累托前沿是否为不连续的类型。还提出一种邻居/类内/类间的父代个体选择策略,可以让种群进化时不仅可以借助邻居的优势,也可以借助子类种群的优势,加快收敛的速度。我们将这种算法命名为MOEA/D-DE-DC。实验结果表明,提出的算法在处理不连续帕累托前沿问题的多目标优化问题相比于传统的算法有了大幅的提升,在近似解集的分布上也比传统的算法更加均匀。3.为了提高算法处理各种帕累托前沿的能力,提出了一种概率自适应的MOEA/D-DE算法。该算法可以自动非线性的调整每个子问题选择父代个体的概率、差分进化的概率和变异的概率。当子问题的解分布稀疏时,降低从邻居中选择父代个体的概率,提高差分进化的概率和变异的概率;而当子问题的解分布密集时,提高从邻居中选择父代个体的概率,降低差分进化的概率和变异的概率。最后通过实验验证了MOEA/D-ACP的性能。
其他文献
稻瘟病是全球最具破坏性的水稻真菌病害,可以感染水稻各个时期和不同部位,引起水稻减产。种植抗性品种降低产量损失是最有效环保的途径,但稻瘟病菌群体结构复杂,常常使抗性品种不能长期种植使用。本实验室长期致力于鄂西南地区稻瘟病菌群体多态性研究。本项目从2016-2017年在鄂西南地区定点种植的特定水稻品种上采集感病稻杆,分离稻瘟病菌单孢,在菌落形态、致病性、遗传结构和无毒基因组成四个方面进行群体结构研究。
废水中有机染料的处理对于解决环境问题来讲很重要。基于硫酸根自由基(SO4·-)的高级氧化工艺(sulfate radical-based advanced oxidation processes,简称SR-AOPs),因其环境
甘露糖-6-磷酸(M6P)涉及生命中的许多代谢途径,在疾病治疗中具有重要的应用。本论文的主要研究内容是开发一种合成甘露糖-6-磷酸的新方法,创造了一种利用多磷酸盐依赖型甘露
超分子化学是一个涉及到物理,化学、生物等多领域的高度跨学科的研究领域。在聚集结构中,分子利用各种弱的非共价相互作用结合一起。过去的几十年里,科学家们使用了多种方法构筑了一系列从一维到三维具有各种特定功能的超分子纳米结构。在众多纳米材料中,有机纳米管具有长径比大,内外表面易于化学修饰,结构内部中空等特点。因此成为了众多纳米材料研究中的热点领域。超分子自组装是制备有机纳米管的重要方法之一。在此之前,研
目前,通信网络技术的发展越来越快,大量的数据信息被广泛传播在电子商务、医疗卫生、电子政务等方面。因此,信息通信安全的问题变得日益突出,如何确保信息在网络信道上安全传输的研究变得越来越重要。在众多的信息中,图像信息具有生动、直观、信息量大等特点,所以图像相比于文本、语音等信息应用更加广泛。但是,图像由于冗余度高、相关性强、二维分布等特点,DES,AES,IDEA等常见的传统加密算法应用于图像加密并不
斯格明子和磁浮子是两种不同种类的纳米尺度自旋结构,它们可以在厚度超过一定阈值的手性磁性材料中共存。因此,斯格明子和磁浮子可以分别作为数据比特“1”和“0”构建赛道存
体外合成生物学是合成生物学的重要组成部分。体外合成生物学是将底物,酶,酶复合物和辅酶等加入到一个反应体系中,定向完成底物到目的产物的高效转化。与体内合成生物学和代
三重态光敏剂是一类在光照条件下,能够发生系间窜越到达三重激发态,再将能量传递给其他分子,促进其反应的发生,而自身回到基态的分子。三重态光敏剂在三重态-三重态湮灭(TTA)上
能源紧缺和环境保护的压力使分布式电源技术和微电网技术得到快速发展。以光伏、风机为主的可再生能源以及微电网的接入,对提高清洁能源利用率和环保性存在积极影响。然而,由
金属氰化物/异氰化物和加氢金属氰化物/异氰化物是星际空间中重要的金属载体。对于低周期14族元素(X=C/Si/Ge)的氰化物/异氰化物和加氢氰化物/加氢异氰化物,已经在理论或实验上有相关研究报道。但是,对于锡(Sn)和铅(Pb)的类似物,却没有相关的报道。本论文中首次在CCSD(T)/def2-QZVPP//B3LYP/def2-QZVPP水平下对[X,C,N]和[H,X,C,N](X=Sn/Pb