Automatizacija postupka određivanja redoslijeda razvoja podsustava informacijskog sustava

disertacija

• Naslov (engleski): Automatic determination of information system subsystems development order
• Autor: Robert Kudelić; MBZ: 318731
• Mentor: Alen Lovrenčić (mentor); MBZ: 218662
• Član povjerenstva: Neven Vrček (predsjednik povjerenstva); MBZ: 218614
• Član povjerenstva: Robert Manger (član povjerenstva); MBZ: 93880
• Član povjerenstva: Zdravko Dovedan Han (član povjerenstva); MBZ: 151654
• Član povjerenstva: Mirko Čubrilo (član povjerenstva); MBZ: 135963
• Član povjerenstva: Alen Lovrenčić (član povjerenstva); MBZ: 218662
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet organizacije i informatike; Varaždin
• Datum i država obrane: 2015-07-06, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: DRUŠTVENE ZNANOSTI; Informacijske i komunikacijske znanosti
• Univerzalna decimalna klasifikacija (UDC): 004 - Računalna znanost i tehnologija. Računalstvo. Obrada podataka

Sažetak

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.

Sažetak (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: slijed č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
• Ključne riječi (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
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:211:622433
• Studijski program: Naziv: Informacijske znanosti; Vrsta studija: sveučilišni; Stupanj studija: poslijediplomski doktorski; Akademski / stručni naziv: doktor/doktorica znanosti, područje društvenih znanosti, polje informacijske i komunikacijske znanosti (dr.sc.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Otvoreni pristup
• Datum i vrijeme pohrane: 2017-01-23 14:20:40