一类基因表达式程序设计的收敛速度

被引：7

作者：

杜欣 ^{[1
,2
]}

丁立新 ^{[1
]}

机构：

[1] 软件工程国家重点实验室(武汉大学)

[2] 石家庄经济学院信息工程学院

来源：

中国科学:信息科学 | 2010年 / 40卷 / 01期

关键词：

GEP; ME-GEP; 收敛速度; Markov链; 修正谱半径;

D O I：

暂无

中图分类号：

TP311.11 [];

学科分类号：

摘要：

利用Markov链与谱分析理论研究基于精英保留策略的基因表达式程序设计算法(ME-GEP)的收敛速度,获得了以下结果:(1)ME-GEP算法依概率收敛到全局最优解;(2)ME-GEP算法的收敛速度由算法对应的Markov链的状态转移矩阵的修正谱半径决定;(3)给出了修正谱半径的一个上界;(4)作为文中理论成果的应用,分析了多项式函数建模问题的ME-GEP算法的收敛速度,进一步证实了算法收敛速度与算法参数的依赖关系。

引用

页码：41 / 53

页数：13

共 9 条

[1] M-GEP:基于多层染色体基因表达式编程的遗传进化算法 [J].

彭京 ;

唐常杰 ;

李川 ;

胡建军 .

计算机学报, 2005, (09) :1459-1466

[2] 基于基因表达式编程的频繁函数集挖掘 [J].

贾晓斌 ;

唐常杰 ;

左劼 ;

陈安龙 ;

段磊 ;

汪锐 .

计算机学报, 2005, (08) :1247-1254

[3] 基于基因表达式编程的函数挖掘——收敛性分析与残差制导进化算法 [J].

元昌安 ;

唐常杰 ;

左劼 ;

谢方军 ;

陈安龙 ;

胡建军 .

四川大学学报(工程科学版), 2004, (06) :100-105

[4] A new approach to estimating the expected first hitting time of evolutionary algorithms [J].

Yu, Yang ;

Zhou, Zhi-Hua .

ARTIFICIAL INTELLIGENCE, 2008, 172 (15) :1809-1832

[5]

Convergency of Genetic Regression In Data Mining Based On Gene Expression Programming and Optimized Solution[J] . C. Yuan,C. Tang,Y. Wen,J. Zuo,J. Peng,J. Hu.International Journal of Computers and Applicatio . 2006 (4)

[6] A study of drift analysis for estimating computation time of evolutionary algorithms [J].

He J. ;

Yao X. .

Natural Computing, 2004, 3 (1) :21-35

[7] Conditions for the convergence of evolutionary algorithms [J].

He, J ;

Yu, XH .

JOURNAL OF SYSTEMS ARCHITECTURE, 2001, 47 (07) :601-612

[8] Drift analysis and average time complexity of evolutionary algorithms [J].

He, J ;

Yao, X .

ARTIFICIAL INTELLIGENCE, 2001, 127 (01) :57-85

[9]

Gene Expression Programming: Mathematical Modeling by an Artificial Intelligence .2 C. Ferreira. Springer . 2006

← 1 →