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

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

Namespace Prefixes

PrefixIRI
n20http://linked.opendata.cz/ontology/domain/vavai/riv/typAkce/
dctermshttp://purl.org/dc/terms/
n13http://localhost/temp/predkladatel/
n8http://purl.org/net/nknouf/ns/bibtex#
n12http://linked.opendata.cz/resource/domain/vavai/riv/tvurce/
n7http://linked.opendata.cz/ontology/domain/vavai/
n10https://schema.org/
n14http://linked.opendata.cz/resource/domain/vavai/vysledek/RIV%2F68407700%3A21220%2F14%3A00224136%21RIV15-MSM-21220___/
shttp://schema.org/
n4http://linked.opendata.cz/ontology/domain/vavai/riv/
skoshttp://www.w3.org/2004/02/skos/core#
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/
n6http://linked.opendata.cz/ontology/domain/vavai/riv/duvernostUdaju/
xsdhhttp://www.w3.org/2001/XMLSchema#
n19http://linked.opendata.cz/ontology/domain/vavai/riv/jazykVysledku/
n11http://linked.opendata.cz/ontology/domain/vavai/riv/aktivita/
n16http://linked.opendata.cz/ontology/domain/vavai/riv/druhVysledku/
n15http://linked.opendata.cz/ontology/domain/vavai/riv/obor/
n9http://reference.data.gov.uk/id/gregorian-year/

Statements

Subject Item
n2:RIV%2F68407700%3A21220%2F14%3A00224136%21RIV15-MSM-21220___
rdf:type
n7:Vysledek skos:Concept
dcterms:description
Cílem tohoto příspěvku je popsat vytvořenou metaheuristickou metodu, která slouží k rychlému a snadnému nalezení optimálního řešení (tj. nejkratší trasy) v okružním dopravním problému (úloze obchodního cestujícího). Metoda vychází z empirických pozorování a statistického vyhodnocování vzájemných vzdáleností mezi množinou bodů, pro které se hledá řešení okružního dopravního problému. Na základě empirických pozorování byla stanovena hypotéza říkající, že existuje kritická vzdálenost, kterou vzdálenosti cest ležících na optimální trase nepřekročí. Existence kritické vzdálenosti tak představuje kritérium výběru v metaheuristickém algoritmu, který přiřazuje cestám s délkou větší než kritickou nižší pravděpodobnost výskytu v optimálním řešení, což umožňuje nalézt výsledek při nižším počtu kroků. Byla prokázána funkčnost metody. Cílem tohoto příspěvku je popsat vytvořenou metaheuristickou metodu, která slouží k rychlému a snadnému nalezení optimálního řešení (tj. nejkratší trasy) v okružním dopravním problému (úloze obchodního cestujícího). Metoda vychází z empirických pozorování a statistického vyhodnocování vzájemných vzdáleností mezi množinou bodů, pro které se hledá řešení okružního dopravního problému. Na základě empirických pozorování byla stanovena hypotéza říkající, že existuje kritická vzdálenost, kterou vzdálenosti cest ležících na optimální trase nepřekročí. Existence kritické vzdálenosti tak představuje kritérium výběru v metaheuristickém algoritmu, který přiřazuje cestám s délkou větší než kritickou nižší pravděpodobnost výskytu v optimálním řešení, což umožňuje nalézt výsledek při nižším počtu kroků. Byla prokázána funkčnost metody. The aim of this paper is to describe metaheuristic methods created to the quick and easy finding of the optimal solution (the shortest route) in Traveling Salesman Problem. The method is based on empirical observations and statistical evaluation of the distances among the set of points for which the solution of the Traveling Salesman Problem is looking for. On the basis of these observations, this hypothesis has been established - there is a critical distance which cannot be exceeded by the distances of the paths lying on the optimal route. The existence of a critical distance then functions as a selection criterion in metaheuristic algorithm that assigns to paths with a length greater than the critical one, lower probability of occurrence in the optimal solution. This enables to find the result in a lower number of steps. The functionality of our approach has been proven.
dcterms:title
Aplikace speciálních metaheuristických metod na řešení okružního dopravního problému Aplication of special metaheuristic methods for the traveling salesman problem solving Aplikace speciálních metaheuristických metod na řešení okružního dopravního problému
skos:prefLabel
Aplikace speciálních metaheuristických metod na řešení okružního dopravního problému Aplikace speciálních metaheuristických metod na řešení okružního dopravního problému Aplication of special metaheuristic methods for the traveling salesman problem solving
skos:notation
RIV/68407700:21220/14:00224136!RIV15-MSM-21220___
n4:aktivita
n11:S
n4:aktivity
S
n4:dodaniDat
n9:2015
n4:domaciTvurceVysledku
n12:4484126 n12:5077915 n12:4696883
n4:druhVysledku
n16:D
n4:duvernostUdaju
n6:S
n4:entitaPredkladatele
n14:predkladatel
n4:idSjednocenehoVysledku
3632
n4:idVysledku
RIV/68407700:21220/14:00224136
n4:jazykVysledku
n19:cze
n4:klicovaSlova
metaheuristic methods; random number; Traveling Salesman Problem; optimal solution; probability; program; suboptimal solutions
n4:klicoveSlovo
n5:random%20number n5:Traveling%20Salesman%20Problem n5:optimal%20solution n5:metaheuristic%20methods n5:probability n5:suboptimal%20solutions n5:program
n4:kontrolniKodProRIV
[69F6B8713941]
n4:mistoKonaniAkce
Hradec Králové
n4:mistoVydani
Hradec Králové
n4:nazevZdroje
5. mezinárodní Masarykova konference pro doktorandy a mladé vědecké pracovníky
n4:obor
n15:AH
n4:pocetDomacichTvurcuVysledku
3
n4:pocetTvurcuVysledku
3
n4:rokUplatneniVysledku
n9:2014
n4:tvurceVysledku
Kožíšek, Jan Stieberová, Barbora Košťálek, Josef
n4:typAkce
n20:EUR
n4:zahajeniAkce
2014-12-15+01:00
s:numberOfPages
10
n8:hasPublisher
MAGNANIMITAS
n10:isbn
978-80-87952-07-8
n13:organizacniJednotka
21220