Attributes | Values |
---|
rdf:type
| |
Description
| - 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. (en)
- 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. (cs)
|
Title
| - 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 (cs)
- Aplication of special metaheuristic methods for the traveling salesman problem solving (en)
|
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 (cs)
- Aplication of special metaheuristic methods for the traveling salesman problem solving (en)
|
skos:notation
| - RIV/68407700:21220/14:00224136!RIV15-MSM-21220___
|
http://linked.open...avai/riv/aktivita
| |
http://linked.open...avai/riv/aktivity
| |
http://linked.open...vai/riv/dodaniDat
| |
http://linked.open...aciTvurceVysledku
| |
http://linked.open.../riv/druhVysledku
| |
http://linked.open...iv/duvernostUdaju
| |
http://linked.open...titaPredkladatele
| |
http://linked.open...dnocenehoVysledku
| |
http://linked.open...ai/riv/idVysledku
| - RIV/68407700:21220/14:00224136
|
http://linked.open...riv/jazykVysledku
| |
http://linked.open.../riv/klicovaSlova
| - metaheuristic methods; random number; Traveling Salesman Problem; optimal solution; probability; program; suboptimal solutions (en)
|
http://linked.open.../riv/klicoveSlovo
| |
http://linked.open...ontrolniKodProRIV
| |
http://linked.open...v/mistoKonaniAkce
| |
http://linked.open...i/riv/mistoVydani
| |
http://linked.open...i/riv/nazevZdroje
| - 5. mezinárodní Masarykova konference pro doktorandy a mladé vědecké pracovníky
|
http://linked.open...in/vavai/riv/obor
| |
http://linked.open...ichTvurcuVysledku
| |
http://linked.open...cetTvurcuVysledku
| |
http://linked.open...UplatneniVysledku
| |
http://linked.open...iv/tvurceVysledku
| - Košťálek, Josef
- Stieberová, Barbora
- Kožíšek, Jan
|
http://linked.open...vavai/riv/typAkce
| |
http://linked.open.../riv/zahajeniAkce
| |
number of pages
| |
http://purl.org/ne...btex#hasPublisher
| |
https://schema.org/isbn
| |
http://localhost/t...ganizacniJednotka
| |