Dvofazna optimizacija daljših binarnih zaporedij z nizkimi avtokorelacijamiPšeničnik, Blaž (Avtor) Bošković, Borko (Mentor) Brest, Janez (Komentor) binarna zaporedjaavtokorelacijasamoizogibni sprehodmerit faktorProblem iskanja binarnih zaporedij z nizko avtokorelacijo (angl. low autocorrelation binary sequences problem) predstavlja izjemen računski izziv, saj je klasificiran kot težek kombinatorični problem. Binarna zaporedja z visokimi merit faktorji, in s tem nizkimi avtokorelacijskimi lastnostmi, imajo pomembne aplikacije v digitalnih komunikacijah, kjer omogočajo učinkovito ločevanje signalov od šuma, pa tudi v fiziki, kemiji, kriptografiji, itd. V zaključnem delu bomo predstavili nov stohastični dvofazni algoritem za optimizacijo daljših binarnih zaporedij z nizkimi avtokorelacijami. Prva faza predstavlja paralelni algoritem, ki izkorišča popačeno simetrijo in razrede omejitev ter uporablja grafične procesne enote za pohitritev računanja. Druga faza pa je algoritem s prioritetno vrsto, ki dodatno izboljša zaporedja prve faze s tem, da sprosti omejitvi in deluje nad celotnim iskalnim prostorom problema. Pokazali bomo tudi, da dvofazna optimizacija omogoča iskanje boljših binarnih zaporedij, zlasti za daljše dolžine zaporedij.[B. Pšeničnik]20252025-06-20 12:16:44Magistrsko delo/naloga93352UDK: 004.421.5(043.2)COBISS_ID: 245852931sl