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

Cellular gene expression programming algorithm based on stack decoding method

作　　者：杨柳[1] 何锫[1,2] 潘小海[1] 

机构地区：[1]长沙理工大学计算机与通信工程学院,长沙410014 [2]武汉大学软件工程国家重点实验室,武汉430072

出　　处：《计算机应用》2009年第12期3280-3282,3286,共4页journal of Computer Applications

基　　金：武汉大学软件工程国家重点实验室资助项目(SKLSE20080701)

摘　　要：基因表达式编程(GEP)算法在评价个体适应度时需要将染色体转换为表达式树,并且在求解复杂问题过程中,由于多样性不足仍出现早熟收敛。针对以上问题,提出一种基于堆栈解码的元胞基因表达式编程算法(SD-CGEP)。利用堆栈直接对染色体进行解码和适应度评价,可以提高算法的运行速度;通过引入元胞自动机模型,从而提高算法跳出局部最优的能力。符号回归实验表明,SD-CGEP算法在演化效率和预测精度上均超过传统GP、GEP算法。A novel Gene Expression Programming （GEP） algorithm named Stack Decoding Based Cellular Gene Expression Programming （SD-CGEP） was proposed. It did not need to transform the chromosome into expression tree, but directly used stack for decoding and evaluating chromosome to accelerate the evolution rate. Meanwhile, it imported cellular automata to avoid the problem of premature convergence. The result shows that SD-CGEP outperforms the conventional Genetic Programming （GP） and GEP in evolutionary efficiency and prediction accuracy.

关 键 词：基因表达式编程算法 元胞自动机 解码 符号回归 

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