下面通过一组实例方法教大家哦~
问题描述
一个名为Robby的机器人生活在一个充满垃圾的二维网格世界中,周围有4堵墙(如下图所示)。这个项目的目标是发展一个控制策略,使他能够有效地捡垃圾,而不是撞墙。
问题图片所示:
涉及方法
任何GA的优化步骤如下:
l 生成问题初始随机解的“种群”
l 个体的“拟合度”是根据它解决问题的程度来评估的
l 最合适的解决方案进行“繁殖”并将“遗传”物质传递给下一代的后代
l 重复第2步和第3步,直到我们得到一组优化的解决方案、
应用的遗传算法代码展示:
在下面的代码中,我们生成一个初始的机器人种群,让自然选择来运行它的过程。我应该提到的是,当然有更快的方法来实现这个算法(例如利用并行化)。
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 |
|
效果展示:
根据以上内容,大家也可以清晰看到,使用遗传算法去做优化的神奇内容,不仅是可以面对冰冷的代码组,还是以上偏生物的内容,使用遗传算法统统可以实现,大家如果感兴趣的话,不妨也试试哈~