Nalazite se na CroRIS probnoj okolini. Ovdje evidentirani podaci neće biti pohranjeni u Informacijskom sustavu znanosti RH. Ako je ovo greška, CroRIS produkcijskoj okolini moguće je pristupi putem poveznice www.croris.hr
izvor podataka: crosbi

Automatizacija postupka određivanja redoslijeda razvoja podsustava informacijskog sustava (CROSBI ID 397779)

Ocjenski rad | doktorska disertacija

Kudelić, Robert Automatizacija postupka određivanja redoslijeda razvoja podsustava informacijskog sustava / Lovrenčić, Alen (mentor); Varaždin, Fakultet organizacije i informatike, . 2015

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

Povezanost rada

Računarstvo, Informacijske i komunikacijske znanosti