About: Application of Genetic Algorithms to Vehicle Routing Problem

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: Application of Genetic Algorithms to Vehicle Routing Problem Goto Sponge Distinct Permalink

An Entity of Type : http://linked.opendata.cz/ontology/domain/vavai/Vysledek, within Data Space : linked.opendata.cz associated with source document(s)

Attributes	Values
rdf:type	skos:Concept http://linked.opendata.cz/ontology/domain/vavai/Vysledek
rdfs:seeAlso	http://www.nnw.cz/
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). (en)
Title	Application of Genetic Algorithms to Vehicle Routing Problem Application of Genetic Algorithms to Vehicle Routing Problem (en)
skos:prefLabel	Application of Genetic Algorithms to Vehicle Routing Problem Application of Genetic Algorithms to Vehicle Routing Problem (en)
skos:notation	RIV/68407700:21260/14:00215143!RIV15-MSM-21260___
http://linked.open...avai/riv/aktivita	Z
http://linked.open...avai/riv/aktivity	Z(MSM6840770043)
http://linked.open...iv/cisloPeriodika	1
http://linked.open...vai/riv/dodaniDat	2015
http://linked.open...aciTvurceVysledku	Rybičková, Alena Mocková, Denisa
http://linked.open.../riv/druhVysledku	J - Článek v odborném periodiku
http://linked.open...iv/duvernostUdaju	S - Úplné a pravdivé údaje nepodléhající ochraně podle zvláštních právních předpisů
http://linked.open...titaPredkladatele	České vysoké učení technické v Praze / Fakulta dopravní
http://linked.open...dnocenehoVysledku	3741
http://linked.open...ai/riv/idVysledku	RIV/68407700:21260/14:00215143
http://linked.open...riv/jazykVysledku	eng - angličtina
http://linked.open.../riv/klicovaSlova	VRP problem; genetic algorithms; Clarke-Wright algorithm (en)
http://linked.open.../riv/klicoveSlovo	VRP problem genetic algorithms Clarke-Wright algorithm
http://linked.open...odStatuVydavatele	CZ - Česká republika
http://linked.open...ontrolniKodProRIV	[F62CE0252E44]
http://linked.open...i/riv/nazevZdroje	Neural Network World
http://linked.open...in/vavai/riv/obor	BB
http://linked.open...ichTvurcuVysledku	2 (xsd:int)
http://linked.open...cetTvurcuVysledku	2 (xsd:int)
http://linked.open...UplatneniVysledku	2014
http://linked.open...v/svazekPeriodika	24
http://linked.open...iv/tvurceVysledku	Mocková, Denisa Rybičková, Alena
http://linked.open...ain/vavai/riv/wos	000333141100004
http://linked.open...n/vavai/riv/zamer	Rozvoj metod návrhu a provozu dopravních sítí z hlediska jejich optimalizace
issn	1210-0552
number of pages	22 (xsd:int)
http://bibframe.org/vocab/doi	10.14311/NNW.2014.24.003
http://localhost/t...ganizacniJednotka	21260

Faceted Search & Find service v1.16.118 as of Jun 21 2024

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3240 as of Jun 21 2024, on Linux (x86_64-pc-linux-gnu), Single-Server Edition (126 GB total memory, 67 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software