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

第37 卷 第16 期 计 算 机 工 程 2011 年8 月 Computer Engineering August 2011 Vol.37 No.16 文献标识码文献标识码：：A 文献标识码文献标识码：： 中图分类号中图分类号：：TP301.6 文章编号文章编号：：1000——3428(2011)16——0161——03 中图分类号中图分类号：： ·人工智能及识别技术·人工智能及识别技术·· 文章编号文章编号：： —— —— —— ··人工智能及识别技术人工智能及识别技术·· 基于元胞自动机的线性遗传程序设计算法基于元胞自动机的线性遗传程序设计算法 基于元胞自动机的线性遗传程序设计算法基于元胞自动机的线性遗传程序设计算法 周恺卿周恺卿 1 ，乐晓波，乐晓波 1 ，潘小海，潘小海 2 ，莫礼平，莫礼平 3 周恺卿周恺卿 ，，乐晓波乐晓波 ，，潘小海潘小海 ，，莫礼平莫礼平 (1. 长沙理工大学计算机与通信工程学院 ，长沙 410114 ；2. 拓维信息系统有限公司，长沙 410205 ； 3. 吉首大学数学与计算机科学学院，湖南 吉首 416000) 摘摘 要：要 ：为维持进化过程中的种群多样性，并进一步提高求解问题的精确度，在 SGP 算法的基础上引入元胞自动机模型理论，提出一种能 摘摘 要要 ：： 够实现具有细粒度并行的 CSGP 算法。该算法可提高求解问题的成功率以及减少进化代数，对比实验表明，CSGP 算法较 GEP 算法和 SGP 算法在求解符号回归的问题上有较好的性能优势。 关键词关键词：线性遗传编程： ；基因表达式编程；元胞自动机；符号回归 关键词关键词：： Linear Genetic Programming Algorithm Based on Cellular Automata 1 1 2 3 ZHOU Kai-qing , YUE Xiao-bo , PAN Xiao-hai , MO Li-ping (1. School of Computer and Communication Engineering, Changsha University of Science and Technology, Changsha 410114, China;