Verjetnost v kombinatorični optimizaciji : doktorska disertacija
Žerovnik, Janez, 1958-
V zadnjem desetletju je bilo ponovno opaziti naraščajoč interes strokovne javnosti za razvijanje verjetnostnih algoritmov za reševanje determinističnih problemov. Po drugi strani je znano da mnogi ...praktični problemi vsebujejo elemente nepredvidljivosti, ki jo lahko formalno izrazimo s slučajnimi spremenljivkami. V uvodnih poglavjih vpeljemo osnovne koncepte kot je definicija splošnega problema kombinatorične optimizacije in ideja verjetnostnega algoritma. V 4. poglavju obravnavamo algoritem Ohlajanje, v zadnjih letih popularni algoritem za reševanje problemov kombinatorične optimizacije. Dokažemo, da je algoritem asimptotsko slabši od enostavnega algoritma lokalna optimizacija. Primerjavo razširimo na zelo splošni model vzporednega izvajanja. V 5. poglavju obravnavamo problem barvanja grafa. Vpeljemo vzporedno različico verjetnostnega algoritma Petforda in Welsha za 3-barvanje grafov in zanj dokažemo konvergenčno lastnost. Poročamo o poskusih z algoritmi istega tipa na nekaterih vzorcih slučajnih grafov. Dokažemo NP-polnost odločitvenih problemov 3 in 4-barvanja na regularnih grafih dovolj velikih stopenj. V 6. poglavju obravnavamo verjetnostni problem trgovskega potnika. Izpeljemo formulo za postopno računanje stroškovne funkcije, ki nam na naravni način definira razred konstruktivnih hevrističnih algoritmov.
Vrsta gradiva - disertacija
Založništvo in izdelava - Ljubljana : [J. Žerovnik], 1990
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
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.
