综合技术
直播中

余少虹

7年用户 182经验值
私信 关注
[问答]

简单遗传算法无法解出最终值

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

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

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

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

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

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

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

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

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

回帖(3)

邝计嘉

2019-3-13 10:47:02
没搞过这种,呵呵。
举报

龙献益

2019-3-13 11:00:09
这个我上学期搞过,搞那个有源滤波器的电阻 电容取值的时候,用过
GA(遗传算法) PSO(粒子群) ABC(人工蜂群算法)得到最优解,
可惜现在都忘光了,只能帮顶
PS: 关于这个有源滤波器的取值,一个外国人居然能发表一篇IEEE,很NB。
举报

荣春梅

2019-3-13 11:11:41
好像遗传算法 过早收敛于局部最优解是个普遍存在的问题啊....
举报

更多回帖

发帖
×
20
完善资料,
赚取积分