ある開発者が、TypeScriptで実装された遺伝的アルゴリズムを用いて、車の自動駐車機能が進化する様子を実証しました。このプロセスには、車のゲノムの最適化が含まれます。このゲノムは180ビットで構成されており、「筋肉」を介した動きと、8つの距離センサーによる環境認識を決定します。
このシミュレーションでは、自動駐車という複雑なタスクを、低レイヤーの最適化問題へと分解しています。各車両の挙動は、エンジンとステアリングに信号を送る脳によって制御されます。各世代の適応度（Fitness）は、車の車輪と駐車スペースの角との距離によって測定されます。
シミュレーションにおいて、第40世代では、車が自動駐車のメカニズムを学習し始め、指定されたスポットに接近する様子が見られます。このアルゴリズムは、単純な計算では何年もかかるような結果を、わずか数時間で達成します。この実装では、シグモイド関数を使用して脳の信号を筋肉の動作に変換し、適応度に基づいた選択プロセスを採用することで、次世代を生成しています。
出典
- Self-parking car using genetic algorithm (2021) （Hacker News Frontpage, 2026-09-28）