Vizualizacija ponašanja populacije jedinki prilikom procesa optimizacije genetskim algoritmom

undergraduate thesis

• Title (english): Visualization of individuals behavior during optimization process by using genetic algorithm
• Author: Tvrtko Zadro
• Mentor: Marin Golub (mentor)
• Committee member: Marin Golub (predsjednik povjerenstva)
• Committee member: Marin Šilić (član povjerenstva)
• Committee member: Davor Kukolja (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2016-09-12, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

Genetski algoritmi su heuristički algoritmi za pretraživanje prostora rješenja. Dobri su kod problema u kojima nije poznat izgled domene. Troturnirska selekcija je mtoda selekcije koja prolazi proces odabira jedinki koje će biti križane i jedinke koja će ustupiti svoje mjesto novodobivenoj jedinki. Za ovaj rad razvijeno je programsko rješenje koje ostvaruje dani algoritam i prikazuje ponašanje jedinki kroz iteracije. Osim prikaza operacija jedinki prikazuje se i njihova pozicija u domeni rješenja. Rješava se problem funkcije sa dvije varijable, na čijoj domeni se smještaju jedinke. Programsko rješenje ostvareno je u jeziku Java.

Abstract (english)

Genetic algorithms are heuristic algorithms for best solution searching. They exceed at problems at which shape of domain is not known. Tournament selection is a method of selecting individuals. Through a tournament it finds parents for new individual and weak individual whose place in the population will be replaced by new individual generated by crossover. This aglorithm was implemneted in programming language Java for purposes of this paper. Problem solved is function of two variables. Population individuals are set on domain of given function.

• Keywords: genetski algoritam; troturnirska selekcija; vizualizacija; funkcija dvije varijable
• Keywords (english): genetic algorithm; tournament selection; vizualization; function of two variables
• Language: croatian
• URN:NBN: urn:nbn:hr:168:742845
• 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: 2018-02-06 14:31:30