Nalazite se na CroRIS probnoj okolini. Ovdje evidentirani podaci neće biti pohranjeni u Informacijskom sustavu znanosti RH. Ako je ovo greška, CroRIS produkcijskoj okolini moguće je pristupi putem poveznice www.croris.hr
izvor podataka: crosbi !

Primjena genetičkih algoritama kod problema najkraćeg puta (CROSBI ID 349914)

Ocjenski rad | diplomski rad

Posavec, Mario Primjena genetičkih algoritama kod problema najkraćeg puta / Lujić, Roberto (mentor); Slavonski Brod, . 2007

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

Povezanost rada

Strojarstvo