Usmjeravanje vozila evolucijskim algoritmom

Sažetak na hrvatskom: Opisan je problem usmjeravanja vozila i općeniti genetski algoritam. Programski je ostvaren genetski algoritam za rješavanje problema usmjeravanja vozila. U sklopu toga su ostvarena 3 operatora mutacije, 3 operatora križanja i 2 operatora selekcije, umetajuća heuristika i pars...

Full description

Permalink: http://skupnikatalog.nsk.hr/Record/fer.KOHA-OAI-FER:49254/Details
Glavni autor: Kužina, Vjeko (-)
Ostali autori: Golub, Marin (Thesis advisor)
Vrsta građe: Drugo
Impresum: Zagreb, V. Kužina, 2018.
Predmet:
LEADER 02049na a2200229 4500
003 HR-ZaFER
008 160221s2018 ci ||||| m||| 00| 0 hr d
035 |a (HR-ZaFER)ferid6169 
040 |a HR-ZaFER  |b hrv  |c HR-ZaFER  |e ppiak 
100 1 |a Kužina, Vjeko 
245 1 0 |a Usmjeravanje vozila evolucijskim algoritmom :  |b završni rad /  |c Vjeko Kužina ; [mentor Marin Golub]. 
246 1 |a Evolutionary Algorithm for Vehicle Routing  |i Naslov na engleskom:  
260 |a Zagreb,  |b V. Kužina,  |c 2018. 
300 |a 32 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: 2018-06-15, datum završetka: 2018-07-13 
520 3 |a Sažetak na hrvatskom: Opisan je problem usmjeravanja vozila i općeniti genetski algoritam. Programski je ostvaren genetski algoritam za rješavanje problema usmjeravanja vozila. U sklopu toga su ostvarena 3 operatora mutacije, 3 operatora križanja i 2 operatora selekcije, umetajuća heuristika i parser za dokumente koji zadaju problem. Izvedeni su eksperimenti i prikazani rezultati algoritma pri varijaciji pojedinih parametara i operatora. Algoritam je isproban na više različito složenih problema. 
520 3 |a Sažetak na engleskom: The vehicle routing problem and the general evolutionary algorithm are described. An genetic algorithm for solving the vehicle routing problem was implemented. 3 mutation operators, 3 crossover operators, 2 selection operators, an insertion heuristic and a parser for documents which define the problem were implemented. Statistics have been made showing how successful the algorithm is for variations of parameters. The algorithm was tested on problems of different complexity. 
653 1 |a Problem usmjeravanja vozila  |a evolucijski algoritam  |a križanje  |a mutacija  |a selekcija  |a jedinka  |a populacija 
653 1 |a Vehicle routing problem  |a evolutionary algorithm  |a crossover  |a mutation  |a selection  |a unit  |a population 
700 1 |a Golub, Marin  |4 ths 
942 |c Z 
999 |c 49254  |d 49254