Akademska digitalna zbirka SLovenije - logo
FMF, Fizikalna, astronomska in meteorološka knjižnica, Ljubljana (FMFFIZ)
  • Uporabnost in učinkovitost kanoničnega genetskega algoritma [Elektronski vir]
    Žumer, Gaja
    Genetski algoritem je stohastična optimizacijska metoda za reševanje zahtevnejših oziroma slabše obvladljivih optimizacijskih problemov. V članku je najprej opisana njegova implementacija, sledeči ... primeri pa opozarjajo na pasti, ki se lahko pri tem pojavijo. Pri iskanju rezultata genetski algoritem preiskuje območja, za katera je bolj verjetno, da bodo vsebovala globalno optimalno rešitev. O tem govori izrek o shemah, ki nakazuje na mehanizem napredovanja algoritma, ne moremo pa ga uporabiti za analizo konvergence. V ta namen potrebujemo teorijo končnih homogenih markovskih verig. Članek vsebuje komentar na konvergenco kanoničnega genetskega algoritma in dveh njegovih različic.
    Vrsta gradiva - e-članek ; neleposlovje za odrasle
    Leto - 2019
    Jezik - slovenski
    COBISS.SI-ID - 3329380