Hibridizacija požrešnih algoritmov in hitrega urejanjaVehovec, Nina (Avtor) Mihelič, Jurij (Mentor) požrešnonahrbtnikposliaktivnostiKruskalkovanciurejanjehibridizacijaalgoritmiPožrešna metoda je ena izmed najbolj uporabljenih tehnik pri načrtovanju algoritmov, za katero obstaja več vrst optimizacij. Naša ideja je bila optimiziranje požrešnih algoritmov s pomočjo algoritma hitrega urejanja. V algoritem hitrega urejanja smo vstavili požrešni algoritem. Na tak način ustvarjen hibridni algoritem, lahko na določenih primerih deluje precej hitreje kot navadni požrešni algoritem. Hibridizacijo smo preizkusili na problemih preprostega nahrbtnika, menjave kovancev in izbora aktivnosti ter na Kruskalovem algoritmu in pri razvrščanju poslov v delavnici z enim strojem. Hibridni algoritem je deloval bolje od navadnega požrešnega algoritma pri preprostem problemu nahrbtnika in pri problemu menjave kovancev.20172017-09-15 14:49:48Diplomsko delo/naloga95139VisID: 20039sl