【摘 要】
:
在现实生活中,许多优化问题涉及多个优化目标,有两、三个相互冲突目标的优化问题被称为多目标优化问题(MOPs)。具有至少四个冲突目标的MOPs被称为高维多目标优化问题(Ma OPs)。由于其在现实世界中的广泛应用,多目标优化研究已成为热门话题。进化算法具有简单、直观以及基于种群的特性,所以其适用于解决多目标优化问题。现有的大量多目标进化算法(MOEAs)都是依赖于Pareto支配关系进行收敛。但是,
论文部分内容阅读
在现实生活中,许多优化问题涉及多个优化目标,有两、三个相互冲突目标的优化问题被称为多目标优化问题(MOPs)。具有至少四个冲突目标的MOPs被称为高维多目标优化问题(Ma OPs)。由于其在现实世界中的广泛应用,多目标优化研究已成为热门话题。进化算法具有简单、直观以及基于种群的特性,所以其适用于解决多目标优化问题。现有的大量多目标进化算法(MOEAs)都是依赖于Pareto支配关系进行收敛。但是,非常多依赖于Pareto支配的MOEAs在解决超过三个目标的MOPs时都遭受了严重的维数灾难。在高维多目标优化问题中,大多数的候选解之间变得互相不支配,这种现象被称为支配抵抗。对于约束多目标优化问题,现存的约束多目标优化进化算法(CMOEAs)主要根据约束违反程度区分候选解,尚未充分考虑不可行解的多样性,导致算法的性能受限。近年来,许多的研究者不断在尝试利用进化计算技术求解高维多目标优化问题,并取得了一系列的研究成果,但仍然存在一系列亟待解决的问题。为了更好地解决上述存在的这些问题,本文主要有两个关键思路:设计多样性维护机制去除收敛性差的个体,以此来解决高维多目标优化中支配关系失效的问题;在约束高维多目标优化中,设计针对不可行解的多样性维护机制,引导种群探索更多的可行域,用于解决具有大规模不可行域的约束高维多目标优化问题。第一个思路的具体方法是在Pareto支配的基础上,利用基于角度的小生境进行密度估计,进一步搭配角度选择策略加强收敛性,本文把该算法命名为基于小生境密度估计和角度选择策略的高维进化优化(NAEA)。第二个思路的具体方法是在分解的框架基础上,针对约束违反大于阈值epsilon的不可行解,通过自适应参数平衡目标值和约束违反值的关系,从而有效地增加不可行解的多样性。本文把该算法命名为进化约束多目标优化中不可行解多样性维护epsilon约束处理方法(MOEA/D-DMepsilon)。NAEA与六种先进的Ma OEAs(Va EA,MOEA/DD,NSGA-III,MOEA/D,MOEA/D-M2M和Ma OEA/IGD)在DTLZ和WFG等无约束测试套件上进行了实验对比,实验结果表明提出的NAEA算法在同类型算法中具有较强的竞争力。MOEA/D-DMepsilon与四种先进的基于分解的约束算法(MOEA/D-CDP,MOEA/D-ACDP,MOEA/D-Epsilon,MOEA/D-IEpsilon)在C-DTLZ和DC-DTLZ等约束测试套件进行了实验性能对比,通过比较IGD和HV性能评价指标,本文提出的MOEA/D-DMepsilon在大多数测试实例上表现出的性能优于同类型算法。
其他文献
经典多目标优化进化算法在处理二维或三维等低维多目标优化问题时获得的效果都很不错。但是,随着研究的不断深入,在目标数目不断增加的情况下,如何找到总体的帕累托最优前沿,已成为多目标优化在实际应用中的一个重要且富有挑战性的问题。在研究高维优化问题的过程中,研究人员发现多目标优化的最终目标是支持决策者找到最能满足其偏好的解。为决策者提供过多的解不仅耗费大量的时间和精力,而且会导致决策过程中出现大量的无关干
随着现代化科技的发展,纳米材料因其独特光学、催化等物理化学性质,在环境生物领域被广泛应用。优异的光学性质带来了如量子点、金属纳米材料等一些具有荧光性能的新型荧光纳米材料。新型荧光纳米材料拥有更好的稳定性、抗漂白性、斯托克位移大等优点。荧光纳米材料主要通过自上而下或自下而上的方法合成,模板介导的生物矿化方法具有合成简便、成本低、较大的斯托克位移及生物相容性好等优点,受到了研究者的青睐。核酸分子具有可
随着风电装机数量的日益增长,风电机组故障率高以及运维成本高成为当前风电行业发展的瓶颈。当前风机故障监测主要依赖SCADA报警系统和运维工程师的经验分析,然而运维人员的知识储备存在一定差异,由此可能导致潜在故障发现不及时,故障处理精准度低等问题;在现场运维工作中,可能由于派遣的工程师专业技能的欠缺,故障处理能力不足,从而严重影响运维任务的处理效率,使运维成本大大提高。针对风电运维行业存在的以上问题,
显著目标检测算法获得图像中最重要的信息,使得后续的数据分析更为便捷。其目标是提取出图像中最吸引人注意的显著目标区域并分割出该目标的边缘。现有的显著目标检测方法在简单场景的图片中预测出较好的效果,但是对于一些具有低对比度或者形状复杂等属性的图片仍然检测不佳。主要体现在两个方面,一是对于显著目标的内部区域的整体预测不够精准;二是显著目标边缘及其周围的像素是较难预测的像素,边缘的预测还不够精细。因此设计
脑出血(Intracerebral Hemorrhage)通常是指由颅内脑血管疾病所引起的出血,具有极高的发病率及死亡率。计算机断层扫描(Computed Tomography,CT)成像由于其经济、快速且应用广泛,成为了临床上对脑出血进行诊断的金标准。因此对CT图像中的脑出血区域进行准确、及时地定位勾勒可以辅助医生更客观地了解脑出血区域的情况并制定出更好的治疗方案。手动分割脑出血区域要求医生具有
皮肤疾病遍及世界上所有的地区,发生在所有的年龄阶段,影响着全人类的健康。其在早期阶段危害不大,一旦发展到晚期演变为皮肤癌,致死率将大幅提升。因此,针对皮肤疾病的早期筛查与诊断至关重要。现阶段皮肤疾病的诊断,主要依赖皮肤科医生的肉眼观察,通过分析皮肤镜图像中皮损区域的颜色、形状等特征做出判断。但是,不同的医生在临床经验和技术水平上存在较大的差异,这种方式的不确定性强、受主观性影响大。由此可见,借助计
理想的生物标记物对于疾病的早期诊断、鉴定及监测具有非常重要的价值及作用。在过去的数年里,越来越多的证据证明微生物和lncRNA在人体各项基本生命活动中充当着极为关键的角色。因此,微生物和lncRNA被认为是潜在的生物标志物,在人类疾病研究中受到了诸多关注。然而,传统的生物学鉴定实验成本高且耗时长。于是,为了推进生物标记物的识别进程,研究人员开始借助更为高效的计算模型来推断疾病与微生物以及疾病与ln
多目标优化问题(multi-objective optimization problems,MOPs)是同时具有多个互相冲突目标的优化问题。相较于静态多目标优化问题,动态多目标优化问题(dynamic multi-objective optimization problems,DMOPs)具有目标函数、约束条件或相关参数随着时间变化而动态变化的特征。现实生活中很多优化问题都具有DMOPs的特性,由