izpis_h1_title_alt

Hibridizacija požrešnih algoritmov in hitrega urejanja
VEHOVEC, NINA (Avtor), Mihelič, Jurij (Mentor) Več o mentorju... Povezava se odpre v novem oknu

.pdfPDF - Predstavitvena datoteka, prenos (616,07 KB)
MD5: 04BE661C0D5AB053CECFCC9A44441921

Izvleček
Pož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.

Jezik:Slovenski jezik
Ključne besede:požrešno, nahrbtnik, posli, aktivnosti, Kruskal, kovanci, urejanje, hibridizacija, algoritmi
Vrsta gradiva:Diplomsko delo/naloga (mb11)
Organizacija:FRI - Fakulteta za računalništvo in informatiko
Leto izida:2017
Število ogledov:583
Število prenosov:288
Metapodatki:XML RDF-CHPDL DC-XML DC-RDF
 
Skupna ocena:(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
:
Objavi na:AddThis
AddThis uporablja piškotke, za katere potrebujemo vaše privoljenje.
Uredi privoljenje...

Sekundarni jezik

Jezik:Angleški jezik
Naslov:Hybridization of greedy algorithms and quicksort
Izvleček:
The greedy method is one of the most commonly used techniques in algorithm design and there are many different optimizations available. This thesis presents one of them. Our idea for optimization was improving the running time of greedy algorithms with the help of the quicksort algorithm. We integrated the greedy algorithm into quicksort to produce a hybrid algorithm, which can solve certain problems significantly faster than the normal greedy algorithm. In the thesis we chose to test hybridization on the activity-selection problem, the fractional knapsack problem, the coin changing problem, Kruskal's algorithm and unit-task scheduling. We experimentally confirmed that hybrid algorithms (do) indeed perform better with the coin changing problem and the fractional knapsack problem.

Ključne besede:greedy, hybridization, algorithms, activity-selection, knapsack, Kruskal, coin-changing, quicksort, unit-tasks

Podobna dela

Podobna dela v RUL:
Podobna dela v drugih slovenskih zbirkah:

Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)
0 - 0 / 0
 
Ni komentarjev!

Nazaj