小生境技术在遗传规划中的应用

摘要：

为了提高遗传规划算法的性能,把遗传算法中的小生境技术运用到遗传规划中,提出了改进的遗传规划算法(NGP).该算法首先对原始训练集进行数据拟合,然后应用小生境技术跟踪拟合函数的极值点,并根据拟合函数的维数的不同,分别计算极值点在自变量维上的欧氏距离并排序,选取欧式距离较大且数量不超过原始训练集10%的极值点,加入到原始训练集中作为新的训练集,最后用遗传规划算法处理新训练集.在符号回归实验中对NGP的准确率进行了测试,说明了该算法的准确性和有效性.

关键词：小生境、遗传规划、极值点、符号回归、效率

所属期刊栏目：20

分类号：TP3;TP2

资助基金：山西省高校科技研究与开发项目20081023;山西自然基金2010011022-1

在线出版日期：2011-06-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：49-52,156