Primjena evolucijskog algoritma temeljenog na vjerojatnosnim razdiobama

završni rad

• Naslov (engleski): Application of evolutionary algorithm based on estimation of distribution
• Autor: Antonia Blažević
• Mentor: Domagoj Jakobović (mentor)
• Član povjerenstva: Domagoj Jakobović (predsjednik povjerenstva)
• Član povjerenstva: Josip Jukić (član povjerenstva)
• Član povjerenstva: David Dukić (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; Zagreb
• Datum i država obrane: 2022-09-05, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

Algoritmi temeljeni na vjerojatnosnim razdiobama su populacijski algoritmi za optimizaciju koji pretragu za optimalnim rješenjima usmjeruju procjenama vjerojatnosnih razdioba. U ovom radu programski su ostvareni algoritam postupnog učenja zasnovanog na populaciji i algoritam univarijantne marginalne razdiobe. Testirani su na nekoliko optimizacijskih problema.

Sažetak (engleski)

Estimation of distribution algorithms are population optimization algorithms that direct search for optimal solutions with estimation of probability distributions. Population Based Incremental Learning (PBIL) and Univariate Marginal Distribution Algorithm (UMDA) are implemented and they have been tested on several optimization problems.

• Ključne riječi: Algoritmi temeljeni na vjerojatnosnim razdiobama; Postupno učenje zasnovano na populaciji; Algoritam univarijantne marginalne razdiobe; Evolucijski algoritmi
• Ključne riječi (engleski): Estimation of distribution algorithms; Population Based Incremental Learning; Univariate Marginal Distribution Algorithm; Evolutionary Algorithms
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:737615
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: preddiplomski; Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (univ.bacc.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2023-01-15 09:47:36