Framework for Distributed Evolutionary Algorithms

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