Aplication of special metaheuristic methods for the traveling salesman problem solving
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21220%2F14%3A00224136" target="_blank" >RIV/68407700:21220/14:00224136 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
čeština
Original language name
Aplikace speciálních metaheuristických metod na řešení okružního dopravního problému
Original language 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.
Czech name
Aplikace speciálních metaheuristických metod na řešení okružního dopravního problému
Czech 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.
Classification
Type
D - Article in proceedings
CEP classification
AH - Economics
OECD FORD branch
—
Result continuities
Project
—
Continuities
S - Specificky vyzkum na vysokych skolach
Others
Publication year
2014
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
5. mezinárodní Masarykova konference pro doktorandy a mladé vědecké pracovníky
ISBN
978-80-87952-07-8
ISSN
—
e-ISSN
—
Number of pages
10
Pages from-to
259-268
Publisher name
MAGNANIMITAS
Place of publication
Hradec Králové
Event location
Hradec Králové
Event date
Dec 15, 2014
Type of event by nationality
EUR - Evropská akce
UT code for WoS article
—