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

摘要：

基因表达式编程(Gene Expression Programming,GEP)在处理复杂长基因时的空间、时间效率较低,为解决这一问题,提出并实现了具有线性复杂度的染色体适应度评价算法.分析了传统GEP算法中借助ET(Expression Tree)树进行染色体适应度评价的局限性;提出并实现了具有线性复杂度的染色体适应度评价算法LDecode算法;针对染色体长度、种群大小、测试数据集大小、进化代数等不同参数,对提出的染色体适应度评价算法进行了评价和分析.试验表明,提出的评价算法运行速度较传统基于ET树的GEP提高了4.5～5.1倍,时间、空间复杂度均为O(n).

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

所属期刊栏目：40

分类号：TP311.13(计算技术、计算机技术)

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

在线出版日期：2008-04-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：107-112