- e-portfolio
- Komlen, Danko
- Pregled rada
Seminarski rad (diplomski seminar): Koevolucijski algoritmi
Rad obuhvaća teoretski pregled koevolucijskih algoritama te opis njihove ugradnje u Okruženje za evolucijsko računanje. Koevolucija je biološki proces u kojem interakcija između populacija različitih jedinki dovodi do nadmetanja i neprestanog prilagođavanja ili suradnje u obliku simbioze. Primjenom koevolucije u području evolucijskog računanja razvijeni su koevolucijski algoritmi. U radu se objašnjava razlika između klasičnih populacijskih optimizacijskih algoritama i koevolucijskih algoritama te njihova podjela na suradničke i natjecateljske. Osnova suradničkih algoritama je da jedinke iz svake populacije zajednički stvaraju rješenje problema s ciljem što bolje suradnje, dok se kod natjecateljskih populacije međusobno nadmeću stvarajući postepeno sve bolja rješenja za sve složenije probleme. Također, izneseni su važniji problemi koji se mogu javljati prilikom primjene algoritama, a uzrokovani su složenim dinamičkim ponašanjem koevolucije. Kroz rad se iznose razne primjene koevolucijskih algoritama, poput pronalaženja optimalnih sortirajućih mreža te kod problema gdje je teško eksplicitno odrediti uspješnost rješenja, primjerice kada je cilj razviti dobrog igrača neke igre. Na kraju rada pokazan je primjer korištenja koevolucijskog natjecateljskog algoritma za rješavanje problema simboličke regresije.
- Tekst rada: Seminar_Danko_Komlen_2011.pdf
- Prezentacija rada: Seminar-Danko-Komlen_2011_prezentacija.pptx
- Evolutionary Computation Framework (link)