基于+GEP的多项式函数关系分解.pdfVIP

第41卷增刊 计算机研究与发展 Vol 41．Supp[． 2004年10月 OFCOMPUTER JOURNAL RESEARCHANDDEVELOPMENt、Oct2004 基于GEP的多项式函数关系分解 汪锐唐常杰段磊 陈宇廖勇 (N)rl大学计算机科学与工程学院数据库与知识工程研究所成都610065) (wangxei@esSCU．edu．cn) 摘要利用GEP方法实现了多项式函数分解．主要工作如下：提出了基于基因表达式编程GEP的多项式函数分解方 因表达式编程GEP技术提出了GPF算法采用了有特色的概率相关因子优化对GEP中的适应度函数进行优化，使得精 度提高了27％．提出了宽松环境进化策略LEE(1eoaeenvironment evolution)，使GEP成功率比传统技术最大提高了58 倍．通过一系列的实验汪明了GPF的有效性． 关键词多项式函数分解；概率相关因子；宽松环境进化；基因表达式编程 中图法分类号TP311．13 FunctionsFactorizationBasedonGEP Polynomial WANG LIAO Rui，TANGChang—Jie，DUANLei，CHENYu，and Yong t and Scienceand Institute叮DatabaseKnov_,ledgeEngineering，School￡dCxrmpumr Engineering，SichuanUnivers硒，Chevzgdu 610065) AbstractTodiscovermore and functions，antofactorize interestingpractical approach polynomial functionsis basedon contributionsareas main follows： proposed GEP(geneexpressionprogramming)．The all named functionsfactorization ①ProposingapproachGPF(GEPpolynomialfactorization)forpolynomial calldiso。verallfactorswith for basedonGEP．It specifiedprecisionarbitrarypolynomialfunction．② theGPF basedonGEP in ofthelimitsoftraditionalfactorization Presentingalgorithm techniquesspite thefitnessfunctioninGEPa called correlation methods．③Optimizing by approachprobability special increasesthe abrandnew Immed factor，which precisionby27％．④Adopting strategy L