prikaz prve stranice dokumenta Primjena tehnologije OpenCL na implementaciju populacijskih optimizacijskih algoritama
No public access
undergraduate thesis
Primjena tehnologije OpenCL na implementaciju populacijskih optimizacijskih algoritama
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2019. urn:nbn:hr:168:328773
Zeba, Borna
University of Zagreb
Faculty of Electrical Engineering and Computing

Institutional repository: FER Repository

Cite this document

Zeba, B. (2019). Primjena tehnologije OpenCL na implementaciju populacijskih optimizacijskih algoritama (Undergraduate thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:328773

Zeba, Borna. "Primjena tehnologije OpenCL na implementaciju populacijskih optimizacijskih algoritama." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2019. https://urn.nsk.hr/urn:nbn:hr:168:328773

Zeba, Borna. "Primjena tehnologije OpenCL na implementaciju populacijskih optimizacijskih algoritama." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2019. https://urn.nsk.hr/urn:nbn:hr:168:328773

Zeba, B. (2019). 'Primjena tehnologije OpenCL na implementaciju populacijskih optimizacijskih algoritama', Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 02 October 2024, https://urn.nsk.hr/urn:nbn:hr:168:328773

Zeba B. Primjena tehnologije OpenCL na implementaciju populacijskih optimizacijskih algoritama [Undergraduate thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2019 [cited 2024 October 02] Available at: https://urn.nsk.hr/urn:nbn:hr:168:328773

B. Zeba, "Primjena tehnologije OpenCL na implementaciju populacijskih optimizacijskih algoritama", Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2019. Available at: https://urn.nsk.hr/urn:nbn:hr:168:328773

Metadata
TitlePrimjena tehnologije OpenCL na implementaciju populacijskih optimizacijskih algoritama
Title (english)Application of OpenCL to Population-based Optimization Algorithms Implementation
AuthorBorna Zeba
MentorMarko Čupić (mentor)
Committee memberMarko Čupić (predsjednik povjerenstva)
Committee memberMartin Tutek (član povjerenstva)
Committee memberKarlo Knežević (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2019-09-04, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
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.
Abstract (english)
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.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:328773
Study programmeTitle: Computing
Study programme type: university
Study level: undergraduate
Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
Type of resourceText
File originBorn digital
Access conditionsClosed access
Terms of useLicence In copyright icon
Public note
Created on2020-01-07 23:06:50