Rješavanje problema trgovačkog putnika kombinacijom Prologa i Pythona

završni rad

• Naslov (engleski): Solving traveling salesman problem with combination of Prolog and Python
• Autor: Marko Kir
• Mentor: Sandra Lovrenčić (mentor); MBZ: 229934
• Član povjerenstva: Vlatka Sekovanić (član povjerenstva); MBZ: 361391
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet organizacije i informatike; (Katedra za teorijske i primijenjene osnove informacijskih znanosti); Varaždin
• Datum i država obrane: 2024-09-20, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: DRUŠTVENE ZNANOSTI; Informacijske i komunikacijske znanosti; Organizacija i informatika

Sažetak

U završnom radu analiziran je problem trgovačkog putnika, koji je klasičan problem u području optimizacije rute. Kako bi se ovaj problem riješio, istražena je implementacija u jezicima Prolog i Python. Oba jezika su detaljno opisana, a zatim su uspoređeni s obzirom na njihove karakteristike i prednosti u rješavanju ovog problema. U radu su pregledana neka od postojećih rješenja za problem trgovačkog putnika, uključujući algoritamske pristupe poput heurističkih metoda i točnih algoritama, te su objašnjene njihove prednosti i nedostatci. Konačno, razvijena je i prikazana implementacija vlastitog rješenja problema trgovačkog putnika koristeći Prolog i Python. Implementacija je detaljno objašnjena, uključujući postupak rješavanja problema i algoritme koji su korišteni. Rad pruža dublje razumijevanje problema trgovačkog putnika, kao i praktičnu usporedbu između jezika Prolog i Python u kontekstu rješavanja ovog problema.

• Ključne riječi: prolog; python; problem trgovačkog putnika
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:211:694193
• Studijski program: Naziv: Informacijski i poslovni 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: 2024-09-23 04:30:35