Evolutionary Algorithm for Vehicle Routing

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.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