基因表达式编程的2种解码方法

作者：谢大同; 陈巧云

来源：计算机工程, 2008, (23): 210-213.

• 基因表达式编程
• 解码
• 基因型
• 表现型
• 复杂度 Gene Expression Programming(GEP)
• decoding
• genotype
• phenotype
• complexity

在基因表达式编程的基础上提出2种新的解码方法,分析了它们的时间和空间复杂度。第1种方法完全遵照原始基因表达式编程中基因型与表现型之间的映射关系,直接在基因型上计算和求解表达式。第2种方法在基因结构保持不变的前提下,利用栈来计算和获取表达式,使得基因型与表现型之间的映射关系已不同于前者。这2种方法对重组算子有着不同程度的影响。在3组数据上的实验结果表明,2种新的解码方法可行而且高效,第2种解码方法更有利于优良子树模式的保护。

• 单位
  仰恩大学