Programska potpora za raspodijeljene evolucijske algoritme

završni rad

• Naslov (engleski): Framework for Distributed Evolutionary Algorithms
• Autor: Marko Lazarić
• Mentor: Marko Čupić (mentor)
• Član povjerenstva: Marko Čupić (predsjednik povjerenstva)
• Član povjerenstva: Rudolf Lovrenčić (član povjerenstva)
• Član povjerenstva: Karlo Knežević (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; Zagreb
• Datum i država obrane: 2020-07-06, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

Evolucijski algoritmi su moćan alat za rješavanje optimizacijskih problema.
Neki optimizacijski problemi su dovoljno kompleksni da zahtijevaju paralelizaciju ili raspodijeljeno izvođenje evolucijskih algoritama. U sklopu ovog rada, opisane su razine paralelizacije evolucijskih algoritama, te razlike između kooperativnih i ne kooperativnih evolucijskih algoritama. Također, opisana je i implementirana programska potpora potrebna za raspodijeljeno izvođenje kooperativnih evolucijskih algoritama, te je primijenjena na problem aproksimacije slike varijabilnim brojem poluprozirnih trokuta.

Sažetak (engleski)

Evolutionary algorithms are a powerful tool for solving optimization problems.
Some optimization problems are so complex that they require parallelized or even distributed evolutionary algorithm. In this paper, the levels of parallelization of an evolutionary algorithm are discussed, as well as the difference between cooperative and non cooperative evolutionary algorithms. Moreover, a framework for distributed cooperative evolutionary algorithms is proposed, implemented in Java and applied to the problem of approximating an image using a variable number of semitransparent triangles.

• Ključne riječi: raspodijeljeni sustavi; evolucijski algoritmi; metaheuristike; optimizacijski problemi
• Ključne riječi (engleski): distributed systems; evolutionary algorithms; metaheuristics; optimization problems
• Jezik: engleski
• URN:NBN: urn:nbn:hr:168:557316
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: preddiplomski; Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (univ.bacc.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2023-01-13 15:23:33