基于基因表达式编程的函数挖掘--收敛性分析与残差制导进化算法

• 作者: 元昌安 唐常杰 左劼 胡建军 谢方军 陈安龙
• 来源期刊: 四川大学学报（工程科学版）
• 学科: 工学
• 关键词: 基因表达式编程 函数挖掘 收敛性 残差制导进化算法
• 年，卷（期）: 2004,（6）
• 所属期刊栏目: 信息工程
• 页码范围: 100-105
• 页数: 6页
• 分类号: TP311.13
• 字数: 6031字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-3087.2004.06.022

摘要

为了克服传统的数学方法在确定要发现的函数类型时需要依赖专业知识,具有主观性和盲目性及基于遗传编程(GP)的函数发现方法效率太低的问题,提出了基于基因表达式编程(GEP)新的函数挖掘方法,并分析了算法的收敛性,并根据收敛性定理提出了GEP的改进算法--残差制导进化算法RGEA.通过对GP、GEP、RGEA算法的比较实验,结果表明,在噪声数据很小的情况下,3种算法均挖掘出目标函数,但GEP比GP的收敛速度提高了20倍,RGEA比GP提高了60倍.对于函数类型未知且极为复杂的数据,GEP和RGEA在发现理想函数的速度上要比GP分别快900、1800倍.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐常杰	四川大学计算机学院	164	2750	30.0	45.0
2	胡建军	四川大学计算机学院	12	472	10.0	12.0
3	陈安龙	四川大学计算机学院	13	427	11.0	13.0
4	元昌安	四川大学计算机学院	21	676	14.0	21.0
8	谢方军	四川大学计算机学院	11	276	7.0	11.0
9	左劼	四川大学计算机学院	38	647	11.0	25.0