作品说明
---------------------------------
AI 遗传算法路径寻优 - #机器学习
---------------------------------
说明:
这是一个使用遗传算法的 AI,灵感来源于迪文的进化理论(滚动以查看更多信息)。只需观察这些点在赛道上不断前进。
上方变量显示的是代数编号。
下方变量显示的是最佳解决方案的效率。
操作说明:
按钮 速度:更改模拟速度
按钮 “优化突变”:AI 将更快找到解决方案。
按钮 地图:更改地图(地图 9:创建你自己的赛道!)
按钮 ||:播放/暂停,查看最佳解决方案
遗传算法:
这就像自然选择!
- 程序首先生成随机解决方案。
这些方案不会成功,会撞到边缘。
- 主循环:
- 选择
程序选择最佳解决方案,并删除其他较差的方案。
- 繁殖
解决方案“产生后代”,这些后代是两个父代解决方案的混合。
- 突变
存在一定的概率使解决方案随机改变
就像你看到的,解决方案会变得越来越好。
备注与鸣谢
改编自scratch官网的@toto_28大神作品,我为这个作品改编为符合比卜创造的格式,并且我在作品的开头保留了@toto_28的开场动画,希望你希望
24646566.4万0
比卜创造是一款免费的创意编程应用,基于 Scratch 3.0。在 App 里你可以 运行此作品、 浏览与修改源代码、 改编成自己的项目,还能学习课程、完成练习,全部免费。支持 Windows、安卓与 iOS。