This HTML5 document contains 42 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dctermshttp://purl.org/dc/terms/
n9http://localhost/temp/predkladatel/
n7http://linked.opendata.cz/resource/domain/vavai/riv/tvurce/
n18http://linked.opendata.cz/ontology/domain/vavai/
n16http://linked.opendata.cz/resource/domain/vavai/vysledek/RIV%2F68407700%3A21260%2F14%3A00215143%21RIV15-MSM-21260___/
n20http://linked.opendata.cz/resource/domain/vavai/zamer/
shttp://schema.org/
skoshttp://www.w3.org/2004/02/skos/core#
rdfshttp://www.w3.org/2000/01/rdf-schema#
n3http://linked.opendata.cz/ontology/domain/vavai/riv/
n11http://bibframe.org/vocab/
n2http://linked.opendata.cz/resource/domain/vavai/vysledek/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n5http://linked.opendata.cz/ontology/domain/vavai/riv/klicoveSlovo/
n12http://linked.opendata.cz/ontology/domain/vavai/riv/duvernostUdaju/
xsdhhttp://www.w3.org/2001/XMLSchema#
n17http://linked.opendata.cz/ontology/domain/vavai/riv/jazykVysledku/
n14http://linked.opendata.cz/ontology/domain/vavai/riv/aktivita/
n15http://linked.opendata.cz/ontology/domain/vavai/riv/druhVysledku/
n13http://linked.opendata.cz/ontology/domain/vavai/riv/obor/
n4http://reference.data.gov.uk/id/gregorian-year/

Statements

Subject Item
n2:RIV%2F68407700%3A21260%2F14%3A00215143%21RIV15-MSM-21260___
rdf:type
skos:Concept n18:Vysledek
rdfs:seeAlso
http://www.nnw.cz/
dcterms:description
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). 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).
dcterms:title
Application of Genetic Algorithms to Vehicle Routing Problem Application of Genetic Algorithms to Vehicle Routing Problem
skos:prefLabel
Application of Genetic Algorithms to Vehicle Routing Problem Application of Genetic Algorithms to Vehicle Routing Problem
skos:notation
RIV/68407700:21260/14:00215143!RIV15-MSM-21260___
n3:aktivita
n14:Z
n3:aktivity
Z(MSM6840770043)
n3:cisloPeriodika
1
n3:dodaniDat
n4:2015
n3:domaciTvurceVysledku
n7:6284876 n7:7381425
n3:druhVysledku
n15:J
n3:duvernostUdaju
n12:S
n3:entitaPredkladatele
n16:predkladatel
n3:idSjednocenehoVysledku
3741
n3:idVysledku
RIV/68407700:21260/14:00215143
n3:jazykVysledku
n17:eng
n3:klicovaSlova
VRP problem; genetic algorithms; Clarke-Wright algorithm
n3:klicoveSlovo
n5:Clarke-Wright%20algorithm n5:VRP%20problem n5:genetic%20algorithms
n3:kodStatuVydavatele
CZ - Česká republika
n3:kontrolniKodProRIV
[F62CE0252E44]
n3:nazevZdroje
Neural Network World
n3:obor
n13:BB
n3:pocetDomacichTvurcuVysledku
2
n3:pocetTvurcuVysledku
2
n3:rokUplatneniVysledku
n4:2014
n3:svazekPeriodika
24
n3:tvurceVysledku
Mocková, Denisa Rybičková, Alena
n3:wos
000333141100004
n3:zamer
n20:MSM6840770043
s:issn
1210-0552
s:numberOfPages
22
n11:doi
10.14311/NNW.2014.24.003
n9:organizacniJednotka
21260