Postupci konstrukcije i optimizacije adicijskih lanaca (CROSBI ID 425721)
Ocjenski rad | diplomski rad
Podaci o odgovornosti
Užarević, Josip
Jakobović, Domagoj
hrvatski
Postupci konstrukcije i optimizacije adicijskih lanaca
Uvod rada sadrži opc´i pregled sadržaja rada te povezuje odnose izmed¯u pojedinih poglavlja. Sljede´ce poglavlje razmatra problem potenciranja velikih brojeva te ga povezuje s pojmom adicijskog lanca. Uz to, opisuje se problematika traženja kratkih adicijskih lanaca te se predlažu dva nasuprotna naˇcela rješavanja problema: deterministi ˇcki i stohastiˇcki. Tre´ce poglavlje opisuje op´ce naˇcelo rada genetskog algoritma te specifiˇcnosti vezane za adicijske lance, dok se ˇcetvrto poglavlje bavi determinitiˇckim metodama, postoje´cim te novorazvijenim u okviru rada. Peto poglavlje povezuje ova dva pristupa, a u šestom poglavlju su opisane priprema mjerenja, dobiveni rezultati te analiza rješenja. Naposljetku, u Zakljuˇcku su iznesena sva važna zapažanja izvedena tokom izrade programskog rješenja te analize rezultata.
adicijski lanac, optimizacija, eksponenciranje, genetski algoritam, deterministi ˇcka metoda, binarna metoda, metoda prozora
nije evidentirano
engleski
Methods for construction and optimization of addition chains
nije evidentirano
addition chain, optimization, exponentiation, genetic algorithm, deterministic method, binary method, window method
nije evidentirano
Podaci o izdanju
43
02.07.2017.
obranjeno
Podaci o ustanovi koja je dodijelila akademski stupanj
Fakultet elektrotehnike i računarstva
Zagreb