Analiza učinkovitosti prikaza rješenja u okruženju za evolucijsko računanje (CROSBI ID 360190)
Ocjenski rad | diplomski rad
Podaci o odgovornosti
Huić, Rene
Jakobović, Domagoj
hrvatski
Analiza učinkovitosti prikaza rješenja u okruženju za evolucijsko računanje
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.
umjetna inteligencija; genetski algoritam; genetski operatori; FP prikaz; binarni niz; permutirani niz; kombinatorički problem; problem N kraljica; TSP; kontinuirane optimizacijske funkcije
nije evidentirano
engleski
Analysis of solution representation efficiency in evolutionary computation framework
nije evidentirano
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
nije evidentirano
Podaci o izdanju
63
01.07.2010.
obranjeno
Podaci o ustanovi koja je dodijelila akademski stupanj
Fakultet elektrotehnike i računarstva
Zagreb