四川大学学报（工程科学版）
四川大學學報（工程科學版）
사천대학학보（공정과학판）
JOURNAL OF SICHUAN UNIVERSITY(ENGINEERING SCIENCE EDITION)
2004年
6期
100-105
,共6页
元昌安%唐常杰%左劼%谢方军%陈安龙%胡建军
元昌安%唐常傑%左劼%謝方軍%陳安龍%鬍建軍
원창안%당상걸%좌할%사방군%진안룡%호건군
基因表达式编程%函数挖掘%收敛性%残差制导进化算法
基因錶達式編程%函數挖掘%收斂性%殘差製導進化算法
기인표체식편정%함수알굴%수렴성%잔차제도진화산법
为了克服传统的数学方法在确定要发现的函数类型时需要依赖专业知识,具有主观性和盲目性及基于遗传编程(GP)的函数发现方法效率太低的问题,提出了基于基因表达式编程(GEP)新的函数挖掘方法,并分析了算法的收敛性,并根据收敛性定理提出了GEP的改进算法--残差制导进化算法RGEA.通过对GP、GEP、RGEA算法的比较实验,结果表明,在噪声数据很小的情况下,3种算法均挖掘出目标函数,但GEP比GP的收敛速度提高了20倍,RGEA比GP提高了60倍.对于函数类型未知且极为复杂的数据,GEP和RGEA在发现理想函数的速度上要比GP分别快900、1800倍.
為瞭剋服傳統的數學方法在確定要髮現的函數類型時需要依賴專業知識,具有主觀性和盲目性及基于遺傳編程(GP)的函數髮現方法效率太低的問題,提齣瞭基于基因錶達式編程(GEP)新的函數挖掘方法,併分析瞭算法的收斂性,併根據收斂性定理提齣瞭GEP的改進算法--殘差製導進化算法RGEA.通過對GP、GEP、RGEA算法的比較實驗,結果錶明,在譟聲數據很小的情況下,3種算法均挖掘齣目標函數,但GEP比GP的收斂速度提高瞭20倍,RGEA比GP提高瞭60倍.對于函數類型未知且極為複雜的數據,GEP和RGEA在髮現理想函數的速度上要比GP分彆快900、1800倍.
위료극복전통적수학방법재학정요발현적함수류형시수요의뢰전업지식,구유주관성화맹목성급기우유전편정(GP)적함수발현방법효솔태저적문제,제출료기우기인표체식편정(GEP)신적함수알굴방법,병분석료산법적수렴성,병근거수렴성정리제출료GEP적개진산법--잔차제도진화산법RGEA.통과대GP、GEP、RGEA산법적비교실험,결과표명,재조성수거흔소적정황하,3충산법균알굴출목표함수,단GEP비GP적수렴속도제고료20배,RGEA비GP제고료60배.대우함수류형미지차겁위복잡적수거,GEP화RGEA재발현이상함수적속도상요비GP분별쾌900、1800배.
