Vizualizacija krajolika rješenja za problem putujućeg trgovca s iznajmljivanjem automobila i putnicima

završni rad

• Naslov (engleski): Solution landscape visualization for travelling salesman problem with car rental and passengers
• Autor: Emanuel Kukec
• Mentor: Nikola Ivković (mentor); MBZ: 306480
• Član povjerenstva: Luka Milić (član povjerenstva); MBZ: 343380
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet organizacije i informatike; (Katedra za informatičke tehnologije i računarstvo); Varaždin
• Datum i država obrane: 2022-09-22, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: DRUŠTVENE ZNANOSTI; Informacijske i komunikacijske znanosti; Organizacija i informatika

Sažetak

Ovaj završni rad bavi se vizualizacijom rješenja problema, a radi se o problemu putujućeg trgovca s iznajmljivanjem automobila i putnicima(eng. Car travelling salesman problem, kraće CaRSP). Podaci se trebaju vizualizirati u obliku krajolika (eng. landscape) koji može veliku količinu podataka prikazati na način koji je razuman čovjeku te da daje sve podatke kako bi osoba koja analizira podatke mogla pomoću njih dobiti bolju potporu kod donošenja odluke. Kako bi se sve to ostvarilo, potrebno je razviti programsko rješenje koje se sastoji od vizualnog sučelja (eng. Graphical user interface, kraće GUI) kako bi se program mogao koristiti od strane čovjeka, mogućnost učitavanja problema i generiranja problema, strukture podataka koje podržavaju format problema, algoritam izračunava i rješava problem te još algoritam koji prikazuje rezultate rješavanja problema u obliku krajolika razumnog čovjeku. Kako je tema vizualizacija, a ne sami način rješavanja problema da se dobije najbolji rezultat, onda se koriste veoma jednostavni algoritmi kako bi se dobila nasumična rješenja koja mogu, ali ne moraju biti dobra.

• Ključne riječi: vizualizacija; programiranje; krajolik rješenja
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:211:986353
• Studijski program: Naziv: Informacijski sustavi; Vrsta studija: sveučilišni; Stupanj studija: preddiplomski; Akademski / stručni naziv: sveučilišni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) informatike (univ.bacc.inf.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Pristup svim korisnicima iz sustava znanosti i visokog obrazovanja RH
• Datum i vrijeme pohrane: 2022-09-26 04:06:47