500行代码让车学会自动泊车
Self-parking car using genetic algorithm (2021)

这篇文章展示了如何用500行TypeScript代码,通过遗传算法让一辆虚拟汽车学会自动泊车。我们首先赋予汽车“肌肉”(引擎和方向盘)和“眼睛”(8个距离传感器),然后构建一个基于线性多项式的“大脑”来处理传感器数据并输出控制信号。通过模拟进化过程,初始随机行为的汽车在第40代左右开始理解泊车任务。虽然它们偶尔会碰撞或停得不够完美,但这一过程生动演示了遗传算法如何优化180位基因组合,让简单的数学公式逐渐演化为智能驾驶行为。
是的,这些汽车在行驶过程中确实会撞到其他车,也没有完美地停进车位,但这只是它们诞生以来的第40代,所以请宽容一点,给这些汽车一些成长的空间。