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

被引：4

作者：

杨柳 ^{[1
]}

何锫 ^{[1
,2
]}

潘小海 ^{[1
]}

机构：

[1] 长沙理工大学计算机与通信工程学院

[2] 武汉大学软件工程国家重点实验室

来源：

计算机应用 | 2009年 / 29卷 / 12期

关键词：

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

D O I：

暂无

中图分类号：

TP311.11 [];

学科分类号：

081202 ; 0835 ;

摘要：

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

引用

页码：3280 / 3282+3286 +3286

页数：4

共 6 条

[1] TSP的元胞蚂蚁算法求解 [J].