Naslov
Automatizacija postupka određivanja redoslijeda razvoja podsustava informacijskog sustava
(AUTOMATIC DETERMINATION OF INFORMATION SYSTEM SUBSYSTEMS DEVELOPMENT ORDER)

Autori
Kudelić, Robert

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, doktorska disertacija

Fakultet
Fakultet organizacije i informatike

Mjesto
Varaždin

Datum
06.07

Godina
2015

Stranica
102

Mentor
Lovrenčić, Alen

Ključne riječi
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.
(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.)

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.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo, Informacijske i komunikacijske znanosti

POVEZANOST RADA