Naslov
Evolucija prikaza slike temeljenog na geometrijskim elementima
(Picture representation using evolutionary methods)

Autori
Krpan, Nenad

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, preddiplomski

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
11.07

Godina
2009

Stranica
50

Mentor
Domagoj Jakobović

Ključne riječi
genetski algoritam; vektorizacija
(genetic algorithm; vectorization)

Sažetak
Cilj ovoga rada je koristeći nekoliko poluprozirnih poligona prikazati neku sliku. To je postignuto genetskim algoritmom. Kromosomi koje genetski algoritam koristi sastoje se od boje pozadine, i nekoliko poligona, koji imaju svoju boju i prozirnost, te koordinate točaka. U programskoj implementaciji napravljeno je više genetskih operatora, i eksperimentnim metodama utvrñeno je da su podjednako dobre turnirska selekcija i roulette-wheel selekcija. Najbolje križanje je ono kod kojeg se na potomstvo prenose cijeli poligoni, bez promjena. Dobre mutacije su one koje točke poligona premještaju na malu udaljenost od početnog položaj, i one koje zamjene točku novom točkom.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA