Miklošičeva knjižnica - FPNM posluje od 16. junija 2025 do 30. septembra 2025 od ponedljka do petka od 8.00 do 14.00.
Srečno.
Kolektiv Miklošičeve knjižnice - FPNM
13.
Hevristika za particijsko dimenzijo grafov = A Heuristics for the partition dimension of graphs : magistrsko delo : na študijskem programu 2. stopnje Matematika
Denko, Laura
V magistrskem delu razvijemo in predstavimo hevristiko za izračun particijske dimenzije grafa. Pričnemo s pregledom temeljnih pojmov iz teorije grafov in nekaterih osnovnih družin grafov, nato ...uvedemo pojem particijske dimenzije grafa, pri čemer posebno pozornost namenimo drevesom in monocikličnim grafom. V nadaljevanju obravnavamo temeljne koncepte teorije optimizacijskih problemov ter pojma hevristike in evolucijskega računanja. Sledi predstavitev zasnove in implementacije razvite hevristike v programskem jeziku Python. Zaključimo s predstavitvijo rezultatov testiranj razvite hevristike na različnih družinah grafov z znano optimalno vrednostjo particijske dimenzije ter rezultate preverjanja domneve ``če je ▫$T$▫ vpeto drevo monocikličnega grafa ▫$G$▫, potem je ▫$pd(G) \leq pd(T) + 1$▫''. Dobljene rezultate primerjamo z že znanimi vrednostmi. V nadaljevanju obravnavamo temeljne koncepte teorije optimizacijskih problemov ter pojma hevristike in evolucijskega računanja. Sledi predstavitev zasnove in implementacije razvite hevristike v programskem jeziku Python. Zaključimo s predstavitvijo rezultatov testiranj razvite hevristike na različnih družinah grafov z znano optimalno vrednostjo particijske dimenzije ter rezultate preverjanja domneve "če je ▫$T$▫ vpeto drevo monocikličnega grafa ▫$G$▫, potem je ▫$pd(G) ≤ pd(T) + 1$▫". Dobljene rezultate primerjamo z že znanimi vrednostmi.
Vrsta gradiva - magistrsko delo
; neleposlovje za odrasle
Založništvo in izdelava - Maribor : [L. Denko], 2025
D MAG 0000000051 DENKO L. Hevristika IN: 920250023
D MAG 51 DENKO L. Hevristika IN: 920250023
prosto - za čitalnico
Vnos na polico
Dodajanje gradiva na polico je uspelo.
Dodajanje gradiva na polico je spodletelo.
Dodajanje gradiva na polico ni bilo potrebno.
Bibliografsko gradivo je bilo uspešno dodano na polico.
Dodajanje bibliografskega gradiva na polico ni uspelo.
Gradivo je že na polici.
Trajna povezava
URL:
Faktor vpliva
Dostop do baze podatkov JCR je dovoljen samo uporabnikom iz Slovenije. Vaš trenutni IP-naslov ni na seznamu dovoljenih za dostop, zato je potrebna avtentikacija z ustreznim računom AAI.
Leto
Faktor vpliva
Izdaja
Kategorija
Razvrstitev
JCR
SNIP
JCR
SNIP
JCR
SNIP
JCR
SNIP
Faktor vpliva
Izberite knjižnično izkaznico:
Baze podatkov,
v katerih je revija indeksirana
Ime baze podatkov
Področje
Leto
Povezave do osebnih bibliografij avtorjev
Povezave do podatkov o raziskovalcih v sistemu SICRIS
Storitev za pridobivanje naslova trenutno ni dostopna, prosimo, poskusite še enkrat.
S klikom na gumb "V redu" boste potrdili zgoraj izbrano prevzemno mesto in dokončali postopek rezervacije.
S klikom na gumb "V redu" boste potrdili zgoraj izbrano prevzemno mesto in naslov za dostavo ter dokončali postopek rezervacije.
S klikom na gumb "V redu" boste potrdili zgoraj izbrani naslov za dostavo in dokončali postopek rezervacije.
Obvestilo
Trenutno je storitev za avtomatsko prijavo in rezervacijo nedostopna. Gradivo lahko rezervirate sami na portalu Biblos ali ponovno poskusite tukaj kasneje.
Citiranje
Funkcionalnost trenutno ni na voljo. Prosimo, poskusite kasneje.
Miklošičeva knjižnica - FPNM posluje od 16. junija 2025 do 30. septembra 2025 od ponedljka do petka od 8.00 do 14.00.
Srečno.
Kolektiv Miklošičeve knjižnice - FPNM