基因表达式程序设计的GRCM方法

New Method Used in Gene Expression Programming:GRCM

基因表达式程序设计是一种基于基因组和表现型组的新型遗传算法,该算法在运行时具有很高的运行效率,实验表明在求解很多问题的时候比遗传程序设计在速度上优越两个数量级以上。在基因表达式的基础上,提出了基因阅读运算器方法,此方法不需要把染色体转换为表达式树,而是直接对染色体进行操作得到该染色体的适应值。实验表明,采用这种方法不仅简单有效,而且能提高运算的速度。

Gene Expression Programming is a new genetic algorithm based on genome and phenome. This algorithm is very effective, and the experiments show that it outperforms GP more than two orders at convergent rate for many problems. A new Gene Read ＆ Compute Machine method based on Gene Expression was proposed. In this method, the chromosome＇s fitness could be computed directly without transforming the chromosome into expression tree. The experiment shows that this algorithm is not only simple and effective, but also improves the speed of computing.