izpis_h1_title_alt

Posplošena električna dominacija
ID OMERZEL, ALEŠ (Avtor), ID Klavžar, Sandi (Mentor) Več o mentorju... Povezava se odpre v novem oknu

.pdfPDF - Predstavitvena datoteka, prenos (646,64 KB)
MD5: C1BC1CF0866FEC9F174A80DDFAC27C27
PID: 20.500.12556/rul/0a3a2a55-6ce6-49b7-8355-20db30a590d0

Izvleček
Problem električne dominacije je optimizacijski problem, ki se je pojavil v novodobnem času skupaj z razvojem električnih omrežij. V električnem omrežju je potrebno nadzorovati tok in napetost na vseh stičiščih in povezavah. Merilne naprave so drage, zato vlada težnja h postaviti najmanjšega števila naprav tako, da bi omrežje ostalo v celoti nadzorovano. Problem električne dominacije se posploši na problem k-električne dominacije. V diplomski nalogi so z definicijo obeh problemov predstavljena pravila za širjenje nadzora v omrežju. Za tem je podan in dokazan linearen algoritem za iskanje optimalne k-električne dominantne množice na drevesih. Sledi implementacija algoritma v programskem jeziku Java. V zaključku pa je dokazana NP-polnost problema električne dominacije na dvodelnih grafih.

Jezik:Slovenski jezik
Ključne besede:električna dominacija, posplošena električna dominacija, drevo, Java, NP-poln problem.
Vrsta gradiva:Diplomsko delo/naloga
Organizacija:FRI - Fakulteta za računalništvo in informatiko
Leto izida:2014
PID:20.500.12556/RUL-29455 Povezava se odpre v novem oknu
COBISS.SI-ID:10783828 Povezava se odpre v novem oknu
Datum objave v RUL:12.09.2014
Število ogledov:1518
Število prenosov:403
Metapodatki:XML RDF-CHPDL DC-XML DC-RDF
:
Kopiraj citat
Objavi na:Bookmark and Share

Sekundarni jezik

Jezik:Angleški jezik
Naslov:Generalized Power Domination
Izvleček:
The power domination problem is an optimization problem that has emerged together with the development of the power networks. It is important to control the voltage and current in all the nodes and links in a power network. Measuring devices are expensive, which is why there is a tendency to place a minimum number of devices in a power network so that the network remains fully supervised. The k-power domination is a generalization of the power domination. The thesis represents the rules of the dissemination of the control in the network. A linear algorithm is provided for finding the optimal k-power dominating set on trees and followed by the implementation of the algorithm in Java. At the end NP-completeness for the power domination problem on bipartite graphs is proved.

Ključne besede:power domination, general power domination, tree, Java, NP-complete problem.

Podobna dela

Podobna dela v RUL:
Podobna dela v drugih slovenskih zbirkah:

Nazaj