贝叶斯优化算法的若干问题研究及应用

被引量 : 4次 | 上传用户:Fllyy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
分布估计算法(EDAs)将统计学习理论与进化算法结合,形成‘种全新的进化模式,是进化计算领域的研究热点。其中贝叶斯优化算法采用贝叶斯网络作为解空间的概率模型,能反映变量间的关系,更符合问题的本质,是极具生命力的一种多变量相关的分布估计算法。贝叶斯优化算法从提出到现在虽然取得了一定的进展,但是还有诸多问题需要深入研究,例如多变量相关的分布估计算法的理论分析、算法设计、以及应用研究等等。本文以贝叶斯优化算法为研究对象,在理论方面针对算法的收敛性进行了系统的分析,在算法设计方面针对算子的选择和算法优化设计进行深入研究,在应用方面针对图像处理的特点研究了如何将贝叶斯优化算法应用到图像处理领域中。本文的主要研究内容及成果如下:1、给出了贝叶斯优化算法收敛性的理论证明。本文采用统计分析的方法建立了理想状态下和贝叶斯概率模型有一定偏差的贝叶斯优化算法的数学模型;并在此基础上用统计分析的方法证明了贝叶斯优化算法的收敛性。本文的论证结果显示在理想状态和本文限定的概率模型偏差的条件下,贝叶斯优化算法具有良好的全局收敛性。本文提出的贝叶斯优化算法收敛性的统计分析完善了贝叶斯优化算法的收敛性理论,得出了贝叶斯优化算法收敛性的充分条件;使贝叶斯优化算法的收敛性判断不再依赖于遗传算法收敛的必要条件2、提出了锦标赛选择和整体替代策略是贝叶斯优化算法的最佳选择策略和替代策略。本文用实验分析的方法研究了不同的选择策略和替代策略对贝叶斯优化算法的影响,结果表明锦标赛选择和整体替代策略由于在优秀个体的复制,群体多样性的保持,正确积木块的搜索及建模的准确性等方面优于其他策略,是最适合贝叶斯优化算法的选择策略和替代策略。本文对选择策略和替代策略对贝叶斯优化算法性能的影响的分析研究强化了贝叶斯优化算法的算子研究,区别了贝叶斯优化算法算子选择和遗传算法算子选择的差异为设计更为有效的贝叶斯优化算法的算子以及参数选择提供了理论依据。3、提出了基于改进BIC准则的贝叶斯优化算法。本文通过对BIC准则的简化,得出BIC准则增益的改变和锦标赛选择的竞赛规模近似成线形关系,并据此设计了和竞赛规模相关的罚函数来修正BIC准则,依据此准则,可有效减少建立贝叶斯概率模型的次数,从而减少贝叶斯算法的计算量,并能兼顾模型的准确性。本文据此提出了基于改进BIC准则的贝叶斯优化算法,通过测试函数的实验证明,经过改进BIC准则的贝叶斯优化算法,进化速度快于未修正的贝叶斯优化算法。本文提出的算法将当前贝叶斯概率模型作为建立新模型的参考模型,并作为建模的先验知识应用到新模型的构建中,减少了建模的计算量,实现了快速准确的算法设计思想。4、提出了在图像处理技术中应用的贝叶斯优化算法,将贝叶斯优化算法应用到图像处理领域。首先在静态图像的分割中,为寻找分割图像的最佳阈值,以类间方差和类类方差的最大比值为优化目标,设计了贝叶斯优化算法。其次在动态图像的检索中,对动态图像进行镜头的分割和关键帧的提取,在基于内容搜索的思想下提出了用图像区域的最佳匹配图来进行图像检索的方法,并设计了搜索最佳匹配图的贝叶斯优化算法。实验结果表明设计的贝叶斯优化算法在静态图像的分割和动态图像的检索中都取得了良好的效果,和遗传算法相比搜索速度更快,精度更高。本文提出的在图像处理领域应用的贝叶斯优化算法,解决了图像优化目标的表达和编码问题,为图像处理问题提供了新的解决方法。本文针对贝叶斯优化算法,用统计分析的方法论证了算法在理想情况和模型有一定误差的情况下具有全局收敛性:用数值仿真实验及实验分析的方法确定了适用于贝叶斯算法的选择策略和替代策略,为贝叶斯优化算法的算子设计提供了依据;提出了基于修正准则的贝叶斯优化算法,减少了算法的计算量,加快了算法的收敛速度;最后提出了贝叶斯优化算法用于图像处理领域中的方法,实现了相关的算法,拓展了贝叶斯优化算法的应用范围。
其他文献
数字技术与电影艺术的联姻产生了新的艺术形式——数字电影。对于数字电影有人高度赞扬,也有人予以抨击,究竟怎样看待数字电影产生的影响,又该如何正确对待数字电影呢?本文着
进入21世纪,气候变化对人类的影响已触及到各行各业,气候变化已成为人们关注的焦点问题。景观环境建设是当今社会城市化建设的重要内容之一,面对全球范围的低碳经济发展形势,
经济的快速发展,促成了物流产业的迅猛前进,物流配送中运输成本的至关重要性使得人们不断寻求节约运输成本的方法,通过配送路线的优化来降低成本的方法理所当然地成为了国内
国际私法上的“国际合同”,是指由于合同中跨国因素的存在,从而涉及到不同国家立法管辖权或不同国家之间法律选择的合同。本文所称的国际合同指的是国际民商事合同,但不包括
我国的少数民族文字出版是国家出版体系中的一个重要子系统,也是我国少数民族工作的重要组成部分。从建国以来,党和国家就一直高度重视我国少数民族文字的出版工作,将少数民族文
文章主要介绍多波束回声测深系统在"大洋一号"船体底部独特的布置,顺畅的导流罩线型及其低响应的结构设计,导流罩装船后降噪效果与国内外同类相比显著,使布置于导流罩内部的
本文以模因论为理论依据,通过模因的定义,模因与文化传播的关系、传播方式及其结果来阐释西方节日在中国尤其是在大学校园的盛行,同时对学生进行问卷调查和访谈并对所获得调
医院的固定资产是医院对患者进行诊治、检查的重要辅助工具,借助设备检查的结果指导临床参考,是医院提高医疗质量的坚强后盾,是维护医院形象的重要保证,是保障人民健康的必备
进入21世纪,城市轨道交通系统的可持续发展面临交通需求不断增长的内部挑战和节能减排保护环境的外部压力。为了实现可持续发展,城市轨道交通系统需要在保证安全的前提下进一
自改革开放以来,我国铝型材行业从零起步到赶日超美,一跃而成为全球铝型材生产最大的国家。特别是在国家应对全球金融危机所采取的一揽子经济刺激计划成功实施的背景下,我国