Evolucija prikaza slike temeljenog na geometrijskim elementima (CROSBI ID 356834)
Ocjenski rad | sveučilišni preddiplomski završni rad
Podaci o odgovornosti
Krpan, Nenad
Domagoj Jakobović
hrvatski
Evolucija prikaza slike temeljenog na geometrijskim elementima
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.
genetski algoritam; vektorizacija
nije evidentirano
engleski
Picture representation using evolutionary methods
nije evidentirano
genetic algorithm; vectorization
nije evidentirano
Podaci o izdanju
50
11.07.2009.
obranjeno
Podaci o ustanovi koja je dodijelila akademski stupanj
Fakultet elektrotehnike i računarstva
Zagreb