disertacija
Automatizacija postupka određivanja redoslijeda razvoja podsustava informacijskog sustava

Robert Kudelić (2015)
Sveučilište u Zagrebu
Fakultet organizacije i informatike Varaždin
Podaci o radu
NaslovAutomatizacija postupka određivanja redoslijeda razvoja podsustava informacijskog sustava
AutorRobert Kudelić
Voditelj/MentorAlen Lovrenčić
Sažetak rada
Prilikom razvoja informacijskog sustava potrebno je odrediti slijed razvoja podsustava informacijskog sustava. Ovaj problem trenutno nije formalno riješen. Stoga predlažemo rješenje koje će kao kriterij, određivanja slijeda razvoja podsustava informacijskog sustava, imati sumu težina povratnih lukova u slijedu podsustava informacijskog sustava. Nadalje, dokazali smo kako je ovaj problem NP-potpun, NP-težak, i APX-težak. Isto tako, kako bismo riješili ovaj problem osmislili smo: algoritam temeljen na metodi Grananja i ograničenja, Monte Carlo randomizirani algoritam, i heuristički algoritam. Za sva tri algoritma smo procijenili složenost. Sva tri algoritma su implementirana i empirijski testirana. Na kraju smo pokazali na koji način se u praksi, po potrebi, mogu uvrštavati dodatna ograničenja, i gdje se još osmišljeni algoritmi potencijalno mogu koristiti.
Ključne riječislijed čvorova informacijski sustav suma težina povratnih lukova usmjereni ciklički graf metoda grananja i ograničenja monte carlo randomizacija heuristika np-težak np-potpun apx-težak algoritmi složenost uvrštavanje dodatnih ograničenja primjena na ostale probleme
Naslov na drugom jeziku (engleski)Automatic determination of information system subsystems development order
Povjerenstvo za obranuNeven Vrček (predsjednik povjerenstva)
Robert Manger (član povjerenstva)
Zdravko Dovedan Han (član povjerenstva)
Mirko Čubrilo (član povjerenstva)
Alen Lovrenčić (član povjerenstva)
Ustanova koja je dodijelila akademski/stručni stupanjSveučilište u Zagrebu
Fakultet organizacije i informatike Varaždin
MjestoVaraždin
Država obraneHrvatska
Znanstveno područje, polje, granaDRUŠTVENE ZNANOSTI
Informacijske i komunikacijske znanosti

UDK004
OPĆENITO
Računalna znanost i tehnologija. Računalstvo. Obrada podataka
Vrsta studijasveučilišni
Stupanjposlijediplomski doktorski
Naziv studijskog programaInformacijske znanosti
Akademski / stručni nazivdoktor/doktorica znanosti, područje društvenih znanosti, polje informacijske i komunikacijske znanosti
Kratica akademskog / stručnog nazivadr.sc.
Vrsta radadisertacija
Jezik hrvatski
Datum obrane2015-07-06
Sažetak rada na drugom jeziku (engleski)
When we are developing Information System we must determine development order of its subsystems. Currently, this problem is not formally solved. Therefore, we have proposed a solution which takes sum of weights of feedback arcs as a criteria for determining development order of Information System subsystems. Furthermore, we have proved that the problem of Information System Subsystems Development Order is NP-complete, NP-hard, and APX-hard. Also, in order to solve this problem we have created: Branch and Bound algorithm, Monte Carlo randomized algorithm, and heuristic algorithm. Complexity has been calculated for all three algorithms. All three algorithms have been implemented and empirically analysed. Lastly, we have showed how one can apply additional constraints upon the problem of Information System Subsystems Development Order, and where can one potentially use developed algorithms outside of Information System Subsystems Development Order problem.
Ključne riječi na drugom jeziku (engleski)sequence of nodes Information System sum of weights of feedbackarcs Directed Cyclic Graph Branch and Bound method Monte Carlo randomization heuristics NP-hard NP-complete APX-hard algorithms complexity applying additionalconstraints application on other problems
Verzijaobranjena verzija
Vrsta resursatekst
Prava pristupaRad u otvorenom pristupu
Uvjeti korištenja radahttp://rightsstatements.org/vocab/InC/1.0/
URN:NBNhttps://urn.nsk.hr/urn:nbn:hr:211:622433
PohranioLadislav Cvetko