LDecode：具有线性复杂度的GEP适应度评价算法  

LDecode:A Novel Decoding Algorithm on Gene Expression Programming with Linear Complexity

作　　者：陈瑜[1] 唐常杰[1] 李川[1] 乔少杰[1] 朱明放[1] 

机构地区：[1]四川大学计算机学院,四川成都6100642

出　　处：《四川大学学报（工程科学版）》2008年第1期107-112,共6页Journal of Sichuan University (Engineering Science Edition)

基　　金：国家自然科学基金资助项目(60473071);国家科技支撑计划资助项目(2006038002003)

摘　　要：基因表达式编程（Cene Expression Programming，GEP）在处理复杂长基因时的空间、时间效率较低，为解决这一问题，提出并实现了具有线性复杂度的染色体适应度评价算法。分析了传统CEP算法中借助ET（Expression Tree）树进行染色体适应度评价的局限性；提出并实现了具有线性复杂度的染色体适应度评价算法LDeeode算法；针对染色体长度、种群大小、测试数据集大小、进化代数等不同参数，对提出的染色体适应度评价算法进行了评价和分析。试验表明，提出的评价算法运行速度较传统基于ET树的GEP提高了4．5～5．1倍，时间、空间复杂度均为O（n）。The efficiency of gene expression programming （GEP） is low in processing complex gene with large length. In order to solve the problem, a novel algorithm with linear complexity was proposed. The main contributions include： 1 ） Analyzing the limit in conventional gene expression programming, 2） Proposing a novel LDecode algorithm to evaluate the fitness of chromosome speedy. The extensive experiments demonstrated that this algorithm is faster than traditional one by 4.5 - 5.1 times on different parameters, and the time complexity and space complexity are linear.

关 键 词：基因表达式编程 表达式树 适应度评价 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]