Napredna pretraga

Pregled bibliografske jedinice broj: 476950

Analiza učinkovitosti prikaza rješenja u okruženju za evolucijsko računanje


Huić, Rene
Analiza učinkovitosti prikaza rješenja u okruženju za evolucijsko računanje 2010., diplomski rad, diplomski, Fakultet elektrotehnike i računarstva, Zagreb


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
1, 7,

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


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

Ustanove
Fakultet elektrotehnike i računarstva, Zagreb