【文件属性】:
文件名称:genetic-programming:基于遗传编程方法的符号回归求解器
文件大小:2.27MB
文件格式:ZIP
更新时间:2021-06-07 02:44:46
genetic-algorithm syntax-tree symbolic-regression genetic-programming Java
基因编程
基于方法的求解器。
目录
1.11.21.31.4
2.1
3.1 直接 3.23.3
描述
每个数学表达式都可以用语法树的形式表示:
实际上,值得记住的是,存在无数种不同的语法树,它们对应于语义等价的表达式。 例如:
在实践中,最通用的问题之一是原始函数的重建,在某些特定点具有有关其值的信息。
可以应用遗传算法- 解决给定的问题:
在遗传算法方面 - 每个语法树都可以被视为一个“染色体”(一个实体,可以通过与其他“染色体”“交叉”来“变异”和改变)
需要定义适应度函数:该函数将计算每个公式(由语法树编码)的好坏程度 - 可以表示现有数据(例如:使用均方误差值)。
交叉
在“交叉”期间 - 语法树通过替换其子树来修改,其中一些子树来自其他语法树。
下图解释了对语法树的“交叉”操作的实现:
突变
目前实现了以下“变异”操作:
语法树的某个节点的代入——用节