-
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 - disertacijaZaložništvo in izdelava - Ljubljana : [J. Žerovnik], 1990Jezik - slovenskiCOBISS.SI-ID - 32382720
Avtor
Žerovnik, Janez, 1958-
Drugi avtorji
Pisanski, Tomaž
Teme
matematika |
računalništvo |
kombinatorična optimizacija |
algoritem |
verjetnostna hevristika |
optimizacijski problem |
barvanje grafa |
verjetnostni problem trgovskega potnika |
algoritem Ohlajanje |
zahtevnost algoritmov |
disertacije |
mathematics |
computer science |
combinatorial optimization |
algorithm |
randomised heuristics |
optimization problem |
graph coloring |
probabilistic traveling salesman problem |
Simulated annealing |
algorithm complexity
Signatura – lokacija, inventarna št. ... |
Status izvoda | Rezervacija |
---|---|---|
Univerzitetna knjižnica skladišče dis ŽEROVNIK JANEZ Verjetnost IN: 04000000303 Univerzitetna knjižnica skladišče dis ŽEROVNIK JANEZ Verjetnost IN: 04000000303 |
prosto - za čitalnico
|
Vnos na polico
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 |
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 |
---|---|
Žerovnik, Janez, 1958- | 03430 |
Pisanski, Tomaž | 01941 |
Izberite prevzemno mesto:
Prevzem gradiva po pošti
Obvestilo
Gesla v Splošnem geslovniku COBISS
Izbira mesta prevzema
Mesto prevzema | Status gradiva | Rezervacija |
---|
Prosimo, počakajte trenutek.