噪声环境下的依概率多峰优化算法研究

来源 :云南大学 | 被引量 : 0次 | 上传用户:talen
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在噪声环境中求解多峰优化问题对经济学、医学和工程学等现代优化问题具有现实意义,它可以为机器人、智能控制与决策、信号识别与测量、智能制造等存在噪声干扰的工程优化问题提供多个优化解决方案。近年来,噪声环境下的多峰优化受到越来越多的关注。然而,随机性优化算法求解过程的不确定性和噪声的不确定性使得研究人员对算法的优化结果可能出现的情况及其可能性的大小难以预知。因此,研究算法的依概率特性具有重要的理论意义和实际应用价值。优化算法的依概率特性体现了算法寻优结果的概率可信程度,在解决实际优化问题时为优化算法的选择和优化结果的选取提供有用的预测信息。如何在噪声环境下实现优化结果可概率估计的多极值点寻优,是本文的主要研究内容。论文的主要工作和研究成果包括:1.提出噪声环境下依概率多峰优化问题求解技术路线和优化算法的整体框架。分析六种常见噪声模型对目标函数和优化算法的影响,提出噪声环境下依概率求解多峰优化问题的解决方案和技术路线。优化算法框架包括全局策略、局部策略和甄别策略三部分,旨在解决噪声环境下依概率多极值点寻优的四个问题:保留多个极值点,跳出噪声局部最优,探索优化结果的依概率规律,极值点同峰检测。2.提出基于斐波那契原理的噪声环境多峰优化算法(FMO)。提出基于斐波那契原理的区域伸缩准则和全局/局部交替寻优的搜索机制,解决了噪声环境下的多极值点寻优的三个问题:保留多个极值点;跳出噪声引起的局部最优;明确极值点位置坐标。基于不同噪声环境下的35个基准函数进行优化实验,并与遗传算法和4种不同粒子群算法进行比较。实验结果表明,本文所提出的改进型斐波那契搜索策略具有较好的全局收敛性和抗噪声性能。FMO算法能够明确每个极值点对应的解向量,具有更好的稳定性和多极值点寻优性能。3.提出噪声环境下基于蒲丰距离的依概率多峰优化算法(PMB)。首次将蒲丰投针的定概率原理引入噪声环境中的优化问题,提出噪声环境下的蒲丰距离和极值分辨度概念,理论推导证明了二者与算法峰值检测率符合依概率关系。在全局范围内依据蒲丰距离划分搜索空间,使得算法的峰值检测率符合依概率关系,同时得以保留多个极值点所在的局部区域。基于34个测试函数,从依概率特性验证、寻优结果影响因素分析、多极值点寻优和多维函数寻优四个角度进行实验,并与改进型蝙蝠算法进行对比。实验结果表明,PMB算法的峰值检测率与蒲丰距离符合所推导的依概率关系,算法在噪声环境中可以依定概率更精确地定位多峰函数的多个极值点,具有良好的依概率寻优特性和多极值点寻优特性。4.提出基于改进同峰检测方法的噪声环境下依概率多峰优化算法(PMO)。提出基于采样定理的同峰检测方法,以解决噪声干扰下的极值点同峰检测问题。分析推导了函数最高频率分量与极值分辨度的关系,根据奈奎斯特采样定理设置合适的采样点间隔,从而捕捉函数的变化状态并对候选解的同峰状态进行判断,解决了真实极值点与噪声引起的局部最优的辨识问题。基于12个测试函数,从依概率收敛特性、多解优化特性以及同峰检测方法的有效性三个角度进行验证实验,并与改进型蝙蝠算法进行对比。实验结果表明,PMO算法具备依概率特性和多极值点优化特性,所提出的基于采样定理的同峰检测方法对于噪声环境下的同峰极值点判定行之有效。5.设计并实现了噪声环境下依概率多峰优化算法的实验平台,研究算法在实际工程问题中的应用。完成了噪声环境下依概率多峰优化算法实验平台的设计和实现,为算法的特性研究提供方便和统一的平台。将算法应用到捣固车道钉定位的磁力信号峰值检测、无线电频谱监测信号处理和数控加工制造的切削参数多方案优化三个生产实践优化问题中,取得了预期效果。针对噪声环境下多峰函数优化的不确定性问题,本文提出基于蒲丰原理的定概率空间划分策略、基于斐波那契原理的区域伸缩准则以及基于采样定理的同峰检测方法。以实现算法的依概率优化特性、多极值点优化特性和抗噪声性能为目标,从而为实际优化问题提供依概率的预测信息和多个解决方案。本文探索研究了噪声环境下优化问题的解决方法和途径,丰富了噪声条件下优化算法的理论研究和应用。
其他文献
SaaS服务是云计算环境下软件服务的存在形式,演化性仍是其本质属性之一。随着越来越多的用户选择SaaS服务作为其信息化手段,即使单个用户偶尔提出演化请求,面对众多用户,SaaS服务提供平台也将随时面临数量庞大的演化请求,SaaS服务演化已成为服务提供平台日常工作的重要内容。同时,由于SaaS服务具有多租户、按需计费、可配置、可伸缩等不同于传统软件的特征,这对SaaS服务在演化质量和演化效率两个方面
学位
云计算、大数据、人工智能等信息技术的快速发展,越来越多的新兴业务不断聚集云端。云数据中心作为云业务的信息基础设施,随着业务和用户数量的增长使云数据中心的流量规模呈爆炸式增长,给云数据中心流量调度与管理提出的新的挑战。而随着5G时代增强现实(Augmented Realtiy,AR)、虚拟现实(Virtual Reality,VR)等新业态的迅速发展,将会把云数据中心流量的激增推向又一新的高潮。一方
学位
本论文围绕康定鼠尾草(Salvia prattii)中二萜类化学成分和其抗血小板活性展开,内容由四部分组成。第一部分为康定鼠尾草中二萜类化学成分的研究;第二部分为松香烷二萜的抗血小板和扩血管活性研究;第三部分为抗血小板活性松香烷的合成研究;第四部分为研究总结与展望。(1)康定鼠尾草为唇形科鼠尾草属植物,在西藏传统医药中广泛作为丹参的替代品应用。利用多种分离技术、波谱分析、X-射线单晶衍射等手段,从
学位
复杂网络是复杂系统领域的一种有效的研究方法,已广泛应用于自然科学、社会科学和计算机科学等诸多领域,特别是已用于研究肿瘤、艾滋病、哮喘等复杂疾病。高血压属于典型的复杂疾病,是导致心血管疾病发生和死亡的重要危险因素之一,其主要类型盐敏感性高血压在全球高血压患者中约占51%。高血压的发生与遗传、代谢、环境、生活方式等众多因素密切相关,但其发病机制仍未完全明确。三七是治疗高血压的著名传统药物之一。由于药物
学位
现存蕨类植物(不含石松类)约10,600种,是维管植物中除被子植物之外的第二大类群。水龙骨目(Polypodiales)包括28科约253属8700多种,约占现存蕨类植物种类的82%。在过去二十年间,水龙骨目的深层系统发育关系得到了深入研究,但它们现在依然是植物系统学研究中一个高度活跃的研究领域。以往研究提出蕨类植物(水龙骨类)在被子植物的荫蔽(shadow)之下发生辐射演化的假说,并得到一些后续
学位
黄萎病是一种危害性很大的植物维管束病害,对茄子的危害尤为突出,严重影响茄子的产量和品质。研究表明,野生茄子资源拥有多种病、虫的抗性基因,而云南拥有丰富的野茄资源。目前对野茄黄萎病抗病机理研究欠缺、机理不明,严重影响野茄资源的利用。本项目以前期收集到的野茄资源为研究材料,采用人工接种的方法进行黄萎病抗性鉴定,筛选出不同抗性的资源,观测黄萎病病菌侵染前、后的组织结构、生理生化指标的变化,运用转录组学方
学位
二维半导体材料作为一种重要的纳米材料,对它的研究是一个热点研究领域。二维半导体材料具有独特的结构、电学及光学性质,这使它在太阳能电池、光催化材料、发光材料、光探测器等诸多新能源领域及光电领域成为了一种备受关注的新型材料。二维半导体材料的光电性质与材料的晶体结构、电子结构及所处的环境关系十分密切,因而研究不同的修饰及调控方法对其性质的影响是研究二维半导体材料的一个重要研究方向,而应变作用作为调控具有
学位
在一个由家庭、公司、政府和国外部门构成的经济中,公司是经济运行的重要核心单元。对公司金融系统的研究,有着重要的理论和实际应用价值。然而,公司金融系统会表现出一些传统金融理论难以解释的如杠杆效应、动量效应、共振和崩盘等复杂动力学现象和效应。因此,我们引入统计物理与复杂系统的思想,深入对公司金融系统中公司的财务竞争和其市场股票价格的复杂动力学行为开展金融物理和贝叶斯分析研究。基于拟提议的随机捕食-被捕
学位
交叉偶联反应具有效率高、选择性好、反应条件温和的特点,是现代有机合成的有效手段,也是构建碳-碳键及碳-杂键最为常见的合成策略之一。广义的交叉偶联反应涉及的反应类型较多,本文主要介绍近年来倍受有机合成化学家青睐的偶联反应类型。首先,过渡金属催化的交叉偶联反应得到了极大的发展,代表了有机合成方法学的巨大进步,为构建众多新颖的、非常规的化学键提供了可能性;其次,随着人们对绿色、高效、环保的重视,关于无过
学位
手性二/四氢化萘结构单元存在于多个具有生物活性的天然产物及药物分子之中,而过渡金属催化氧/氮杂苯并降冰片烯化合物的不对称反应是一种高对应选择性地合成此两类手性中间体的重要方法。因此,氧/氮杂苯并降冰片烯化合物吸引了大量化学工作者的关注。在本论文中,我们实现了铑催化氧杂苯并降冰片烯化合物与磷叶立德的不对称开环/环丙烷化串联反应;同时实现了铑催化氧杂苯并降冰片烯化合物与1-苯乙烯基萘酚化合物的不对称串
学位