Ocjena učinkovitosti operatora križanja u genetskom programiranju

diplomski rad

• Naslov (engleski): Evaluation of crossover efficiency in genetic programming
• Autor: Maja Kontrec
• Mentor: Domagoj Jakobović (mentor)
• Član povjerenstva: Domagoj Jakobović (predsjednik povjerenstva)
• Član povjerenstva: Leonardo Jelenković (član povjerenstva)
• Član povjerenstva: Marko Čupić (č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: 2014-07-18, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

U ovom radu dan je pregled i opis postojećih genetskih operatora s naglaskom na operatore križanja. Uz opis svakog pojedinog operatora križanja, prikazani su rezultati do sada izvršenih istraživanja na temu njihove učinkovitosti. Ispitana je učinkovitost algoritma genetskog programiranja s obzirom na odabir operatora križanja za tri najčešće vrste problema koji se rješavaju genetskim programiranjem - simboličku regresiju, pronalazak logičkih funkcija i programe.

Sažetak (engleski)

This thesis represents an overview of genetic operators, focusing specifically on the crossover operators. Along with description of every crossover operator, it summarizes results of so far conducted efficiency evaluation experiments. In scope of this thesis, genetic programming efficiency is examined considering the choices of specific crossover operators, solving the three most common problems in genetic programming: symbolic regression, search of logical functions and evolution of programs.

• Ključne riječi: genetsko programiranje; operatori križanja; evolucija logičkih funkcija; simbolička regresija; evolucija programa; strojno učenje
• Ključne riječi (engleski): genetic programming; crossover operators; evolution of logical functions; symbolic regression; program evolution; machine learning
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:014086
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: diplomski; Akademski / stručni naziv: magistar/magistra inženjer/inženjerka računarstva (mag.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2018-02-06 09:44:56