Distributed metaheuristics for solving NP-hard problems

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.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