遺伝的アルゴリズムで車を自動駐車させる、わずか500行のコード

Self-parking car using genetic algorithm (2021)

遺伝的アルゴリズムを使って車に自動駐車を学習させるプロジェクト。ランダムなゲノムを持つ第1世代から始め、約40世代目で車は駐車位置に近づくようになる。車はエンジンとステアリングの「筋肉」、8つの距離センサーという「目」、そしてセンサー入力から運動を決定する「脳」を持つ。脳は線形多項式とシグモイド関数で構成され、その18個の係数がゲノムとなる。TypeScriptで実装され、ブラウザで進化を観察できるシミュレーターも公開されている。