【摘 要】
:
同时优化多个目标函数的问题称为多目标规划问题。多目标规划问题的求解算法主要有以下三类:将多目标规划问题转换为一组单目标规划问题的求解算法、基于运筹学与优化理论的求解算法以及基于非支配排序的进化算法。多目标规划问题的解往往是一个解集,转换为单目标规划问题的方法,在一次求解中一般只能得到一个解,如果需要得到整个解集,需要改变算法参数反复运行。基于运筹学与优化理论的方法又受到很多条件限制,算法的适应性不
论文部分内容阅读
同时优化多个目标函数的问题称为多目标规划问题。多目标规划问题的求解算法主要有以下三类:将多目标规划问题转换为一组单目标规划问题的求解算法、基于运筹学与优化理论的求解算法以及基于非支配排序的进化算法。多目标规划问题的解往往是一个解集,转换为单目标规划问题的方法,在一次求解中一般只能得到一个解,如果需要得到整个解集,需要改变算法参数反复运行。基于运筹学与优化理论的方法又受到很多条件限制,算法的适应性不足。目前,基于非支配排序的进化算法是求解多目标规划问题的不二法门。多目标进化算法具有很强的适应性和优异的性能,但是为了得到较好的解集,往往需要长时间运行。主要是因为两方面因素:非支配排序的高时间复杂度和种群数量与算法搜索效率的制约关系。目前,多目标进化算法已经发展成熟,深度学习正在逐步进入这一研究领域。但是深度学习在多目标规划问题的算法设计中,往往承担代理模型的角色,并没有采用深度学习方法来构造求解算法的核心部分。另一个方向上,基于强化学习的多目标规划算法,研究工作由来已久,深度学习引入后也逐渐出现了基于深度强化学习的多目标规划算法,并且有些学者已经开展了一些应用研究。但是一方面,尚未及时将各种新发展的深度强化学习方法引入到各种数值优化问题中,另一方面对于传统的进化算法的经验利用不足。本研究课题开展多目标规划问题的深度学习算法研究,主要探索深度学习方法在多目标规划问题算法构造中的应用,提出了两类五种基于深度学习的多目标规划问题求解算法。将多目标规划问题的求解转换为数字图像处理问题,利用参数化测试问题制作数据集,构建了监督学习的端到端深度卷积神经网络模型,训练完成后在测试问题中进行了测试,测试结果较好。但是该方法在泛化能力上仍然存在缺陷。受这一方法启发,针对非支配排序过程,本研究课题根据非支配关系在数字图像中的特征,提出了一种卷积核,利用该卷积核实现了一种用于非支配排序的前馈深度卷积神经网络。借助于深度卷积神经网络在GPU上的高效并行化实现,该算法极大地提高了非支配排序的效率。并且本研究证明了该算法的正确性。基于深度强化学习的方法,将多目标规划问题的求解过程转换为马尔可夫决策过程,提出了另外一类三种算法。其中MOP-DQN算法基于深度Q学习算法、而MOP-AC和MOP-AC-sample算法是基于Actor-Critic算法提出的。我们在SCH问题上测试了这三种算法的求解能力,实验表明,基于Actor-Critic的算法比基于Q学习的算法具有更强的求解能力。MOP-AC算法的求解能力更强,而MOP-AC-sample算法具有更强的探索性。然而,这些算法也存在一些缺陷。对于求解多目标规划问题的深度强化学习算法,我们难以找到一个通用的、高效的奖赏函数,在求解过程中普遍存在奖赏稀疏性问题。对于算法中的深度神经网络,也没有明确的构造方法,是否与问题关联还没有得到全面的印证。因此,算法的普适性受到了限制。
其他文献
土地覆被变化研究在全球环境变化和可持续发展中不仅占有重要地位,还是全球变化研究中的核心内容。土地覆盖分类是土地覆被变化研究的前提,遥感数据凭借其范围广、效率高、信息量大的优势成为获得土地覆盖信息的主要数据源。通过遥感影像的分类研究来提取土地覆盖分类信息已成为重要的研究热点。不同地区的土地覆被类型及分布情况差异较大。长三角地区土地覆被类型复杂多样,土地斑块破碎,遥感影像上“同谱异物,同物异谱”的现象
立式长轴消防泵由于其流量大、扬程高、启动时间快和结构整体性高的优点,在海上平台、城市排水系统、暴雨管理、城市供水、锅炉系统给水和采矿等场合得到了广泛地应用。随着立式长轴消防泵的大量应用,人们对其性能也提出了更高的期望。本研究以应用于中海油和壳牌马甘洲海上石油平台的一连接柴油发动机的单级泵为研究对象。潮汐、波浪、台风等海上因素都将极大地影响泵的运行状况状态。该泵的设计主要面临以下两个主要限制。一是在
随着全民健身热情高涨,普拉提工作室数量激增的同时行业间的竞争愈演愈烈,优化服务质量,提升顾客忠诚度迫在眉睫。为了解普拉提工作室服务质量和顾客忠诚的现状,探究各因素与顾客忠诚度之间的关系,旨在为普拉提工作室经营者有针对性的提高服务质量,增强工作室与顾客之间的粘性,优化业态模式提供参考意见。本文借鉴SERVQUAL量表,因子分析生成普拉提工作室服务质量量表5个维度20个指标内容和顾客忠诚度量表2个维度
随着当今社会经济的迅猛发展,传统挡土墙已经越来越满足不了人们对于工程建设的严格标准。发展一种新型挡土墙已经是当今社会工程建设的一种必然趋势。本文提出了一种新型装配重力式生态挡土墙,与传统挡土墙相比,其具有施工速度快、经济效益高、方便拆卸、生态环保、工程质量高等优势,如果能将其投入实际工程中,将产生巨大的经济收益并符合我国生态环保的理念。由于传统的重力式挡土墙特别是浆砌片石挡土墙内部材料的非均匀性,
近年来,随着政策的引导和经济水平的提高,人们越发意识到参与体育运动的重要性,我国体育人口数量不断增长,群众体育消费渐成习惯,广大群众参与群众性体育赛事活动的需求越来越强烈。城市业余联赛作为上海市发展群众体育赛事的一个创新点,自2017年首次举办开始,就获得了广大市民的认可和支持。联赛主要以上海市民为参与对象,开始于每年的3-4月份,持续到10-11月份结束,赛事项目包罗万象,赛事规模也在逐年扩大。
随着青少年体育培训行业的蓬勃发展,以及“双减”等政策在义务教育阶段学校的落地,社会资本纷纷布局“体育培训新赛道”,体育培训市场呈现火爆局面。与此同时,一系列违反市场秩序、行业规则、商业道德、诚信经营的失信行为也频繁发生。2015年以来,国家体育总局一直在持续推进我国体育信用体系建设工作。2019年,国务院办公厅发文提出,要发挥信用在创新监管机制、提高监管能力和水平方面的基础性作用。新型监管理念下,
岩溶地区由于其复杂的地下结构以及特殊性,如何预测岩溶地区的径流成为当今时代研究的难点。本文以DEM为基础,对新安江模型进行改进,建立了以流域DEM栅格为计算单元、针对于岩溶区域的分布式岩溶水文模型,然后对该水文模型的参数进行了敏感性分析和优化,最后使用优化得到的参数在广西壮族自治区的乔音河流域进行了径流预报应用。文章首要介绍了以栅格为计算单元的分布式岩溶水文模型的原理,总共分为4个模块:产流模块、
关于线性规划,国外的学者遇到过算法循环的困扰,随后也设计出解决线性规划问题的几种典型单纯形算法。尽管如此,这种方法是否为多项式算法理论上还没有得到有效解决。如何有效的避免循环也是一个理论上值得研究的问题。本文给出基于参数枢轴旋转规则的算法研究有一定的理论与实际意义。随着求解参数线性规划枢轴旋转规则的发展,在研究目标函数系数的参数线性规划问题、右侧参数线性规划问题以及双参数线性规划问题方面都取得不少
受海洋氯化物环境作用的影响,海港工程混凝土结构时常发生钢筋锈蚀、混凝土开裂和剥落等耐久性退化现象,不仅影响海港工程混凝土结构的美观和正常使用功能,而且对海港工程混凝土结构的承载能力和安全性产生不利影响。因此,有必要开展海港工程混凝土结构的耐久性分析与设计,以保证海港工程混凝土结构满足预定的设计使用年限要求。海港工程混凝土结构的截面形式多样,常见的包括矩形、圆形和钝角等。由于氯离子在不同截面形式混凝
随着社会的进步,经济基础奠定上层建筑,越来越多的人开始了艺术的熏陶和学习,同时对艺术教育的重视也越来越多,在当前的艺术教育培养中钢琴的学习得到了更多家长青睐。其中,儿童在启蒙时期的培养则显得尤为重要,作为身处钢琴教学一线的钢琴教师更加要学习用发展的教育思想观念来对待,比如教学形式的多样化。与此同时,在技术教学的过程中要学习观察学生此年龄段的一些心理与生理上的特点,并以此为教学的理论依据,在训练教学