依概率收敛差分演化算法的理论与算法设计

来源 :武汉理工大学 | 被引量 : 7次 | 上传用户:qzyss
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
差分演化算法是一类新兴的典型的演化算法,算法实现简单、经验参数少、稳健性强。自1995年提出以来,近二十年的研究表明了该算法是应用最广泛、最高效的演化算法之一。然而,与差分演化算法的应用研究相比,算法的理论研究进展缓慢。关于差分演化算法的收敛性理论研究成果更少,存在为数不多的依概率收敛的差分演化算法被提出,该类算法往往会因为求全能力与求精能力的不平衡导致算法效率不高,达不到理论上的预期效果。针对这些不足之处,论文围绕差分演化算法的收敛性理论和依概率收敛算法的设计,做了如下几方面的研究:1.分析了当前关于基本差分演化算法是否全局收敛的结论,进而,基于马尔科夫链模型和随机漂移模型等两种方法,证明了基本差分演化算法不能确保依概率全局收敛;2.结合基本差分演化算法变异算子的搜索特征,证明了在一类全局最优值点临近解空间边界且存在较大测度欺骗最优解集的函数上,基本差分演化算法不能依概率全局收敛;3.提出并证明了一个改进的差分演化算法收敛的充分条件,条件要求存在一子序列种群,在改进的繁殖算子作用下,子序列种群中的个体进入全局最优解集的概率足够大。进而,根据这一充分条件,设计了一个依概率收敛的差分演化算法模式,并证明了如均匀变异、高斯变异等常见繁殖算子,在该收敛模式下能辅助差分演化算法在理论上依概率收敛;4.设计了一个在依概率收敛模式下,能辅助差分演化算法收敛的变异算子,称之为子空间聚类算子,该算子在种群中随机选取一个优质个体作为扰动中心,以两个随机产生的边界个体的差作为扰动的上界,扰动半径等于扰动上界乘以一个随机产生的[0,1]上的实数。概率分析和统计分析表明,该算子能够在较好的平衡求全与求精能力前提下,偏好于在以优秀个体为中心的子空间上搜索。进而,在上述收敛模式下,论文结合子空间聚类算子和5个常用的差分演化算法的变异操作,在CEC2005的标准测试函数集上的比较实验及实验结果的统计分析表明:子空间聚类算子能改良5个常用的差分演化算法版本。5.设计了一类面向螺旋压缩弹簧参数优化配置问题的子空间聚类差分演化算法。数值仿真结果表明了该类收敛差分演化算法的竞争力。结合一类有代表性的函数,论文证明了基本差分演化算法不能确保依概率全局收敛,进而,提出了确保改进的差分演化算法依概率收敛的充分条件、满足充分条件的依概率收敛模式和满足依概率收敛模式的繁殖算子——子空间聚类算子。在收敛模式下,结合子空间聚类算子和差分演化算法的不同版本能产生一类高效且依概率全局收敛的算法。
其他文献
1870年,第一个见到大熊猫的西方人大卫神甫在他的见闻笔记里这样写道:"大熊猫似乎以植物为食,但有机会吃到肉食的时候,也绝不会拒绝.我甚至认为在冬季里肉食是它的主食……"
物价非小事,百姓最关心。锱铢皆生计,毫厘系民生。柴米酱醋茶,水电煤油气。为民乃根本,枝叶总关情。改革开放初,价格闯藩篱。
"其实我们国家也有自己的‘深度撞击’计划,只是以前一直没有对外公布而已."在媒体的新闻发布会结束之后,负责此次"深度撞击"观测的南京紫金山天文台专家赵海斌博士透露了这
脑肿瘤日益严重地危害着人类生命安全和身体健康,而神经外科手术是一种最直接有效的治疗方法,但是它也充满着风险性和挑战性。高质量的神经外科手术要求医生在完全切除病灶的
<正>"我最喜欢放学了!不,我最喜欢放学后在学校玩的时候了校玩的时候了!"曾几何时,放学后的时间成为家长长、学生心中的难题。三点半,还是上班时间,哪有时间接孩子?哪有时间
在试验研究和对试验路面各结构层不同龄期的表面弯沉进行跟踪测定的基础上 ,应用概率统计与非线性回归的方法 ,对不同材料、不同剂量的半刚性基层表面弯沉及其回弹模量随龄期
随着社会的进步,我们的住房也在发生着翻天覆地的变化。除了木结构,砌体结构,钢结构和混凝土结构这四大建筑结构外,科学家们正在努力开发人类居住的新型材料——
一种装扮表达一种心情,一头颜色明快、柔顺飘逸的头发能让素颜的你充满自信,游走于小巷中。大家快来一起关注这些漂亮的发型吧!
随着数字传感器、高性能计算与通信、大容量数据存储等技术的飞速发展,现代社会每时每刻都在产生着大量数据。机器学习是分析原始数据、提取有价值信息的一种有效方法。机器学