Pregled bibliografske jedinice broj: 121484
Primjena Steinerovog stabla na problem usmjeravanja iz jedne u više točaka s ograničenim kašnjenjem
Primjena Steinerovog stabla na problem usmjeravanja iz jedne u više točaka s ograničenim kašnjenjem, 2003., diplomski rad, Fakultet elektrotehnike i računarstva, Zagreb
CROSBI ID: 121484 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Primjena Steinerovog stabla na problem usmjeravanja iz jedne u više točaka s ograničenim kašnjenjem
(The Application of Steiner Trees to Delay Constrained Multicast Routing)
Autori
Skorin-Kapov, Nina
Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad
Fakultet
Fakultet elektrotehnike i računarstva
Mjesto
Zagreb
Datum
16.04
Godina
2003
Stranica
72
Mentor
Kos, Mladen
Ključne riječi
usmjeravanje od točke do više točaka; Steinerovo stablo
(multicast; Steiner tree)
Sažetak
Ovaj diplomski rad bavi se problematikom višeodredišnog usmjeravanja uz ograničeno kašnjenje (Delay-Constrained Multicast Routing - DCMR). DCMR problem može se svesti na problem minimalnog Steinerovog stabla u grafu s dodatnim ograničenjem (Constrained Minimum Steiner Tree Problem in Graphs, CMStTG). Poznato je da već sam problem minimalnog Steinerovog stabla u grafu bez dodatnih ograničenja (MStTG), pripada klasi NP-kompletnih problema, te ne možemo očekivati točna rješenja. Iz tog razloga razvijene su razne heuristike za rješavanje MStTG i CMStTG. U ovom radu predložena je tabu-search heuristika za rješavanje DCMR problema. Ona je razvijena na osnovi tabu-search heuristike namijenjene rješavanju minimalnog Steinerovog stabla bez ograničenja. Predloženom metodom tabu-search-a istražuju se razni prostori mogućih rješenja DCMR problema.
Izvorni jezik
Hrvatski
Znanstvena područja
Elektrotehnika
