符号方程求解的遗传规划

Question

我正在尝试执行一个遗传编程系统，该系统求解一个方程（基本上是一阶和二阶多项式方程) symboliclly.

这意味着对于 a*x+b=0 它必须给我一个 tree 表示 - b/a。 象征性地 的意思是我没有为 'a' 提供 数字 和'b' ...基本上泛型编程是为.

设计的

我实际上一直在寻找 适应度函数。对于给定的 基因（潜在解决方案），我如何 预测 如何 far 这个来自正确的解决方案。

我怀疑没有办法做这样的事情，除非我 convert 问题变成 numerical 一个。

我一直在网上搜索，但我发现的都是与 遗传算法 相关的问题，因此 数值分辨率 这个问题.

link 公开此类主题可在此处找到：Generic Programming 但并未解释有关该问题的详细方法。

有什么想法吗？

提前致谢。

Answer 1

我终于找到了解决办法。

我找到了一个功能强大的库，它是为 java 开发人员设计的遗传算法，并且有一个专门用于遗传编程 (GP) 的模块。

图书馆的link：Jenetics

我的解决方案的实现可以在我的 github 上找到 link：Symbolic Equation Solver

它基本上是一个基于 Maven 的项目，它利用 Java11 和上述库来求解线性和二次方程并给出符号（而不是数字）结果。