Napredna pretraga

Pregled bibliografske jedinice broj: 443081

Evolucija prikaza slike temeljenog na geometrijskim elementima


Krpan, Nenad
Evolucija prikaza slike temeljenog na geometrijskim elementima 2009., diplomski rad, preddiplomski, Fakultet elektrotehnike i računarstva, Zagreb


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


Projekt / tema
036-0362980-1921 - Računalne okoline za sveprisutne raspodijeljene sustave (Siniša Srbljić, )

Ustanove
Fakultet elektrotehnike i računarstva, Zagreb