LDecode具有线性复杂度的GEP适应度评价算法-四川大学.PDFVIP

第 40 卷 第 1期 四 川 大 学 学 报 ( 工 程 科 学 版 ) Vol. 40 No. 1 2008年 1月 JOURNAL OF SICHUAN UN IV ER SITY ( EN GIN EER IN G SC IENCE ED ITION ) Jan. 2008 文章编号 :(2008) 0 1010706 LD ecode :具有线性复杂度的 GEP适应度评价算法 1 1 1 1 1, 2 陈　瑜 ,唐常杰 , 李 　川 ,乔少杰 ,朱明放 ( 1. 四川大学 计算机学院 , 四川 成都 6 100642; 2. 陕西理工学院 计算机系 , 陕西 汉中 723003) ( ) 摘 　要 :基因表达式编程 Gene Exp ression Programm ing, GEP 在处理复杂长基因时的空间、时间效率较低 ,为解决 这一问题 ,提出并实现了具有线性复杂度的染色体适应度评价算法 。分析了传统 GEP 算法中借助 ET ( Exp re ssion ) Tree 树进行染色体适应度评价的局限性 ;提出并实现了具有线性复杂度的染色体适应度评价算法 LD ecode算法 ; 针对染色体长度 、种群大小 、测试数据集大小 、进化代数等不同参数 ,对提出的染色体适应度评价算法进行了评价 和分析 。试验表明 ,提出的评价算法运行速度较传统基于 ET树的 GEP提高了 4. 5～5. 1倍 ,时间、空间复杂度均为 O ( n) 。 关键词 :基因表达式编程 ;表达式树 ;适应度评价 ; 中图分类号 : TP3 11. 13 文献标识码 : A LD ecode :A Novel D ecod ing A lgor ithm on Gene Expression Programm ing w ith L inear Com plex ity 1 1 1 1 1, 2 CHEN Yu , TAN G Chang j ie , L I Chuan , Q IA O S haoj ie , ZHU M ing f ang ( 1. School of Compu ter Sci. , Sichuan Un iv. , Chengdu 6 10064 , Ch ina; 2. D ep t. of Compu ter Sci. and Technol. , Shaanxi Un iv. of Technol. , H anzhong 723003 , Ch ina) A b stract: The efficiency of gene exp re ssion p rogramm ing ( GEP ) is low in p roce ssing comp lex gene w ith large length. In order to so lve the p rob lem , a novel algorithm w ith linear comp lexity wa