遗传算法收敛率的下鞅分析

来源 :应用数学 | 被引量 : 0次 | 上传用户：hellstone

【摘要】

：

通过鞅论分析来给出遗传算法的收敛率,这种分析方法的优势在于它不依赖于染色体的编码形式如常用的二进制形式,也不依赖于转移矩阵及其特征值的分析,它只以概率来给出遗传算

【作者】

：

王霞周国标

【机构】

：

上海交通大学数学系

【出处】

：

应用数学

【发表日期】

：

2003年4期

【关键词】

：

收敛率下鞅杰出遗传算法整体退火遗传算法概率经典遗传算法 Elitist genetic algorithm Global annealing gene

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

通过鞅论分析来给出遗传算法的收敛率,这种分析方法的优势在于它不依赖于染色体的编码形式如常用的二进制形式,也不依赖于转移矩阵及其特征值的分析,它只以概率来给出遗传算法的收敛率,在形式上更加简单明了,这是鞅分析优于其它分析如马尔可夫链分析的独特优势.本文分别对在一定条件下收敛的杰出遗传算法和整体退火遗传算法给出了收敛率的概率形式0(1-mNn@sNn)和o(1/N+N0+(2 -cNn0-mNn0)e(Δ-δ)/Tn ).

其他文献

开关电感准Z源逆变器新型PWM调制策略的研究

以开关电感准Z源逆变器为控制对象,采用一种新型PWM调制策略对其进行逆变控制。调制策略通过一个新的控制参数对直通占空比进行控制,实现了直通占空比与调制因子的解耦控制,

期刊

开关电感准Z源逆变器脉宽调制直通占空比调制因子switched-inductor quasi-Z-source inverterpulse width

非正则条件下类Wilson元的构造及其应用

本文在非正则性条件下，研究了窄四边形上的类Wilson元。通过参考元上类Wilson元的构造，证明了由此产生的有限元对任意窄四边形剖分通过Irons分片检查，得到了二阶问题的误差估计

期刊

非正则性类WILSON元误差估计窄四边形部分收敛性Non-regularity Quasi-Wilson element Error estima

运用漂移布朗族的高维狄利克莱问题的数值解

本文对高维狄利克莱问题的数值解提出了一种新的有效的求解方法.这种方法运用了解的随机表达式、球面击中时和位置的分布以及漂移布朗族的强马氏性.

期刊