Evolucija evolucijskih algoritama

undergraduate thesis

• Title (english): Evolution of evolutionary algorithms
• Author: Jan Tomljanović
• Mentor: Domagoj Jakobović (mentor)
• Committee member: Domagoj Jakobović (predsjednik povjerenstva)
• Committee member: Marko Đurasević (član povjerenstva)
• Committee member: Domagoj Alagić (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2015-07-13, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

Objašnjena je ideja evolucije evolucijskih algoritama linearnim
genetskim programiranjem. Evolucijski algoritam predstavljen je kao niz
instrukcija na dva načina. Razvijen je algoritam genetskog
programiranja koji evoluira evolucijski algoritam s obzirom na to koliko
dobro evolucijski algoritam rješava problem za koji je napravljen.
Navedni algoritam ostvaren je u programskom jeziku Java. Program je
ispitan na primjeru evolucijskog algoritma za optimizaciju funkcija te
rezultati pokazuju da je ovako razvijen evolucijski algoritam usporediv,
ponekad i bolji, od standardnog ručno napisanog evolucijskog algoritma.

Abstract (english)

The idea of evolving evolutionary algorithms using linear genetic
programming is explained. Evolutionary algorithm is represented as a
list of instructions in two ways. Genetic programming algorithm, which
evolves an evolutionary algorithm taking into consideration how well the
evolutionary algorithm solves the problem it was developed for, is
developed. It is implemented in Java programming language. The
program is tested using the evolutionary algorithm for function
optimization and results show that evolutionary algorithm developed in
this way has results similar, or sometimes better, than the standard
manually written evolutionary algorithm.

• Keywords: evolucija evolucijskih algoritama; evolucijski algoritam; linearno genetsko programiranje; optimizacija funkcija
• Keywords (english): evolving evolutionary algorithms; evoutionary algorithm; linear genetic programming; function optimization
• Language: croatian
• URN:NBN: urn:nbn:hr:168:337021
• 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:08:33