简单遗传算法求解y=x*x

lsj9383

最近在学习遗传算法，看的是《遗传算法与遗传规划》书上有个简单遗传算法例子，求y=x^2 在x∈[0,31]上的最大值。
但是只讲了思路，让我逐渐明白遗传算法的实质，因此打算自己动手编写该算法，解答该例子。
但是出现了局部最优解，无法解出最终值的情况。

我的思路是:
1.根据例子，初始化生成4个个体。虽然该生成应该是随机的，但是我直接用的是书上给出的4个数字
13,24,8,19.

2.自适应度评估。根据目标函数x^2,求出各个个体的y值,将其视为自适应度。

3.选择。根据优胜劣汰的方式，选择自适应度最大的个体进行繁殖（复制1个），并剔除自适应度
最低的个体。

4.交配。两两随机交配，交配是随机长度的bit。

5.对所有个体进行突变的判断。

重复2-5的步骤，直到求出最优解。

实际情况是，我根本无法求出最优解。

希望各路大侠指点迷津，如何得出最优解，非常感谢

正点原子

没搞过这种，呵呵。

Eric2013

这个我上学期搞过，搞那个有源滤波器的电阻 电容取值的时候，用过
GA（遗传算法） PSO（粒子群） ABC(人工蜂群算法)得到最优解，
可惜现在都忘光了，只能帮顶

PS: 关于这个有源滤波器的取值，一个外国人居然能发表一篇IEEE，很NB。

lsj9383

好像遗传算法 过早收敛于局部最优解是个普遍存在的问题啊....