Automatizacija postupka određivanja redoslijeda razvoja podsustava informacijskog sustava (CROSBI ID 397779)
Ocjenski rad | doktorska disertacija
Podaci o odgovornosti
Kudelić, Robert
Lovrenčić, Alen
hrvatski
Automatizacija postupka određivanja redoslijeda razvoja podsustava informacijskog sustava
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.
slijed cvorova ; informacijski sustav ; suma težina povratnih lukova ; usmjereni ciklicki graf ; metoda grananja i ogranicenja ; monte carlo randomizacija ; heuristika ; np-težak ; np-potpun ; apx-težak ; algoritmi ; složenost ; uvrštavanje dodatnih ogranicenja ; primjena na ostale probleme.
nije evidentirano
engleski
AUTOMATIC DETERMINATION OF INFORMATION SYSTEM SUBSYSTEMS DEVELOPMENT ORDER
nije evidentirano
sequence of nodes ; Information System ; sum of weights of feedback arcs ; Directed Cyclic Graph ; Branch and Bound method ; Monte Carlo randomization ; heuristics ; NP-hard ; NP-complete ; APX-hard ; algorithms ; complexity ; applying additional constraints ; application on other problems.
nije evidentirano
Podaci o izdanju
102
06.07.2015.
obranjeno
Podaci o ustanovi koja je dodijelila akademski stupanj
Fakultet organizacije i informatike
Varaždin