doctoral thesis
Automatic determination of information system subsystems development order

Robert Kudelić (2015)
Sveučilište u Zagrebu
Fakultet organizacije i informatike Varaždin
Metadata
TitleAutomatizacija postupka određivanja redoslijeda razvoja podsustava informacijskog sustava
AuthorRobert Kudelić
Mentor(s)Alen Lovrenčić
Abstract
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.
Keywordssequence 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
Parallel title (English)Automatic determination of information system subsystems development order
Committee MembersNeven Vrček (committee chairperson)
Robert Manger (committee member)
Zdravko Dovedan Han (committee member)
Mirko Čubrilo (committee member)
Alen Lovrenčić (committee member)
GranterSveučilište u Zagrebu
Fakultet organizacije i informatike Varaždin
PlaceVaraždin
StateCroatia
Scientific field, discipline, subdisciplineSOCIAL SCIENCES
Information and Communication Sciences

UDK004
GENERALLY
Computer science and technology. Computing. Data processing
Study programme typeuniversity
Study levelpostgraduate
Study programmePostgraduate doctoral study in Information Science
Academic title abbreviationdr.sc.
Genredoctoral thesis
Language Croatian
Defense date2015-07-06
Parallel abstract (English)
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.
Parallel keywords (Croatian)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
Versionaccepted version
Resource typetext
Access conditionOpen access
Terms of usehttp://rightsstatements.org/vocab/InC/1.0/
Noteaccepted version
URN:NBNhttps://urn.nsk.hr/urn:nbn:hr:211:622433
CommitterLadislav Cvetko