基于元胞自动机的线性遗传程序设计算法  

Linear Genetic Programming Algorithm Based on Cellular Automata

作　　者：周恺卿[1] 乐晓波[1] 潘小海 莫礼平[3] 

机构地区：[1]长沙理工大学计算机与通信工程学院,长沙410114 [2]拓维信息系统有限公司,长沙410205 [3]吉首大学数学与计算机科学学院,湖南吉首416000

出　　处：《计算机工程》2011年第16期161-163,共3页Computer Engineering

基　　金：湖南省自然科学基金资助项目(08JJ3124)

摘　　要：为维持进化过程中的种群多样性,并进一步提高求解问题的精确度,在SGP算法的基础上引入元胞自动机模型理论,提出一种能够实现具有细粒度并行的CSGP算法。该算法可提高求解问题的成功率以及减少进化代数,对比实验表明,CSGP算法较GEP算法和SGP算法在求解符号回归的问题上有较好的性能优势。For keeping various of population dynamics in the process of evolution and improving the definition of solution of problems,a fine particle parallel algorithm which called CSGP（Cellular Symbol Genetic Programming） is proposed based on the SGP（Symbol Genetic Programming） algorithm and cellular automaton model.This algorithm has higher success rate and need less computation time.Experiments as symbolic regression and so on are given.The result indicates that the GSCP algorithm has more efficiency and precisely in cost and precision than GEP and SGP.

关 键 词：线性遗传编程 基因表达式编程 元胞自动机 符号回归 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]