Abstract: Predmet Operacijske raziskave logističnih, transportnih in ekonomskih sistemov (ORLTES) je uvrščen v tretjestopenjski bolonjski študijski program Računalništvo in informatika kot izbirna učna enota. Ta dokument predstavlja študijsko gradivo pri tem predmetu. Na naslednji strani sledi uvod, nato je v naslednjih poglavjih podano zbrano gradivo.Keywords: operacijske raziskave, logistični sistemi, transportni sistemi, ekonomski sistemi, algoritmi, računalništvo, optimizacija, evolucijsko računanje, študijsko gradivoPublished in DKUM: 05.03.2020; Views: 1898; Downloads: 219 Full text (6,29 MB)
Abstract: Magistrsko delo obravnava problem dodeljevanja frekvenčnih kanalov v brezžičnih omrežjih. Na začetku je predstavljen izvor problema in njegovo teoretično ozadje. Sledi opis osnovnih pojmov iz teorije grafov, ki so potrebni za nadaljnje razumevanje tega dela. Problem je predstavljen z matematičnim modelom iz teorije grafov, ki je soroden problemom barvanja vozlišč grafa. Opisane so metode za reševanje problemov barvanja vozlišč grafa: linearno programiranje in njegova posplošitev semidefinitno programiranje ter nadalje kombinatorični algoritmi, aproksimacijski algoritmi in hevristični algoritmi. Opisan je alternativni pristop k problemu dodeljevanja frekvenčnih kanalov s področja teorije iger. Teorija iger obravnava modele, kjer igralci med seboj sodelujejo za dosego skupnega cilja, ali pa med seboj tekmujejo za dosego lastnega cilja. Zadnja poglavja so namenjena empiričnemu delu raziskovanja problema. Najprej je opisan matematični model dodeljevanja frekvenčnih kanalov iz teorije telekomunikacij. Sledita mu dve družini optimizacijskih primerov na podlagi konkretnih podatkov. Empirični del zaključujejo rezultati optimizacije ter njihova analiza. V vseh optimizacijskih primerih je bila dosežena izboljšava v učinkovitosti brezžičnega omrežja.Keywords: dodeljevanje frekvenčnih kanalov, teorija grafov, operacijske raziskave, matematično programiranje, teorija iger.Published in DKUM: 16.09.2016; Views: 1697; Downloads: 146 Full text (1,09 MB)
