Programska potpora za raspodijeljene evolucijske algoritme

undergraduate thesis

• Title (english): Framework for Distributed Evolutionary Algorithms
• Author: Marko Lazarić
• Mentor: Marko Čupić (mentor)
• Committee member: Marko Čupić (predsjednik povjerenstva)
• Committee member: Rudolf Lovrenčić (član povjerenstva)
• Committee member: Karlo Knežević (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2020-07-06, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

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.

Abstract (english)

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.

• Keywords: raspodijeljeni sustavi; evolucijski algoritmi; metaheuristike; optimizacijski problemi
• Keywords (english): distributed systems; evolutionary algorithms; metaheuristics; optimization problems
• Language: english
• URN:NBN: urn:nbn:hr:168:557316
• Study programme: Title: Computing; Study programme type: university; Study level: undergraduate; Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2023-01-13 15:23:33