. "Mockov\u00E1, Denisa" . "RIV/68407700:21260/14:00215143" . . "3741" . "Application of Genetic Algorithms to Vehicle Routing Problem"@en . . . . "22"^^ . "21260" . "Application of Genetic Algorithms to Vehicle Routing Problem" . "Distribution of the goods from a producer to a customer is one of the most important tasks of transportation. This paper focuses on the usage of genetic algorithms (GA) for optimizing problems in transportation, namely vehicle routing problem (VRP). VRP falls in the field of NP-hard problems, which cannot be solved in polynomial time. The problem was solved using genetic algorithm with two types of crossover, both including and leaving-out elitism, setting variable parameters of crossover and mutation probability, as well as prevention of creating invalid individuals. The algorithm was programmed in Matlab, tested on real world problem of spare parts distribution for garages, while the results were compared with another heuristic method (Clarke-Wright method)."@en . "10.14311/NNW.2014.24.003" . "Rybi\u010Dkov\u00E1, Alena" . . "2"^^ . "2"^^ . "Neural Network World" . . . "Distribution of the goods from a producer to a customer is one of the most important tasks of transportation. This paper focuses on the usage of genetic algorithms (GA) for optimizing problems in transportation, namely vehicle routing problem (VRP). VRP falls in the field of NP-hard problems, which cannot be solved in polynomial time. The problem was solved using genetic algorithm with two types of crossover, both including and leaving-out elitism, setting variable parameters of crossover and mutation probability, as well as prevention of creating invalid individuals. The algorithm was programmed in Matlab, tested on real world problem of spare parts distribution for garages, while the results were compared with another heuristic method (Clarke-Wright method)." . "Z(MSM6840770043)" . "24" . . . "[F62CE0252E44]" . "CZ - \u010Cesk\u00E1 republika" . "Application of Genetic Algorithms to Vehicle Routing Problem"@en . . . . "1210-0552" . . "Application of Genetic Algorithms to Vehicle Routing Problem" . "RIV/68407700:21260/14:00215143!RIV15-MSM-21260___" . . "1" . "http://www.nnw.cz/" . "VRP problem; genetic algorithms; Clarke-Wright algorithm"@en . . "000333141100004" .