保留精英遗传算法收敛性和收敛速度的鞅方法分析

被引：29

作者：

喻寿益

邝溯琼

机构：

[1] 中南大学信息科学与工程学院

来源：

控制理论与应用 | 2010年 / 27卷 / 07期

关键词：

EGA; 下鞅; 最大适应值; 几乎处处收敛; 收敛速度;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

论文引入鞅方法取代传统的马尔科夫链理论,研究保留精英遗传算法(EGA)的收敛条件和收敛速度.通过把EGA的最大适应值函数过程描述为下鞅,基于下鞅收敛定理构造使算法满足几乎处处收敛的充分条件,分析了概率1收敛充分条件与算法操作参数的关系,并计算了EGA获得全局最优解所需的最大进化代数.使用鞅方法分析遗传算法收敛性具有独特的优势,成为分析遗传算法收敛性及其性能的新方法.

引用

页码：843 / 848

页数：6

共 9 条

[1] 一种求解全局优化问题的新混合遗传算法 [J].

李宏 ;

焦永昌 ;

张莉 ;

王宇平 .

控制理论与应用, 2007, (03) :343-348

[2] 局部快速微调遗传算法 [J].

刘习春 ;

喻寿益 .

计算机学报, 2006, (01) :100-105

[3] 生物免疫遗传算法的几乎处处强收敛性分析及收敛速度估计 [J].

罗小平 ;

韦巍 .

电子学报, 2005, (10) :77-81

[4] 遗传算法的基因定位算子 [J].

熊伟清 ;

刘明达 ;

魏平 .

控制理论与应用, 2005, (03) :491-494

[5] 遗传算法收敛率的下鞅分析 [J].

王霞 ;

周国标 .

应用数学, 2003, (04) :130-135

[6] 遗传算法的平均收敛速度及其估计 [J].

喻寿益 ;

郭观七 .

控制理论与应用, 2003, (03) :467-469

[7] 遗传算法的几乎必然强收敛性——鞅方法 [J].

徐宗本 ;

聂赞坎 ;

张文修 .

计算机学报, 2002, (08) :785-793

[8] 父代种群参与竞争遗传算法几乎必然收敛 [J].

徐宗本 ;

聂赞坎 ;

张文修 .

应用数学学报, 2002, (01) :167-175

[9]

Research and Implementation of Fieldbus Interoperability .2 Zhi Wang,Tianran Wang,Mingzhe Yuan,Haibin Yu. Proceedings of the 3th World Congress on Intelligent Control and Automation . 2000

← 1 →