Naslov
Proširivi programski sustav za rješavanje optimizacijskih problema
(Framework for Solving Optimization Problems)

Autori
Kunetić, Zvonimir

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad

Fakultet
FER

Mjesto
Zagreb

Datum
18.09

Godina
2008

Stranica
69

Mentor
Golub, Marin

Ključne riječi
optimizacijski problemi; radno okruženje
(optimization problems; framework)

Sažetak
U ovom radu opisuje se jednostavan genetski algoritam s turnirskom selekcijom. Nakon toga definirano je nekoliko NP-teških optimizacijskih problema poput problema trgovačkog putnika (TSP), P-median problema, problem kvadratičnog pridruživanja, problem osnovnog budžeta i linearno programiranje (SIMPLEX postupak). Razmotrena je primjena genetskih algoritama za rješavanje navedenih optimizacijskih problema. Opisan je i implementiran proširiv programski sustav za rješavanje optimizacijskih problema u koji se naknadno mogu umetati i algoritmi i optimizacijski problemi. Svi gore navedeni optimizacijski problemi implementirani su u programski sustav.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA