Genetski algoritam inspiriran kvantnom mehanikom

undergraduate thesis

• Title (english): Genetic algorithm inspired by quantum mechanics
• Author: Juraj Fulir
• Mentor: Domagoj Jakobović (mentor)
• Committee member: Domagoj Jakobović (predsjednik povjerenstva)
• Committee member: Marko Đurasević (član povjerenstva)
• Committee member: Adrian Satja Kurdija (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2017-07-10, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

Cilj ovog rada je objasniti koncept pohrane i manipulacije podacima na kvantnim računalima, primjenu tih koncepata na genetski algoritam koji se izvršava na klasičnom računalu te implementaciju istog korištenjem programskog okvira za evolucijsko računanje (ECF). Algoritam je primijenjen na 3 različita problema (traženje minimuma, problem naprtnjače i regresija neuronske mreže). Rezultati ukazuju na primjenjivost algoritma u kombinatoričkoj optimizaciji s vrlo zahtjevnim evaluatorima.

Abstract (english)

The goal of this paper is to explain the concept of data storage and manipulation on quantum computers, applying those concepts on a genetic algorithm that executes on a classical computer and describing it's implementation using the Evolutionary Computation Framework (ECF). The algorithm was applied on 3 different problems (function minimum search, knapsack problem and regression of a neural network). The results indicate applicability of the algorithm in combinatorial optimization with highly... More demanding evaluators. Less

• Keywords: genetski algoritam; kvantna mehanika; qubit; kvantni genetski algoritam; genetski algoritam inspiriran kvantnom mehanikom; kombinatorička optimizacija; problem naprtnjače; umjetna neuronska mreža; ECF
• Keywords (english): genetic algorithm; quantum mechanics; qubit; quantum genetic algorithm; genetic algorithm inspired by quantum mechanics; combinatorial optimization; knapsack problem; artificial neural network; ECF
• Language: croatian
• URN:NBN: urn:nbn:hr:168:432002
• 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: 2019-03-13 20:19:52