Route optimization using graph theory in the application package

Autor:	Alena Vardomatskaja, Uladzimir Sharstniou, Alekseeva Yanina
Jazyk:	ruština
Rok vydání:	2016
Předmět:	graph theory mathematical models flow networks route optimization the shortest path transportation expenses Technology Industry HD2321-4730.9
Zdroj:	Vestnik of Vitebsk State Technological University, Vol 1, Iss 30, Pp 130-139 (2016)
Druh dokumentu:	article
ISSN:	2079-7958 2306-1774
Popis:	The analysis of methods for solving the using graph theory in application packages is represented in this article. For possibility of use of computer algebra system this problem was presented in the form of а mathematical model on the graph. Some versions of the solution of the problem by means of various CAS are in detail considered. Indisputable leaders in in this area are CAS Maple and CAS Mathematica. The solution of this problem by means of CAS Maple is realized by Dijkstra's algorithm, Simulated annealing and Ant colony optimization algorithms. CAS Mathematica has expanded support graphs necessary for solution of the shortest path problem.
Databáze:	Directory of Open Access Journals
Externí odkaz:	https://doaj.org/article/a584ccf58cf142a9adf9fa4b1a09445d Zobrazit plný text záznamu View record in DOAJ