Genetički algoritam za samoparkirajući automobil – how-to i simulacija u pregledaču

https://trekhleb.dev/blog/2021/self-parking-car-ev... link-img
avatar

Iz članka:

Genetic algorithms (GA) are inspired by the process of natural selection, and are commonly used to generate high-quality solutions to optimization problems by relying on biologically inspired operators such as crossover, mutation and selection.

The problem of finding the “good enough” combination of genes for the car looks like an optimization problem, so there is a good chance that GA will help us here.

Step-by-step we’re going to break down a high-level task of creating the self-parking car to the straightforward low-level optimization problem of finding the optimal combination of 180 bits (finding the optimal car genome).

You may launch the 🚕 Self-parking Car Evolution Simulator to see the evolution process directly in your browser. The simulator gives you the following opportunities:

The genetic algorithm for this project is implemented in TypeScript. The full genetic source code will be shown in this article, but you may also find the final code examples in the Evolution Simulator repository.

 

ULOGUJ SE I DODAJ KOMENTAR


Registruj ili prijavi.

VIDI POPULARNE POSTOVE


3
avatar Ivan pre 19 sati
4
avatar Nevenka pre 22 sata
1
avatar Vukašin pre 23 sata
1
avatar Ivana pre 4 dana
8
avatar Strahinja pre 8 dana
5
5
avatar Nevenka pre 14 dana
3
avatar Vukašin pre 15 dana
5
2
avatar Strahinja pre 15 dana
4
4
avatar Stefan pre 16 dana
5
avatar Vukašin pre 18 dana