Naslov
Primjena genetičkih algoritama kod problema najkraćeg puta
(Applying of genetic algoritms to the shortest parh problem)

Autori
Posavec, Mario

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad

Fakultet
Strojarski fakultet

Mjesto
Slavonski Brod

Datum
19.07

Godina
2007

Stranica
64

Mentor
Lujić, Roberto

Ključne riječi
Umjetna intekigencija; Genetički algoritmi; Najkraći put
(Artificial intelligence; Genetic algorithm; The shortest path)

Sažetak
Istraživanjem i praćenjem situacije u nekim proizvodnim poduze};ima došlo se do zaključka kako većina tih poduzeća ne koristi nikakve optimizacijske alate ne bi li ostvarila znatne uštede u nekim segmentima proizvodnje i distribucije svojih proizvoda. U diplomskom radu nakon uvoda dan je kratak opis operacijskih istraživanja koja su dala mnoge matematičke optimizacijske modele, u ovom slučaju pronalaženje najkraćeg puta. Nakon toga dan je kratak pregled teorije umjetne inteligencije, s naglaskom na genetičke algoritme. Kao što im samo ime kaže svoje principe temelje na teoriji evolucije. Iz populacije jedinki, bolje jednike opstaju i tako se kroz odre|eni broj generacija dolazi do sve boljeg rješenja, tj. sve se vi{;e rje{;enje približava optimumu. Za rješavanje problema gdje je cilj obići sve čvorove u mreži najkra};im putem u ovom slučaju izbušiti otvore u limu korišten je računalni sustav XpertRule Knowledge Builder koji je razvila tvrtka XpertRule Software. U predloženom modelu korištene su različite ulazne varijable od onih standardnih genetičke operatore pa do onih neophodnih za uspje{;no rješavanje problema a uzeti direktno iz proizvodnog procesa. Genetički algoritam je napravljen, implementiran i verificiran na računalu u malo prije spomenutom softveru.

Izvorni jezik
Hrvatski

Znanstvena područja
Strojarstvo

POVEZANOST RADA