基因表达编程:一种用于解决问题的新型自适应算法
人工智能
2007-05-23 v3 神经与进化计算
摘要
基因表达编程是一种基因型/表型遗传算法(线性和分支),本文首次将其作为一种用于创建计算机程序的新技术。基因表达编程使用由基因构成的线性染色体,基因在结构上组织为头部和尾部。染色体作为基因组,经由突变、转位、根转位、基因转位、基因重组以及单点和双点重组等方式进行修改。染色体编码的表达树是选择的对象。具有不同功能的基因组和表达树的独立构建,使该算法能够以高效方式运行,显著超越现有自适应技术。为展示基因表达编程的强大功能和多样性,本文选取的测试问题包括符号回归、带和不带常数创建的序列诱导、块堆叠、细胞自动机规则(用于密度分类问题),以及两个布尔概念学习问题:11-多路复用器和GP规则问题。
关键词
引用
@article{arxiv.cs/0102027,
title = {Gene Expression Programming: a New Adaptive Algorithm for Solving Problems},
author = {Candida Ferreira},
journal= {arXiv preprint arXiv:cs/0102027},
year = {2007}
}
备注
22 pages, 17 figures