crta
Hrvatska znanstvena Sekcija img
bibliografija
3 gif
 Home
 About the project
 FAQ
 Contact
4 gif
Browsing
Basic search
Advanced search
Statistical data
Other bibliographies
Similar projects
 Catalogues and databases

Bibliographic record number: 476950

Disertation

Author: Huić, Rene
Title: Analiza učinkovitosti prikaza rješenja u okruženju za evolucijsko računanje
( Analysis of solution representation efficiency in evolutionary computation framework )
Type: graduate thesis
Faculty: Fakultet elektrotehnike i računarstva
University: Sveučilište u Zagrebu
Location: Zagreb
Date: 1, 7,
Year: 2010
Page: 63
Mentor: Jakobović, Domagoj
Keywords: 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 )
Abstract:
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.
Project / theme: 036-0362980-1921
Original language: hrv
Research fields:
Computer science
Full paper text: 476950.Diplomski_rad_-_Rene_Huic.pdf (tekst priložen 15. Srp. 2010. u 10:46 sati)
Contrib. to CROSBI by: yeti@fer.hr (yeti@fer.hr), 15. Srp. 2010. u 10:46 sati



Print version   za tiskati


upomoc
foot_4