U radu je dan osvrt na programsko rješavanje problema vezanog za particioniranje grafa G = (V, E). Budući je to problem koji pripada klasi NP–teških problema odabrane su strategije iz domene ...heuristike za njegovo rješavanje. U tu svrhu napravljen je programski modul u softverskom paketu Microsoft Visual Studio 2015. Implementirani modul programski (heuristika) pronalazi sub–optimalna rješenja, a nerijetko i korektno optimalno rješenje MBCP problema korisničkog grafa u razumnom vremenu.
U ovom radu, problem klasteriranja formuliran je kao diskretni optimizacijski problem biparticioniranja grafa, čija relaksirana verzija upućuje na svojstvene vektore Laplaceove matrice grafa. ...Definirane su
dvije varijante ciljne funkcije, razmjerni i normalizirani rez, te je pokazano da je rješenje relaksiranog problema minimiziranja ciljnih funkcija dano Fiedlerovim vektorom Laplaceove matrice i normalizirane
Laplaceove matrice grafa (svojstvenim vektorom pridruženim drugoj najmanjoj svojstvenoj vrijednosti).
Celotno besedilo
Dostopno za:
DOBA, IZUM, KILJ, NUK, PILJ, PNG, SAZU, UILJ, UKNU, UL, UM, UPUK
Nalaganje filtrov
Noben zadetek ni izbran!
Prosimo, izberite zadetke, ki jih želite izvoziti.
Iskanje je bilo uspešno shranjeno.
Urejanje
Iskanja ni bilo mogoče shraniti.
Shranjena iskanja si lahko ogledate v seznamu Moja iskanja.
Spremembe v shranjenem iskanju so uspešno shranjene.
Shrani iskanje
Vnos na polico
Noben zadetek ni izbran!
Dodajanje gradiva na polico je uspelo.
Dodajanje gradiva na polico je le deloma uspelo.
Dodajanje gradiva na polico je v celoti spodletelo.
Dodajanje gradiva na polico ni bilo potrebno.
Prosimo, izberite zadetke, ki jih želite dati na polico!
Na polico so bili uspešno dodani naslednji zapisi:
Na polico so bili uspešno dodani naslednji zapisi:
Vnosi, pri katerih je dodajanje na polico spodletelo:
Dodajanje na polico ni uspelo za vse izbrane vnose:
Vsa izbrana gradiva so že na polici.
Duplikat
Dosežena omejitev
Urejanje
Napaka
Urejanje
Dodajanje
Urejanje
Sprememba statusa
Opozorilo s to iskalno zahtevo že obstaja. Prosimo, preverite seznam Moja opozorila.
Imate že 10 aktivnih opozoril.
Pri urejanju opozorila ni bilo nobenih sprememb.
Pri dodajanju in/ali urejanju opozorila se je pojavila napaka. Prosimo, poskusite ponovno.
opac.user.alert.dialog.alert_success.info
Opozorilo je bilo uspešno dodano in aktivirano.
Spremembe v nastavitvah opozorila so uspešno shranjene.