遗传算法的近似函数

时间:2011-10-07 14:02:06

标签: algorithm function approximation

python中是否有模块用近似函数(a)用遗传算法接收函数(b),该函数用相同的输入产生相同或相似的输出?为何近似?功能(a)的工作原理尚不清楚。因此,算法基本上应该做的是最小化与函数(a)和变异函数(b)产生的样本值的偏差。有什么想法吗?

示例:

1.Iteration:
f(a):  0 -> 5, 1 -> 3, 2 -> 7
f(bi): 0 -> 4, 1 -> 6, 2 -> 3
devi:       1       3       4
sum(devi):  8
...
f(bn): 0 -> 3, 1 -> 2, 2 -> 1
devn:       2       1       4
sum(devn):  7   ------------> 'fitter function - use for mutation'

mutate f(b):

2.Iteration:
f(a):  0 -> 5, 1 -> 3, 2 -> 7, ...
f(bi): 0 -> 5, 1 -> 6, 2 -> 3, ...
devi:       0       3       4
...

1 个答案:

答案 0 :(得分:2)

您所关注的内容称为 Extrapolation

有很多算法可以做到这一点,而且它们只是数学上的,所以它们很容易实现。

如果你想创建一个模拟第一个具有相同输入范围的函数,你可以使用 Interpolation ,它有点相同,但准确度更高,因为范围有限。