演化策略的若干改进及应用

来源 :武汉大学 | 被引量 : 0次 | 上传用户:alexl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对演化策略容易早熟、陷入局部最优以及求解精度不高等缺陷,近年来,很多的专家和学者对其进行了研究,也提出了很多的改进方案,但是算法易陷入局部最优以及收敛速度较慢等问题并未得到非常好的解决,而且在求解多峰优化和大规模优化的过程中出现了一些问题,本文的研究正是弥补演化策略算法的这些缺陷而展开研究的。论文中针对演化策略的问题进行了分析,并结合机器学习中的一些主流方法的设计改进了算法。改进后的算法有效融合了各自的优点,能够有效的解决演化策略所存在的一些问题。为了解决多峰优化问题,本文将高斯混合模型引入到演化策略,从而使得该算法能够同时定位多个最优解,从而提高了算法的性能;为了解决大规模优化问题,本文将几种演化策略的模型混合进行协同演化,从在一定程度上加速全局最优解的搜索速度,提高全局寻优性能;同时,论文将演化策略算法应用于河床水下地形的演变预测中,得到了满意的预测效果。主要研究工作概述如下:首先,为了能够定位多峰优化问题的多个最优解,本文提出了基于高斯分类器的一个MOPs新策略,称为基于高斯分类器的演进化策略(GCES)。我们研究了几种方法估计高斯混合模型(GMM)的协方差,并调整缩放因子(ZF),其在现有的进化策略(ES)族中是相当于全局步长(ES)的,从而在探索和开发之间取得平衡。GCES背后的想法是,每一个个体,即,在演化种群中的每一个可行的解决方案,首先,根据基于GMM当前发现的聚类的贝叶斯后验概率,将每个可行解分到不同的聚类。然后,每一个GMM在每一代,基于分类的结果独立地更新。为简化计算,每个GMM的先验概率被假定为相同的。这个过程一直持续到停止准则满足为止。该方法类似于小生境半径自适应协方差矩阵自适应ES (CMA-ES)。但是其中存在许多差异,其中最显著的差异在于概念的区别。在GCES中,高斯分类器被引入时不是使用的小生境半径,而是引入的小生境,在CMA-ES中则使用了小生境半径和个体之间的距离。没有半径的约束,该方法仅仅关注分类模型、概率分布估计的策略,因此相比CMA-ES及其变种需要较少的参数设置。其次,大量实际工程优化问题往往都是高维的,而目前的演化算法大部分都是针对维度1000维以下的优化问题,因此研究高维优化问题具有现实意义。我们采用了一种基于协同机制的混合演化策略算法来求解大规模优化问题:首先对优化问题进行分解,然后将几种演化策略算法协同求解该问题。采用分治策略是是理想的求解大规模优化问题的思路。针对目前比较流行的分治策略——差分分组(Differential Grouping, DG)算法进行研究,并提出了自己的改进方案:基于并查集的差分分组算法(Disjoint Differential Grouping, DDG)。然后提出了一种混合(μ,λ),的和(μ+λ)演化策略协同求解大规模优化问题:协同演化策略(Cooperatively Coevolving Evolutionary Strategies:CCES)。最后,论文研究了河床水下地形演变预测方面的问题。该问题要求利用求解历史资料,对中游浅滩河段演变进行分析,总结出相关规律,并运用现代先进的科技理论、手段、方法,模拟出浅滩变化过程,预测出未来一定时段浅滩演变情况,为航道维护及航道整治提供准确的决策指导,在现阶段显得尤其重要。首先我们结合数据特征,提出了时序细胞自动机的模型来对该问题进行建模,然后采用演化策略的方法来求解该参数化模型,并模拟河床演变过程并预测下阶段河床演变趋势,为航道维护提供科学指导,这一项目的研究无论在理论上还是在实际工作中对指导长江中游航道维护都有十分重要和深远的意义。以上提出的一些改进建议,大大提高了演化策略的性能,并扩展了演化策略的应用领域。仿真实验结果表明这些改进是可行的,具有收敛速度快、健壮性和稳定性的特点。
其他文献
随着网络技术的高速发展和各种先进移动设备的问世,不少教育专家认识到“互联网+教育”是当今时代教育发展的大方向。各高校也顺应时代潮流和学生发展需要积极尝试、积极创建
<正>校园暴力事件屡屡见诸报端,撩拨着人们敏感的神经,如2015年6月江西永新"围殴女生事件"、2016年5月山东五莲某中学"校园欺凌事件"、内蒙古满洲里多名初中女生"遭性侵事件"
本文使用1970~2004年山西省73个气象站雷暴观测资料及NCEP/NCAR再分析资料,在对山西省雷暴基本气候特征分析的基础上,重点分析了山西雷暴空间异常区划以及与500hpa位势高度场、整
<正> 近年来,耐克、奇安特等一批高级运动鞋风靡全球,大城市里的青年人几乎人脚一双.但是,浪关一过,那低廉的帆布鞋却卷土重来,又登上了时装大舞台.一些靠运动鞋起家的公司,
期刊
南京地铁在车辆的检修制度和车辆检修资源的合理配置方面开展大量的卓有成效的研究,不断改革传统的车辆检修方式,创建了全效修、隔日检等车辆检修制度和模式,取得了巨大的经
目的探讨情景模拟式教学查房在手术室护理教学查房中的应用效果及体会。方法选择主题,在围手术期的不同场景中护士扮演不同的角色对患者实施护理措施;同时配合多媒体应用。结
本论题根据田野调查所获第一手材料,并结合相关主要史料年和文献,对扬剧曲牌[梳妆台]进行了较全面的梳理、分析和研究。全文结构上分为扬剧曲牌[梳妆台]概述,孟姜女[春调]与[梳
<正>创新创业教育已成为我国大学服务创新驱动发展国家战略的关键内容之一。创新创业教育应有所侧重,定位准确,目标合适,路径多样,策略各异。进一步深化人才培养目标、标准和
近些年,城市轨道交通网络密度不断增大,导致越来越多的轨道交通线路在空间上产生交叉。盾构法在隧道施工中得到了普遍的应用,但在施工过程中仍不可避免地会对地层产生扰动,从而影响既有隧道和既有轨道结构的变形,对列车的运行舒适性和安全性产生一定的影响。因此,本文系统地研究了盾构下穿施工对既有地铁钢轨变形的影响规律,及对运行列车轮轨系统动力响应的影响。论文主要研究工作如下:(1)以北京地区某新建地铁盾构区间下
甘肃白龙江流域泥石流灾害十分严重,严重制约当地社会经济发展。在全球气候变化背景下,极端降雨事件增多、地震频繁发生,泥石流灾害形势日益严峻,对泥石流防灾减灾工作的需求