使用遗传算法最大化多项式

Question

如何使用遗传算法在多项式下最大化 F(X) = X3 -97X2 +2700X+200 当X为非负整数且小于或等于31

时

Answer 1

对于像这样的多项式，最好计算F(x)的导数，即F'，并使用F'来计算F的单调区域（即F(x)单调增加或减少的区域。

然后你可以选择最接近单调区域边界的整数，并将你的搜索范围限制为少数几个。

使用遗传算法在这里不太可能有效，因为基因只是一个数字。如果你改变基因，你基本上是在进行局部搜索和切换数字，这可能比看斜率/渐变效果要差得多。