Primjena tehnologije OpenCL na implementaciju populacijskih optimizacijskih algoritama

završni rad

• Naslov (engleski): Application of OpenCL to Population-based Optimization Algorithms Implementation
• Autor: Borna Zeba
• Mentor: Marko Čupić (mentor)
• Član povjerenstva: Marko Čupić (predsjednik povjerenstva)
• Član povjerenstva: Martin Tutek (član povjerenstva)
• Član povjerenstva: Karlo Knežević (č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: 2019-09-04, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

Optimizacijski problemi čest su tip problema s kojima se čovjek susreće. Često se radi o tipu problema s prevelikim prostorom rješenja za rješavanje grubom silom. Genetski algoritam jedan je od populacijskih optimizacijskih algoritama koji takav tip problema rješava uporabom metoda sličnih prirodnoj evoluciji. U ovom radu razmatraju se različiti pristupi implementacije paralelnog genetskog algoritma u tehnologiji OpenCL, a u svrhu ubrzanja izvođenja. Ispituje se učinkovitost i nedostatci takvog pristupa. Demonstrirana je implementacija na primjeru problema pronalaska prijenosne karakteristike nekog sustava.

Sažetak (engleski)

Optimization problems are often encountered type of real-world problems. In many cases, solution space of such problems is too large to be solved by brute force. Genetic algorithm is one of population-based optimization algorithms which offers a way of tackling optimization problems based on methods and principles deduced from evolution theory. This thesis covers different implementation methods of a parallel genetic algorithm using OpenCL technology, as to improve execution performance. It considers efficiency and shortcomings of such approach and demonstrates a possible implementation on the problem of determining some system’s transfer characteristic.

• Ključne riječi: OpenCL; populacijski optimizacijski algoritam; genetski algoritam; paralelna obrada
• Ključne riječi (engleski): OpenCL; population-based optimization algorithm; genetic algorithm; parallel computing
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:328773
• 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: 2020-01-07 23:06:50