O soluţie aproximativă a problemei comis-voiajorului folosind un set de euristici
Închide
Conţinutul numărului revistei
Articolul precedent
Articolul urmator
593 21
Ultima descărcare din IBN:
2022-11-19 12:01
Căutarea după subiecte
similare conform CZU
[519.863+330.4]:005.52 (1)
Cercetări operaționale (OR) teorii şi metode matematice (168)
Economie matematică (126)
Operații în management. Direcții (301)
SM ISO690:2012
TERZI, Dmitri. O soluţie aproximativă a problemei comis-voiajorului folosind un set de euristici. In: Studia Universitatis Moldaviae (Seria Ştiinţe Exacte şi Economice), 2020, nr. 2(132), pp. 93-98. ISSN 1857-2073. DOI: https://doi.org/10.5281/zenodo.3978173
EXPORT metadate:
Google Scholar
Crossref
CERIF

DataCite
Dublin Core
Studia Universitatis Moldaviae (Seria Ştiinţe Exacte şi Economice)
Numărul 2(132) / 2020 / ISSN 1857-2073 /ISSNe 2345-1033

O soluţie aproximativă a problemei comis-voiajorului folosind un set de euristici

An approximate solution to the traveling salesman problem using a set of heuristics

DOI:https://doi.org/10.5281/zenodo.3978173
CZU: [519.863+330.4]:005.52

Pag. 93-98

Terzi Dmitri
 
Universitatea de Stat din Moldova
 
 
Disponibil în IBN: 5 septembrie 2020


Rezumat

A fost dezvoltată și investigată experimental o metodă de soluționare a problemei comis-voiajorului folosind un set de euristici. Complementaritatea, polinomialitatea algoritmică și semnificația practică a euristicii au fost principalele criterii pentru includerea ei într-un set pentru a aborda spre crearea unei metode precise de rezolvare a problemelor cu o dimensiune suficient de mare într-un timp rezonabil.

A method of solving the commissioner's problem using a set of heuristics was developed and investigated experimentally. Complementarity, algorithmic polynomiality and the practical significance of heuristics were the main criteria for including it in a set in order to approach the creation of a precise method of solving many problems in a reasonable time.

Cuvinte-cheie
problema comis-voiajorului, algoritm euristic, soluție aproximativă,

Traveling Salesman Problem, heuristic algorithm, approximate solution