UNI-MB - logo
UMNIK - logo
 
(UL)
  • 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

Library Call number – location, accession no. ... Copy status
Faculty of Electrical Engineering, Lj. ma 283
IN: 0034207 		available - reading room
FMF, Mathematical Library, Lj. Skladišče-Jadranska 19

11053/2 		available - reading room
loading ...
loading ...
loading ...

Shelf entry