Distribuirane metaheuristike za rješavanje NP-teških problema

diplomski rad

• Naslov (engleski): Distributed metaheuristics for solving NP-hard problems
• Autor: Nikola Sunara
• Mentor: Robert Manger (mentor)
• Član povjerenstva: Robert Manger (predsjednik povjerenstva)
• Član povjerenstva: Zvonko Iljazović (član povjerenstva)
• Član povjerenstva: Marko Horvat (član povjerenstva)
• Član povjerenstva: Goranka Nogo (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Prirodoslovno-matematički fakultet; (Matematički odsjek); Zagreb
• Datum i država obrane: 2022-03-04, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: PRIRODNE ZNANOSTI; Matematika

Sažetak

U ovom diplomskom radu opisane su četiri distribuirane metaheuristike: distribuirani genetski algoritam, distribuirana mravlja optimizacija, distribuirano simulirano kaljenje i distribuirano tabu-traženje. Takoder, opisano je kako se mogu analizirati performanse distribuiranih metaheuristika. Predstavljena je implementacija distribuiranog genetskog algoritma koja je primijenjena na MAXSAT problem. Nakon predstavljanja implementacije distribuiranog genetskog algoritma analizirane su njezine performanse.

Sažetak (engleski)

In this master thesis, we described four distributed metaheuristics: distributed genetic algorithms, distributed ant colony optimization, distributed simulated annealing and distributed tabu search. Also, the principle of analyzing the performance of distributed metaheuristics is described and the implementation of a distributed genetic algorithm applied to the MAXSAT problem is presented. After the presentation of the implementation of the distributed genetic algorithm, its performance was analyzed.

• Ključne riječi: distribuirani genetski algoritam; distribuirana mravlja optimizacija; distribuirano simulirano kaljenje; distribuirano tabu-traženje
• Ključne riječi (engleski): distributed genetic algorithm; distributed ant optimization; distributed simulated annealing; distributed tabu-search
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:217:542220
• Studijski program: Naziv: Računarstvo i matematika; Vrsta studija: sveučilišni; Stupanj studija: diplomski; Akademski / stručni naziv: magistar/magistra računarstva i matematike (mag. inf. et math.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Otvoreni pristup
• Datum i vrijeme pohrane: 2022-09-20 11:47:09