Genetic algorithms

Abstract

Cilj rada je dati pregled algoritama te pobliže pojasniti genetske algoritme, njihov razvoj i strukturu te prikazati njihovu primjenu. Ukratko se govori o povijesnom razvoju algoritama, od Euklidovog algoritma do programskih jezika. Definira se i objašnjava sam pojam „algoritam“, izvode ključni pojmovi i neka njegova svojstva te navode primjeri istoga. Danas su algoritmi usko vezani uz računalnu inteligenciju, koja se smatra granom umjetne inteligencije. Znanstvenici su uvidjeli prednosti biološke i prirodne inteligencije te načine na koje se one mogu implementirati u računalni sustav. Jedno od područja kojim se bavi računalna inteligencija je evolucijsko računarstvo koje koristi računalne metode evolucijskih procesa. Ukratko se objašnjava i računalna inteligencija te se pobliže objašnjava evolucijsko računarstvo, s obzirom da je ono karika u lancu razvoja genetskih algoritama. Rad nadalje objašnjava genetski algoritam, njegove prednosti i nedostatke. Također, prikazana je i objašnjena njegova struktura, operatori (selekcija, križanje i mutacija) i parametri o kojima ovisi njegov učinak. S tim u svezi, navedene su najpoznatije postavke parametara takvih algoritama prema američkom znanstveniku De Jongu. U radu je prikazan primjer primjene genetskog algoritma. Zaključuje se da su genetski algoritmi u mogućnosti riješiti mnoge probleme, ali da mjesta za napredak i razvoj i dalje ima