Evolucijsko računanje: poskusi, izbira, izboljšanje
Nekateri algoritmi iščejo dobre rešitve po zgledu evolucijskih procesov.
Kaj je to?
Evolucijski algoritmi iščejo rešitve po zgledu narave: ustvarijo veliko različic, preizkusijo jih, obdržijo boljše in jih rahlo spremenijo. Po več krogih se rešitve izboljšajo. Uporabni so, kadar ne poznamo neposredne poti do rešitve.
Primer iz vsakdanjega življenja
Inženirji so tako iskali obliko antene za satelit: računalnik je preizkusil na tisoče oblik in obdržal tiste, ki so najbolje sprejemale signal.
Zakaj je pomembno?
Metoda pogosto najde nepričakovane rešitve pri načrtovanju, urnikih in optimizaciji, kjer je možnosti preveč, da bi preizkusili vse.
Pogosta zmota
Da gre za biološko evolucijo ali da algoritem vedno najde najboljšo rešitev. Najde dobro rešitev glede na merilo, ki smo ga sami določili.
Podrobneje
Kako poteka?
Sistem ustvari več kandidatov, jih oceni ter iz boljših postopno sestavlja nove možnosti.
Je to biološka evolucija?
Ne. Gre za računsko analogijo s spremembami in izbiro.
Kje je uporabno?
Pri optimizaciji konstrukcij, načrtovanju in iskanju parametrov.
Ali vedno najde najboljšo rešitev?
Ne. Običajno išče dovolj dobro rešitev v velikem prostoru možnosti.
Zapomnite si: Navdih v naravi ni dokaz, da program deluje kot živo bitje.
Zanesljivi viri
Zadnji pregled: 1. november 2026. To je pojasnjevalno gradivo, ne strokovni, pravni ali zdravstveni nasvet. Za spreminjajoče se predpise in podatke preverite uradno različico.