多目标规划问题的机器学习算法研究

来源 :长江大学 | 被引量 : 0次 | 上传用户:newhing
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对多目标规划进化算法中测试函数的Pareto最优解集模式单一、种群多样性与算法收敛速度相互牵制的问题,本文采用深度卷积神经网络(convolutional neural networks,简称CNN)设计了一种多目标规划问题的机器学习方法,利用CNN进行特定边缘提取实现了Pareto最优前沿的“瞬间”提取。为测试算法的效率和普适性,将5个经典多目标规划问题进行了改进,不仅增加了测试模型的最优Pareto解集的随机性,还增加了测试模型维度。然后利用文算法对5个改进模型进行仿真试验,结果表明,该算法对求解多目标规划问题具有可行性且具有较高的计算效率。本文的主要研究工作和创新点如下:(1)重新构造了5个改进测试模型,R-ZDT1~R-ZDT5。为了测试算法求解多目标规划问题的效率和普适性,将5个经典多目标规划问题进行了如下改进:1)使测试模型的最优Pareto解集具有随机性;2)增加了测试模型的维度;(2)在原像空间中,提出了基于“部分精英集的Gauss采样+部分拉丁超立方采样”的混合采样新方法,其中,智能采样中的高斯采样用于局部搜索,超立方拉丁采样用于全局搜索。部分样本以精英集中的Pareto最优解为中心进行Gauss采样来保证所获Pareto前沿不差于上一代,部分样本利用拉丁超立方采样以保证样本的多样性;(3)设计了一种深度CNN的多目标规划机器学习算法。利用卷积神经网络特定边缘提取实现最优Pareto最优前沿的“瞬间”提取。最后,对5个改进多目标规划问题进行仿真试验,结果表明,该算法对求解多目标规划问题具有可行性且具有较高的计算效率。
其他文献
小麦是世界上主要的粮食作物之一。随着世界人口的增长和全球气候变化等因素,如何保障粮食安全已经逐步变成亟待解决的难题。外部信号,包括光、温度和其他条件造成的非生物胁迫,可以极大地影响植物的生长发育。CAMTA是Ca2+信号转导通路中较为关键的转录因子,不仅对植物生长发育的过程产生影响,还参与旱、盐、冷、热等逆境胁迫调控。本研究综合生物信息学、分子生物学研究方法,对小麦CAMTA转录因子家族进行筛选、
学位
共轭高分子用途广泛。然而,由于分子骨架基元的限制,使其结构调控力度十分有限。金属杂芳香化合物是一类全新的分子骨架基元,将其引入到共轭高分子中,能实现结构层次上的巨大改变,进而获得一类全新的功能材料。本论文研究了金属-碳三键与其他三键之间的反应,随后将其发展成为聚合反应成功构筑了系列主链含锇金属共轭高分子(聚碳龙),并研究了这类聚碳龙的性能应用。主要内容概括如下:第一章为绪论。结合本论文的研究内容,
学位
铅卤钙钛矿纳米晶(LHP NCs)因具有发射波长在可见光区精确可调、荧光量子产量高、发射峰窄、缺陷容忍度高等荧光特性,近年来在分析传感领域受到的关注度日益增长。然而,LHP NCs的本征离子盐结构和表面能较大导致的化学、光照和热不稳定性问题严重地阻碍了 LHP NCs在分析传感与检测领域的应用。鉴于此,本文发展基于空心介孔SiO2(h-SiO2)模板的限域法合成高稳定性的LHP NCs,研究h-S
学位
随着经济发展和社会生活水平的提高,产业发展越来越成熟,竞争也随之更加激烈。消费者的需求日益呈现出多样化、个性化、不确定性等特征,为了满足消费者需求,企业纷纷进入市场,产品也变得更加丰富,消费者更是由被动接受产品向提出具体产品需求转变。行业洗牌、市场细分和资产重组等使得传统理论中以产量、价格及成本为主要竞争手段的策略已经不适用经济发展的需要,企业为争夺消费者的竞争使得他们必须秉承差异化竞争的原则。从
学位
随着科学的发展和现代工程技术的进步,现实优化问题日渐趋向规模化和复杂化。虽然人们将这类问题抽象为函数优化和组合优化问题进行求解,但因其非线性、非凸性的特点,利用传统优化算法求解较为困难。而群智能算法相较于传统优化算法具有灵活性、稳健性和自组织性,逐渐成为学者研究的热点,在工程、医学和科研等领域取得了良好的成就。鹰栖息优化(EPO)算法是一种新型群智能算法,算法的寻优过程模拟了鹰的栖息路径。鹰从高空
学位
水稻是非常重要的粮食作物,增加其产量是保障粮食安全的前提。以节约土地和资源为特点的再生稻栽培模式能提高稻田复种指数和产量。近年来,缺乏再生力强的品种成为水稻增产的主要限制因素之一,再生力的强弱通过影响再生稻的有效穗数进而最终影响产量。目前关于控制再生稻分蘖的基因挖掘鲜有报道,因此,挖掘控制再生稻分蘖数的相关QTL/基因,对提高再生稻产量具有重要意义。本研究以课题组前期筛选的极端表型材料及其构建的F
学位
路径覆盖测试用例自动生成(ATCG-PC)是软件测试中的一项重要任务,该问题的目标是以尽可能少的计算开销来得到尽可能高的路径覆盖率。这是一个具有高度非线性结构的优化难题,启发式算法是求解该类优化问题的主流方法。处理应用问题时,根据特定领域知识去设计问题导向的启发式算法,往往会获得理想的优化效果。在ATCG-PC领域,有少数研究人员注意到ATCG-PC的特定领域知识“相似的路径通常由相似的测试用例覆
学位
随着社会的发展和工业化的推进,全球变暖已经成为全人类必须面对的问题,地球温室效应加剧、极端气候事件频发,严重影响着人们的生存与发展。目前正处于现代间冰期,探讨过去几次间冰期气候的变化及影响因素是预测未来气候变化的基础。末次间冰期包含了与现在相似的暖期气候变化信息,然而对末次间冰期气候变化的特征和影响还没有达成共识。本文将时间扩展至倒数第二次冰消期,探究冰期-间冰期气候变迁模式、影响因素。冰期-间冰
学位
铌酸钠钾基无铅压电材料是广泛研究的无铅压电材料之一,与锆钛酸铅系压电材料相比,铌酸钠钾基无铅材料具有较高的居里点,但也存在着介电常数和压电性能较低、烧结困难等问题。本文研究了生长工艺、掺杂改性等对于铌酸钠钾基无铅压电材料性能的影响。利用无籽晶固相生长法制备了K0.45Na0.55TaxNb1-xO3-0.004Li Bi O3晶体,成功在KNN基底上生长了晶粒,XRD分析表明,Ta的掺杂量可以影响
学位
本文主要研究了一类由正则过程所驱动的扰动不确定微分方程.运用反射原理和逐步逼近法,证明了该方程的解的存在唯一性.作为一个应用,进一步证明了一些扰动反射正则过程解的存在唯一性,并将其扩展到带跳的不确定微分方程.目前,关于扰动不确定微分方程还没有结果.基于应用的需要,结合上述讨论,有必要发展一些技术和方法来探讨扰动不确定微分方程.为此,本文研究了以下扰动不确定微分方程:其中C是一个从0开始的正则过程,
学位