Primjena genetičkih algoritama kod problema najkraćeg puta (CROSBI ID 349914)
Ocjenski rad | diplomski rad
Podaci o odgovornosti
Posavec, Mario
Lujić, Roberto
hrvatski
Primjena genetičkih algoritama kod problema najkraćeg puta
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.
Umjetna intekigencija; Genetički algoritmi; Najkraći put
nije evidentirano
engleski
Applying of genetic algoritms to the shortest parh problem
nije evidentirano
Artificial intelligence; Genetic algorithm; The shortest path
nije evidentirano
Podaci o izdanju
64
19.07.2007.
obranjeno
Podaci o ustanovi koja je dodijelila akademski stupanj
Slavonski Brod