采用变长结构体编码的遗传规划及其在自适应建模中的应用
| 责任者 : | 田志友；王浣尘；吴瑞明 |
| 责任者单位 : | 上海交通大学安泰经济与管理学院 |
| 日 期 : | 2006-08-01 |
| 摘 要 : | 在遗传规划(GP)的实际应用中，对个体解的表达一般采用二叉树结构，并多用Lisp语言中的S表达式进行个体解编码。利用Matlab中的结构体数组和符号对象，提出一种树结构的变长结构体编码方法，不仅直观、简单，而且便于各种遗传操作的算法实现。为了克服早熟收敛问题，将随机搜索与交叉、变异操作相结合，以增加种群多样性。最后应用上述编码方案分别进行一元和多元建模研究，并与原案例中所采用S表达式编码的GP，以及常用的线性回归、多项式回归等结果进行对比，结果表明：采用变长结构体编码的GP在个体解表达上比原有编码方式更加直观、有效，拟合结果也优于传统建模方法。 |
| 关键词 : | 变长结构体；树结构；遗传规划；自适应建模 |