Akademska digitalna zbirka SLovenije - logo
ALL libraries (COBIB.SI union bibliographic/catalogue database)
  • 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.
    Type of material - e-article ; adult, serious
    Publish date - 2019
    Language - slovenian
    COBISS.SI-ID - 3329380