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

master's thesis

• Title (english): Distributed metaheuristics for solving NP-hard problems
• Author: Nikola Sunara
• Mentor: Robert Manger (mentor)
• Committee member: Robert Manger (predsjednik povjerenstva)
• Committee member: Zvonko Iljazović (član povjerenstva)
• Committee member: Marko Horvat (član povjerenstva)
• Committee member: Goranka Nogo (član povjerenstva)
• Granter: University of Zagreb; Faculty of Science; (Department of Mathematics); Zagreb
• Defense date and country: 2022-03-04, Croatia
• Scientific / art field, discipline and subdiscipline: NATURAL SCIENCES; Mathematics

Abstract

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.

Abstract (english)

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.

• Keywords: distribuirani genetski algoritam; distribuirana mravlja optimizacija; distribuirano simulirano kaljenje; distribuirano tabu-traženje
• Keywords (english): distributed genetic algorithm; distributed ant optimization; distributed simulated annealing; distributed tabu-search
• Language: croatian
• URN:NBN: urn:nbn:hr:217:542220
• Study programme: Title: Computer Science and Mathematics; Study programme type: university; Study level: graduate; Academic / professional title: magistar/magistra računarstva i matematike (magistar/magistra računarstva i matematike)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Open access
• Created on: 2022-09-20 11:47:09