Nalazite se na CroRIS probnoj okolini. Ovdje evidentirani podaci neće biti pohranjeni u Informacijskom sustavu znanosti RH. Ako je ovo greška, CroRIS produkcijskoj okolini moguće je pristupi putem poveznice www.croris.hr
izvor podataka: crosbi !

Analiza učinkovitosti prikaza rješenja u okruženju za evolucijsko računanje (CROSBI ID 360190)

Ocjenski rad | diplomski rad

Huić, Rene Analiza učinkovitosti prikaza rješenja u okruženju za evolucijsko računanje / Jakobović, Domagoj (mentor); Zagreb, Fakultet elektrotehnike i računarstva, . 2010

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

Povezanost rada

Računarstvo