多目标差分进化变异策略的研究及其应用

来源 :郑州大学 | 被引量 : 0次 | 上传用户:a395744775
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着人工智能技术的广泛应用,作为其重要分支的群体智能算法得到了深入的研究和快速的发展。在众多的群体智能算法中,差分进化(Differential evolution,DE)算法依靠其独特且丰富的变异策略成功应用于各类优化问题,因此逐渐变为热门的研究算法。但目前的变异策略研究局限于单目标优化和简单多目标优化中,对复杂的多目标优化问题有待深入研究。本文以多目标差分进化变异策略为研究对象,面向复杂的多模态多目标优化问题和约束多目标优化问题,完成了对应的变异策略和多目标优化算法设计、算法性能验证和实践应用等研究内容。本文主要工作如下:1.通过介绍研究背景引出研究差分进化算法及其变异策略的重要性,通过分析现存多模态多目标优化算法和约束多目标优化算法的不足,引出本文的主要内容。进一步,回顾现有的单目标变异策略和多目标变异策略,分析其设计方法和特点,为设计针对本文待解决问题的多目标变异策略提供研究思路。2.针对多模态多目标优化问题,设计一种基于聚类的多模态多目标差分进化算法。其中,首先设计了基于聚类技术的特殊拥挤距离方法测量个体在决策空间和目标空间的综合拥挤程度。其次,设计了基于距离的模范选择机制。结合这两个方法,形成了DE/current-to-exemplar/1变异策略,其指导个体向高质量且稀疏解的方向进化,以此来维持种群多样性和生成高质量的后代。在多模态多目标测试集上的实验结果表明所提出的算法能有效地提升种群多样性并保存等效的多模态解。进一步,应用设计的算法解决选址优化这一实际的多模态多目标优化问题,结果显示所设计的算法能找到全部的多模态帕累托最优解,为决策者提供高质量的替代可行方案。3.针对约束多目标优化问题,设计了一种利用无约束和约束帕累托前沿关系的约束多目标优化算法。其中,整个进化过程被划分为学习阶段和进化阶段。在学习阶段,设计了有效的学习策略和分类方法探索两个前沿的关系。根据得到的关系,在进化阶段设计了不同的进化策略以更好地利用目标信息。针对不同类型的问题,此算法中设计了DE/transfer/1和DE/current-to-opbest/1两种变异策略。其中DE/current-to-opbest/1是DE/current-to-exemplar/1的改进版本。在标准测试函数集上的测试结果证明了所提策略的有效性和算法的优异性。进一步,将所提出的算法应用于解决实际的约束多目标优化问题-振动台设计问题。相比于其他方法,该算法找到了更多的可行帕累托最优解,有效地挖掘了决策空间的潜在信息。
其他文献
漯河市近几年城镇化进程不断加快,机动车持有量激增,尽管各级政府制定了更为严格的要求,漯河市细颗粒物污染仍较为严重,同时存在区域输送导致的颗粒物浓度与排放不匹配的问题,使得弄清区域输送对漯河细颗粒物造成的影响程度的研究变得迫切,定量评估区域污染对漯河市的影响以及漯河市本地的源解析十分必要。本研究利用气象数据、空气质量监测数据、全球资料同化系统GDAS数据、漯河市大气污染监测超级站PM2.5化学组分数
现代工业社会,化石能源的燃烧排放出大量的CO2,造成冰川融化、温室效应等全球气候性危机,影响人类的生产和生活。近些年人们一直致力于捕获CO2并将其还原转化为可以被人类利用的碳氢化合物,以降低大气中CO2的含量,实现碳循环。由于CO2分子非常稳定,因此需要有效的催化剂实现其转化和利用。金属催化剂特别是Cu基催化剂,因其廉价易制备等特点,对CO2的还原转化具有较高的催化效率。在众多CO2还原生成的产物
一氧化氮是一种有害气体,通常来自于汽车和工业燃烧设备排放的废气,不仅会引起酸雨、破坏臭氧层,还会对人体神经系统造成损害。因此,一氧化氮的高灵敏检测对保护环境和人类健康非常重要。气体传感器是最常用的手段之一,尤其是金属氧化物半导体气体传感器。在金属氧化物中,氧化锌(ZnO)作为气敏材料因其合成简单,化学稳定性好,灵敏度高而受到广泛关注和研究。然而,其工作温度较高(>150℃),不仅会造成高能耗,而且
麦套棉是我国黄河流域棉花两熟生产的主要种植模式。种植密度和施氮量是影响棉花产量的重要因素。本研究旨在探究种植密度和施氮量对麦套棉生长、产量形成、纤维品质和资源利用的影响,为优化两熟种植栽培技术,提高资源利用效率提供理论依据。试验于2019-2020年在河南安阳进行,采用短季棉(鲁棉2387)和小麦(中育1211)“2-1式”套作模式。采取裂区设计,主区为2个种植密度(9万株hm-2(D1)、13.
学位
在临床实践中,人类染色体核型分析是遗传疾病诊断的重要手段。核型分析的主要目的是识别人类体细胞有丝分裂中期所有染色体的类型,并将染色体按一定规则进行摆放,从而得到核型图来供医生诊断是否存在遗传病。传统的染色体核型分析是人工手动处理的,要求操作人员具备丰富的领域知识,操作过程既费时又费力,分析效率较低。为解决上述问题,本文基于人类体细胞有丝分裂中期的显微图像,运用数字图像处理及深度学习分类等方法设计一
动物行为是动物表达心理和生理的肢体语言,也是动物自身综合机能的体现。小鼠是典型的模式动物,旷场中小鼠不同行为的分析广泛应用于衡量生物学、神经科学、药理学和遗传学等领域的实验效果。现有的小鼠行为分析方法存在费时、泛化能力差等问题。设计与实现小鼠旷场实验行为分析系统对减轻相关研究者的工作负担具有重要意义。本文对小鼠旷场实验中的行为模式进行了识别研究,设计并实现了小鼠行为分析系统。设计了基于卷积神经网络
脑科学研究常常需要对实验动物不同脑区的细胞数目、分子表达及神经元活动进行准确的检测、定位和量化分析,其实现前提是依据标准脑图谱确定脑切片图像上每个位点所属的脑区,即脑切片区域定位,然后根据脑区定位结果检测不同脑区域各自的神经元数量,从而分析反映实验动物在特定训练过程中的神经元动态活动。由于动物个体大小不一且脑切片图像在制备成像过程中会人为引入扭曲和变形等原因,标准脑图谱图像不能直接与动物脑切片图像
传统街区具有重要的历史文化价值,在发展中常常存在整体环境较差、产业发展不均衡、内部经济活力衰退等问题。如何在合理保护传统街区的同时,激发街区活力是传统街区保护更新中亟需解决的关键问题。传统街区产业结构优化及其功能拓展是提升街区活力、促进其物质空间环境改良的重要因素,也将有利于传统街区的价值阐释与活化利用,实现传统街区的可持续发展。本文以光山县正大街传统街区为例,通过对正大街的物质空间环境的现状分析
由于社交网络的快速发展,推荐系统在解决信息过载问题上展现了强大的能力。传统的协同过滤算法在推荐过程中主要使用用户的历史行为数据,但容易面临数据稀疏和推荐不准确的问题。因此,研究者们开始试图在推荐算法中融入用户的社交关系以缓解传统协同过滤算法面临的数据稀疏问题。并且,大多研究仅仅发现用户兴趣会随着时间流逝发生变化,但没有考虑到时间对用户兴趣的影响规律。针对这些问题,本文基于用户的社交关系和兴趣随时间