Naslov
Analiza učinkovitosti prikaza rješenja u okruženju za evolucijsko računanje
(Analysis of solution representation efficiency in evolutionary computation framework)

Autori
Huić, Rene

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

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
01.07

Godina
2010

Stranica
63

Mentor
Jakobović, Domagoj

Ključne riječi
umjetna inteligencija; genetski algoritam; genetski operatori; FP prikaz; binarni niz; permutirani niz; kombinatorički problem; problem N kraljica; TSP; kontinuirane optimizacijske funkcije
(artificial intelligence; genetic algorithm; genetic operators; floating point genotype; binary genotype; permutation array genotype; combinatorial problems; the N queens problem; TSP; single and multi-objective functions)

Sažetak
Da bi se olakšala izgradnja genetskog algoritma u programskom jeziku Java, izgrađuje se okruženje za evolucijsko računanje (ECF) u Javi. U sklopu ovog rada implementirana su tri prikaza jedinke: binarni niz, permutirani niz i prikaz broja s pomičnom točkom. Uz to su i implementirani razni operatori križanja i mutacija, prilagođeni pojedinoj implementaciji prikaza. Implementacije su ispitane na različitim kombinatornim i kontinuiranim optimizacijskim problemima, prilagođenima za određenu implementaciju. Prikazani su rezultati ispitanih kombinacija operatora križanja i mutacija za pojedini problem te utjecaj dimenzionalnosti problema na trajanje izvođenja genetskog algoritma. Rezultati sugeriraju da u prosjeku binarni niz daje bolje rezultate od FP prikaza, ali isto tako da učinkovitost algoritma uvelike ovisi o problemu koji se rješava s njim.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA