U ovom predavanju istražujemo kako se koncept evolucije, inspiriran biologijom, može primijeniti na matematičke probleme i dovesti do novih rezultata. Genetski algoritmi predstavljaju klasu optimizacijskih metoda koje oponašaju procese prirodne selekcije, križanja i mutacije. Umjesto da traže rješenja na deterministički način, genetski algoritmi razvijaju populaciju kandidata koji se tijekom generacija poboljšavaju prema nekom kriteriju pogodnosti (fitness funkciji). Baš kao što prirodna evolucija “traži” najprilagođenije organizme u kompleksnom okruženju, tako genetski algoritam pretražuje prostor rješenja za optimalna ili približno optimalna matematička rješenja. Kroz prikaz povijesti evolucijskog računarstva i objašnjenje osnovnih principa genetskih algoritama, analizirat ćemo pojmove selekcije, križanja i mutacije te prikazati kako ti procesi vode prema sve boljim kandidatima za rješenje problema. Istražit ćemo kako se genetski algoritmi mogu primijeniti u matematici, posebno u području teorije dizajna i teorije grafova te predstaviti kako se tako dobivene strukture mogu primijeniti na stvarne životne probleme.

Predavač: dr.sc. Tin Zrinski, Fakultet za matematiku Sveučilišta u Rijeci