基于堆栈解码的元胞基因表达式编程算法

作者：杨柳; 何锫; 潘小海

来源：计算机应用, 2009, (12): 3280-3282+3286.

• 基因表达式编程算法
• 元胞自动机
• 解码
• 符号回归 Gene Expression Programming (GEP) algorithm
• cellular automata
• decoding
• symbolic regression

基因表达式编程(GEP)算法在评价个体适应度时需要将染色体转换为表达式树,并且在求解复杂问题过程中,由于多样性不足仍出现早熟收敛。针对以上问题,提出一种基于堆栈解码的元胞基因表达式编程算法(SD-CGEP)。利用堆栈直接对染色体进行解码和适应度评价,可以提高算法的运行速度;通过引入元胞自动机模型,从而提高算法跳出局部最优的能力。符号回归实验表明,SD-CGEP算法在演化效率和预测精度上均超过传统GP、GEP算法。

• 单位
  武汉大学; 软件工程国家重点实验室; 长沙理工大学