【摘 要】
:
高代价优化问题广泛出现在实际工程应用设计中,它们是具有计算代价昂贵、运算速度慢等昂贵评估特征的,且具体数学表达式未知的一类黑箱优化问题.代理辅助的进化算法(SAEAs)通过借助计算成本较低的代理模型来部分替代具有高昂代价的函数评估,能有效降低高代价优化问题的求解成本,是解决该类问题的重要方法之一.针对高维高代价优化问题,本文分析了两个常用的代理模型(RBF模型和Kriging模型)分别作为全局模型
【基金项目】
:
面向5G无线通信系统能源—频谱效率优化算法广州市科技计划项目(201508010008);
论文部分内容阅读
高代价优化问题广泛出现在实际工程应用设计中,它们是具有计算代价昂贵、运算速度慢等昂贵评估特征的,且具体数学表达式未知的一类黑箱优化问题.代理辅助的进化算法(SAEAs)通过借助计算成本较低的代理模型来部分替代具有高昂代价的函数评估,能有效降低高代价优化问题的求解成本,是解决该类问题的重要方法之一.针对高维高代价优化问题,本文分析了两个常用的代理模型(RBF模型和Kriging模型)分别作为全局模型和局部模型的优缺点,并以此为基础提出一种求解高维高代价问题的全局和局部代理辅助差分进化算法(GL-SADE),且进行相关实验研究.此外,针对另一类特殊的高代价问题——多目标双层优化问题,本文通过条件生成对抗网络(cGANs)来逼近多目标双层优化问题中潜在的集值映射,进而提出一种条件生成对抗网络辅助的多目标双层优化算法(c GMBOA),并进行相关实验研究.论文完成的主要工作如下:(1)基于RBF模型和Kriging模型的特性,分析了两者分别作为全局模型和局部模型的优缺点,为后续结合两者长处,开发出一种更高效、更稳健的算法打下了基础.(2)基于对RBF模型和Kriging模型各自特性的分析,提出了一种求解高维高代价问题的全局和局部代理辅助差分进化算法(GL-SADE).该算法利用所有样本训练一个全局RBF模型,并借助全局RBF模型的最优解来加速收敛;同时,该算法利用局部Kriging模型和动态权重的LCB选择标准对搜索空间进行探索,避免陷入局部最优.当局部搜索找到比数据库中所有数据更优的解时,该算法通过执行奖励搜索策略来进一步开发局部Kriging模型的预测能力.实验结果表明,该算法可与现有的三种算法相媲美或优于现有的三种算法,并且对不同维度的问题具有较好的自适应能力.(3)提出一种条件生成对抗网络辅助的多目标双层优化算法(cGMBOA).把下层任务的最优解看作是服从下层任务的帕累托最优解集(PS)的分布的样本.提出使用cGANs逼近多目标双层优化问题中从上层向量到下层PS的集值映射.通过向cGANs的生成器能输入上层向量和高斯噪声,生成对应近似的下层PS.但cGANs的产生的种群缺乏多样性,可能降低多目标双层优化问题的求解效率.因此,提出了一种自适应多种群策略,该策略根据前一代cGANs产生的子代的质量自适应地调整cGANs产生的子代数量.通过cGANs和自适应多种群策略,提出的c GMBOA算法能够节省下层函数评估次数.该算法在5个不同复杂度的基准问题上都优于两种对比算法,证明了cGANs在处理多目标双层优化问题上很有前景的.
其他文献
目标检测是视觉图像领域的一项热门技术,也是计算机视觉任务的基础性算法,在语义分割、实例分割、目标跟踪等高级视觉任务中发挥着至关重要的作用.本文通过对CNN中的特征层级以及Mask R-CNN、SSD算法的分析,发现低层特征分辨率高但语义性较弱,高层特征语义性强但分辨率较低的问题.针对上述问题,本文在Mask R-CNN和SSD算法上做了以下工作:(1)在Mask R-CNN算法的基础上,提出了一种
在微分方程领域中,边值问题一直被关注.本文研究三阶边值问题正解的存在性.第一章,简述微分方程的背景和现状,及本文工作;第二章,研究三阶微分方程利用Krasnosel’skill’s不动点定理得到至少一个或两个正解的充分条件.第三章,研究三阶微分方程利用Avery-Peterson不动点定理得到至少有三个正解的充分条件.
非线性延迟微分方程对于描述各种科学现象有着重要的作用,故其解及其解的特性是当今研究的热点之一,如解的存在性、全局稳定性与吸引性、振动性、Hopf分岔、混沌等特征.很多学者致力于该类方程自身与数值解的振动性研究,并探讨数值方法是否保持原方程的振动行为.本文主要讨论两类具有重要意义的非线性延迟微分方程的振动性,一类是广泛应用于生物学领域,常用来描述种群动态和肿瘤内部生长的非线性延迟Gompertz微分
带p-Laplacian算子的微分边值问题在非线性问题中占据重要地位,并具有着一定的应用意义.因此,本文主要研究了四阶的具p-Laplacian算子的边值问题,并通过借助相关的不动点定理和不动点指数理论,进一步探究了该类问题正解的存在性.全文分为四章.第一章,简单叙述了目前关于带p-Laplacian算子边值问题的相关成果,并阐述了本文的具体框架.第二章,考虑了四阶两点的带p-Laplacian算
泛函微分方程理论在现实生活中有着重要的理论和应用价值,脉冲随机微分方程和时滞随机微分方程解的稳定性更是引起了许多研究者的研究兴趣.本文通过运用不动点理论方法、Lyapunov稳定性定理和线性矩阵不等式,分别对一类脉冲随机微分方程和一类时滞随机微分方程解的稳定性进行研究,得到了这两类方程解稳定的准则.全文的内容结构安排共分为三章.第一章简要叙述了脉冲随机微分系统和时滞随机微分系统研究的意义和发展概况
Riccati方程自从提出以来,一直受到很多学者的关注.发展至今,方程解的存在性不断得到完善.其中算子Riccati方程定义为XAX+XB-CX-D=0,其中A,B,C,D是在Hilbert空间上的具体算子.本文将从两个方面去研究Riccati方程.第一,探讨在Bergman空间上的且满足Riccati方程的Toeplitz算子.而且还研究了不变子空间和特殊形式的Riccati方程XAX+AX=0
生态位构建是指生物体通过自身活动、代谢等行为来调节或者影响自身生存环境或其他生物与非生物环境中的有机体进化的过程,其主要作用机制是通过环境和有机体之间的相互反馈来影响进化过程.生态位建立理论的出现为解释不同尺度下的生态学现象提供了一种新的有效的机理和模式.本文基于目前国际上分析物种进化入侵的常用方法进化分布动态模型,着重探讨了特征依赖下的两类不同生态位构建作用模式对具有种内资源竞争的物种进化动态的
本文研究了一个带坏死核肿瘤生长的数学模型和浅水波模型.通过严格的数学分析,研究了相应问题的定性分析.第一部分是绪论,分别介绍了带坏死核肿瘤生长的数学模型和浅水波模型的研究背景和研究现状.第二部分研究了具有坏死核的血管生成肿瘤生长Robin自由边界的数学模型,用严格的数学分析方法,证明了模型稳态解的存在唯一性和解的渐近性态.在本章研究过程中,改进了方法,为后续研究此类问题的方法提供了一点思路.第三部
对高维数据进行数据挖掘是机器学习的研究热点.面对“维数灾难”的难题研究者提出不同的解决方法,其中稀疏子空间聚类算法是解决这一问题的有效途径.高维数据普遍具有稀疏性,高维性,噪声性等性质.高光谱遥感影像数据是典型的高维数据,对高光谱图像进行聚类有利于实现地物的划分、勘测,从而实现人们通过技术感知远方地物.高光谱遥感影像的光谱数据,由数百个连续且窄的光谱波段组成,且波段之间存在较强的相关性.因此,在实
随着越来越多的领域开始应用机器人以及机器视觉技术的蓬勃发展,机器人能够完成的自动化、智能化的任务也越来越多。在面对小批量,多种类零件的拾取放置需求时,针对零件做特定夹具,或者制作特定生产线会使得工厂的生产成本变高,于是基于视觉的工件智能识别定位技术的研究成为必要趋势。本文以RGB-D相机为视觉信息来源,针对汽车五金件的识别定位问题,对基于模板匹配的物体识别,基于点云配准的位姿估计,以及基于点云的非