| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Iskanje po katalogu digitalne knjižnice Pomoč

Iskalni niz: išči po
išči po
išči po
išči po
* po starem in bolonjskem študiju

Opcije:
  Ponastavi


71 - 80 / 438
Na začetekNa prejšnjo stran45678910111213Na naslednjo stranNa konec
71.
Simpler multicoloring of triangle-free hexagonal graphs
Ignasi Sau Walls, Petra Šparl, Janez Žerovnik, 2012, objavljeni znanstveni prispevek na konferenci

Opis: Preslikavo ▫$f colon V(G)to 2^{{1,.,n}}$▫, za katero velja ▫$|f(v)| ge p(v)$▫ za vsako točko ▫$v in V(G)$▫ in ▫$f(v) cap f(u) = emptyset$▫ za poljubni sosedi ▫$u$▫ in ▫$v$▫ grafa ▫$G$▫, imenujemo dobro ▫$n-[p]$▫barvanje grafa ▫$G$▫. Najmanjše naravno število, za katero obstaja dobro ▫$n-[p]$▫barvanje grafa ▫$G$▫, ▫$chi_p(G)$▫, imenujemo uteženo kromatično število grafa ▫$G$▫. Iskanje uteženega kromatičnega števila za inducirane podgrafe trikotniške mreže (imenovane heksagonalni grafi) ima aplikacije v celičnih mrežah. Uteženo kromatično število grafa ▫$G$▫, ▫$omega_p(G)$▫, je enako maksimalni uteži klike grafa ▫$G$▫, kjer utež klike predstavlja vsoto uteži njenih točk. McDiarmid in Reed (2000) sta postavila domnevo, da za poljuben heksagonalen graf brez trikotnikov velja ▫$chi_p(G) le (9/8)omega_p(G) + C$▫. V članku je podan algoritem, ki poda dobro ▫$7-[3]$▫barvanje poljubnega heksagonalnega grafa brez trikotnikov, ki aplicira neenakost ▫$chi_p(G) le (7/6)omega_p(G) + C$▫. Naš rezultat podaja krajšo alternativo induktivnega dokaza Haveta (2001) in izboljša kratek dokaz Sudepa in Vishwanathana (2005), ki sta dokazala obstoj ▫$14-[6]$▫barvanja. (Omeniti je potrebno, da v sklopu našega dokaza uporabimo izrek o štirih barvah.) Vsi koraki algoritma so linearni glede na ▫$|V(G)|$▫, razen 4-barvanje ravninskega grafa. Novi pristop lahko v prihodnje pripomore k dokazovanju domneve McDiarmida in Reeda (2000).
Ključne besede: matematika, teorija grafov, aproksimacijski algoritem, barvanje grafov, dodeljevanje frekvenc, celične mreže, mathematics, graph algorithm, graph theory, approximation algorithm, graph coloring, frequency planning, cellular networks
Objavljeno: 10.07.2015; Ogledov: 645; Prenosov: 65
URL Povezava na celotno besedilo

72.
73.
How optimal synchronization of oscillators depends on the network structure and the individual dynamical properties of the oscillators
Rene Markovič, Marko Gosak, Marko Marhl, 2013, objavljeni znanstveni prispevek na konferenci

Opis: The problem of making a network of dynamical systems synchronize onto a common evolution is the subject of much ongoing research in several scientific disciplines. It is nowadays a well-known fact that the synchronization processes are gradually in influenced by the interaction topology between the dynamically interacting units. A complex coupling configuration can significantly affect the synchronization abilities of a networked system. However, the question arises what is the optimal network topology that provides enhancement of the synchronization features under given circumstances. In order to address this issue we make use of a network model in which we can smoothly tune the topology from a highly heterogeneous and efficient scale-free network to a homogeneous and less efficient network. The network is then populated with Poincaré oscillators, a paradigmatic model for limit-cycle oscillations. This oscillator model exhibits a parameter that enables changes of the limit cycle attraction and is thus immediately related to flexibility/rigidity properties of the oscillator. Our results reveal that for weak attractions of the limit cycle, intermediate homogeneous topology ensures maximal synchronization, whereas highly heterogeneous scale-free topology ensures maximal synchronization for strong attractions of the limit cycle. We argue that the flexibility/rigidity of individual nodes of the networks defines the topology, where maximal global coherence is achieved.
Ključne besede: kompleksne mreže, sinhronizacija, mrežna topologija
Objavljeno: 10.07.2015; Ogledov: 819; Prenosov: 285
.pdf Celotno besedilo (793,90 KB)
Gradivo ima več datotek! Več...

74.
75.
Kapitalski lobiji in socialne mreže v Sloveniji
2010, radijski ali tv dogodek

Ključne besede: lobiranje, neformalne mreže, korupcija, politika, oblast
Objavljeno: 10.07.2015; Ogledov: 1439; Prenosov: 44
URL Povezava na celotno besedilo

76.
77.
78.
79.
Odločitveni model za pomoč pri izbiri telekomunikacijskega sistema
Rok Zajc, 2010, magistrsko delo

Ključne besede: telekomunikacije, tehnologija, mreže, trg, promet, trendi, odločanje, modeli, vrednotenje, analiza
Objavljeno: 10.07.2015; Ogledov: 380; Prenosov: 65
URL Povezava na celotno besedilo
Gradivo ima več datotek! Več...

80.
Uporaba metod mehkega računanja v proizvodnih sistemih
Jure Šafner, 2015, diplomsko delo

Opis: V diplomskem delu smo raziskali in nazorno predstavili metode mehkega računanja in njihove prednosti. Pri tem smo se osredotočili na nevronske mreže, mehko logiko, evolucijsko računanje in skupinsko inteligenco. Vsako metodo smo raziskali in predstavili po naslednjem ključu: zgled v naravi, uporabnost v industriji, oblikovanje metode in njeni sestavni deli ter predstavitev delovanja metod. Nato smo na podlagi strokovne in znanstvene literature naredili primerjavo omenjenih metod. Z diplomskim delom smo potrdili, da so metode mehkega računanja koristna orodja za reševanje optimizacijskih problemov ter so uporabne pri kompleksnih NP problemih.
Ključne besede: mehko računanje, umetna inteligenca, nevronske mreže, genetski algoritmi, skupinska inteligenca, mehka logika, algoritem kolonije mravelj, inteligenca roja delcev.
Objavljeno: 02.07.2015; Ogledov: 1064; Prenosov: 91
.pdf Celotno besedilo (1,61 MB)

Iskanje izvedeno v 0.37 sek.
Na vrh
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici