【作者】 汪锐； 唐常杰； 段磊； 陈宇； 廖勇；

【Author】 WANG Rui,TANG Chang-Jie,DUAN Lei,CHEN Yu,and LIAO Yong (Institute of Database and Knowledge Engineering,School of Computer Science and Engineering,Sichuan University,Chengdu 610065)

【机构】 四川大学计算机科学与工程学院数据库与知识工程研究所；

【摘要】 利用GEP方法实现了多项式函数分解.主要工作如下:提出了基于基因表达式编程GEP的多项式函数分解方法GPF(GEP polynomial factorization).能将任意多项式函数关系,按指定精度分解若干个低次多项式函数之积.利用基因表达式编程GEP技术提出了GPF算法.采用了有特色的概率相关因子优化对GEP中的适应度函数进行优化,使得精度提高了27%.提出了宽松环境进化策略LEE(loose environment evolution),使GEP成功率比传统技术最大提高了58倍.通过一系列的实验证明了GPF的有效性.更多还原

【Abstract】 To discover more interesting and practical functions,an approach to factorize polynomial functions is proposed based on GEP(gene expression programming).The main contributions are as follows:①Proposing an approach named GPF(GEP polynomial factorization) for polynomial functions factorization based on GEP.It can discover all factors with specified precision for arbitrary polynomial function.②Presenting the GPF algorithm based on GEP techniques in spite of the limits of traditional factorization methods.③Optimizing the fitness function in GEP by a special approach called probability correlation factor,which increases the precision by 27%.④Adopting a brand new strategy named LEE(loose environment evolution) to improve the success-probability by 58 times compared with traditional approaches.And⑤By extensive experiments,demonstrating the power of GPF.更多还原