Učinkovitost optimizacijskih algoritama u ovisnosti o značajkama problema

Sažetak na hrvatskom: Ovaj rad se bavi ispitivanjem dali se mogu klasificirati optimizacijski problemi i onda odrediti dali je neki algoritam optimizacije dobar za optimiranje određene klase problema, sa ciljem smanjenja vremena potrebnog za određivanjem dobrog optimizacijskog algoritma na novom opt...

Full description

Permalink: http://skupni.nsk.hr/Record/fer.KOHA-OAI-FER:44994/Details
Glavni autor: Poluta, Vlaho (-)
Ostali autori: Jakobović, Domagoj (Thesis advisor)
Vrsta građe: Drugo
Impresum: Zagreb, V. Poluta, 2014.
Predmet:
LEADER 03215na a2200241 4500
003 HR-ZaFER
005 20160516012006.0
008 160221s2014 ci ||||| m||| 00| 0 hr d
035 |a (HR-ZaFER)ferid1186 
040 |a HR-ZaFER  |b hrv  |c HR-ZaFER  |e ppiak 
100 1 |a Poluta, Vlaho  |9 35701 
245 |a Učinkovitost optimizacijskih algoritama u ovisnosti o značajkama problema :  |b završni rad /  |c Vlaho Poluta ; [mentor Domagoj Jakobović]. 
246 1 |a Optimization efficiency based on fitness landscape  |i Naslov na engleskom:  
260 |a Zagreb,  |b V. Poluta,  |c 2014. 
300 |a 41 str. ;  |c 30 cm +  |e CD-ROM 
502 |b preddiplomski studij  |c Fakultet elektrotehnike i računarstva u Zagrebu  |g smjer: Računarska znanost, šifra smjera: 41, datum predaje: 2014-06-13, datum završetka: 2014-07-14 
520 3 |a Sažetak na hrvatskom: Ovaj rad se bavi ispitivanjem dali se mogu klasificirati optimizacijski problemi i onda odrediti dali je neki algoritam optimizacije dobar za optimiranje određene klase problema, sa ciljem smanjenja vremena potrebnog za određivanjem dobrog optimizacijskog algoritma na novom optimizacijskom problemu. Algoritmi se pokušavaju klasificirati pomoću krajolika dobrote tih problema. Testne funkcije korištene u radu grupirane su u klase pomoću K-means algoritma. U ovom radu korištena su 4 modela klasifikacije strojnim učenjem: stablo odluke generirano genetskim programiranjem, simbolička regresija generirana genetskim programiranjem, učenje neuronske mreže diferencijskom evolucijom i učenje neuronske mreže algoritmom selekcije klona. Ispitivanje se izvodi u 2 faze, u prvoj fazi se određuju najbolji parametri za svaki od modela učenja, dok se u drugoj fazi uspoređuju modeli i procjenjuje se njihova uspješnost klasifikacije. 
520 3 |a Sažetak na engleskom: This paper is concerned with examining whether you can classify an optimization problem and then determine is some optimization algorithm good for optimizing that problem with goal of reducing time required for determining that. Algorithms where classified using fitness landscape values. Fitness landscape values were calculated from optimisation problems. Test functions where classified using k-means algorithm. In this paper 4 classification models were used: symbolic regression generated by genetic programming, decision three generated by genetic programming, neural network trained by differential evolution and finaly neural network trained by clonal selection algorithm. Testing was done in 2 faze. In first faze best parameters for all modes where determent, while in the second phase models were compared and evaluated by its performance in classification. 
653 1 |a krajolik dobrote  |a algoritmi optimizacije  |a evolucijski algoritmi  |a strojno učenje  |a neuronska mreža  |a genetsko programiranje  |a diferencijska evolucija  |a algoritam selekcije klona  |a simbolička regresija  |a stablo odluke 
653 1 |a Fitness landscape  |a optimization algorithms  |a evolution algorithms  |a machine learning  |a neural network  |a genetic programming  |a differential evolution  |a clonal selection algorithm  |a symbolic regression  |a decision tree 
700 1 |a Jakobović, Domagoj  |4 ths  |9 24930 
942 |c Z  |2 udc 
999 |c 44994  |d 44994