UP - logo
University of Primorska University Library - all departments (UPUK)
  • Razvrščanje v skupine : nehierarhični postopki : magistrsko delo
    Batagelj, Vladimir
    Narejen je poskus razdelati in povezati posamezne teoretične rezultate o nehierarhičnih postopkih za reševanje problema razvrščanja v skupine v celoto, ki temelji na optimizacijskem pristopu k ... problemu. Problem razvrščanja je obravnavan kot optimizacijski problem nad množico dopustnih razvrstitev. Najprej je podan pregled običajnih kriterijskih funkcij in vprašanj, ki se ob njih postavljajo. Dinamično programiranje da učinkovito eksaktne postopke, če je vsaj ena optimalna rešitev "konveksna". Nato je pokazano, da je problem razvrščanja za večino kriterijskih funkcij prezahteven za eksaktno reševanje. Zato je v nadaljevanju podrobneje obdelano teoretično in algoritmično ozadje osnovni metod za približno reševanje problema razvrščanja: metoda lokalne optimizacije, metoda oblakov in prevedba na probleme teorije grafov. Glede na lokalno optimalnost razvrstitev dobljenih s temi postopki je zanimivo vprašanje: kdaj je razvrstitev globalno optimalna. V delu so narejeni prvi koraki k odgovoru na to vprašanje. Delo vsebuje nekaj lastnih rezultatov in zamisli: pogled na mere podobnosti, ki je značilen za Scott-Suppesov pristop k teoriji merskih lestvic; posplošitev Wardove kriterijske funkcije s kvadrata evklidske razdalje na poljubno različnost; pojem konveksne razvrstitve in zveza z dinamičnim programiranjem; lastnosti optimalnih razvrstitev in posplošitev metode oblakov.
    Type of material - master's thesis
    Publication and manufacture - Ljubljana : [V. Batagelj], 1985
    Language - slovenian
    COBISS.SI-ID - 8395097

Call number – location, accession no. ... Copy status Reservation
Univerzitetna knjižnica skladišče
dis BATAGELJ VLADIMIR Razvrščanje
IN: 04000000271 Univerzitetna knjižnica skladišče
dis BATAGELJ VLADIMIR Razvrščanje
IN: 04000000271 		available - reading room
loading ...
loading ...
loading ...

Shelf entry