Naslov
Monte-Carlo Randomized Algorithm: Empirical Analysis on Real-World Information Systems

Autori
Robert Kudelić ; Dijana Oreški ; Mario Konecki

Vrsta, podvrsta i kategorija rada
Radovi u zbornicima skupova, cjeloviti rad (in extenso), znanstveni

Izvornik
Proceedings of the 39th MIPRO 2016 International Convention on Intelligent Systems / CIS / Petar Biljanović - Rijeka, 2016, 1582-1585

ISBN
978-953-233-087-8

Skup
The 39th International ICT Convention – MIPRO 2016

Mjesto i datum
Opatija, Hrvatska, 30.05.2016. - 03.06.2016

Vrsta sudjelovanja
Predavanje

Vrsta recenzije
Međunarodna recenzija

Ključne riječi
Monte-Carlo ; Randomized Algorithm ; Empirical Analysis ; Real-World Information Systems

Sažetak
Determination of development priority of information system subsystems is a problem that warrants resolution during information system development. It has been proven, previously, that this problem of information system development order is in fact NP-complete, NP- hard, and APX-hard. To solve this problem on a general case we have previously developed Monte-Carlo randomized algorithm, calculated complexity of this algorithm, and so on. After previous research we were able to come into possession of digraphs that represent real- world information systems. Therefore, in this paper we will empirically analyze Monte-Carlo algorithm to determine how the algorithm works on real-world examples. Also, we will critically review the results and give some possible areas of future research as well.

Izvorni jezik
Engleski

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

POVEZANOST RADA