Schema theory for gene expression programming
Schema theory for gene expression programming
复制标题
DOI：
--
复制
发表时间：
2014
期刊：
影响因子：
--
通讯作者：
Zhengwen Huang
中科院分区：
文献类型：
--
作者：
Zhengwen Huang
本文研究了进化算法的一种新变种基因表达式编程。研究了基因表达式编程从实践到理论的演变过程。作为实践层面，将基因表达式编程的原始版本应用于分类问题，并因此开发了该算法的增强版本。这允许开发的基因型和表型分离的表示系统的解决方案所采用的算法的每个组件的一般理解。基于这样的理解，模式理论的一个版本被开发用于基因表达式编程。分析了该算法所采用的每个遗传算子所提供的遗传修改，并提出了一组预测模式从一代到另一代传播的定理。此外，一组实验进行了测试的有效性，发展的图式理论获得良好的实验结果和理论预测之间的协议。
This thesis studied a new variant of Evolutionary Algorithms called Gene Expression Programming. The evolution process of Gene Expression Programming was investigated from the practice to the theory. As a practice level, the original version of Gene Expression Programming was applied to a classification problem and an enhanced version of the algorithm was consequently developed. This allowed the development of a general understanding of each component of the genotype and phenotype separated representation system of the solution employed by the algorithm. Based on such an understanding, a version of the schema theory was developed for Gene Expression Programming. The genetic modifications provided by each genetic operator employed by this algorithm were analysed and a set of theorems predicting the propagation of the schema from one generation to another was developed. Also a set of experiments were performed to test the validity of the developed schema theory obtaining good agreement between the experimental results and the theoretical predictions.