Primjena tehnologije OpenCL na implementaciju populacijskih optimizacijskih algoritama

undergraduate thesis

• Title (english): Application of OpenCL to Population-based Optimization Algorithms Implementation
• Author: Borna Zeba
• Mentor: Marko Čupić (mentor)
• Committee member: Marko Čupić (predsjednik povjerenstva)
• Committee member: Martin Tutek (član povjerenstva)
• Committee member: Karlo Knežević (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2019-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: OpenCL; populacijski optimizacijski algoritam; genetski algoritam; paralelna obrada
• Keywords (english): OpenCL; population-based optimization algorithm; genetic algorithm; parallel computing
• Language: croatian
• URN:NBN: urn:nbn:hr:168:328773
• Study programme: Title: 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 resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2020-01-07 23:06:50