文献类型：期刊文章

作　　者：元昌安[1,2] 唐常杰[1] 左劼[1] 谢方军[1] 陈安龙[1] 胡建军[1]

机构地区：[1]四川大学计算机学院,四川成都610064 [2]广西师范学院信息技术系

出　　处：《四川大学学报（工程科学版）》

基　　金：国家自然科学基金资助项目(60473071);973计划资助项目(2002CB111504);博士点基金资助项目(20020610007);广西自然科学基金资助项目(0339039)

年　　份：2004

卷　　号：36

期　　号：6

起止页码：100-105

语　　种：中文

收录情况：AJ、CAS、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI(收录号：2005058821792)、IC、JST、MR、SCOPUS、ZGKJHX、ZMATH、普通刊

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

关 键 词：基因表达式编程 函数挖掘 收敛性 残差制导进化算法  

分 类 号：TP311.13]