THE SOLVING OF TRAVELING SALESMAN PROBLEM USING CELLULAR AUTOMATA

N.A. MATSIUK, V. V. ZHIKHAREVICH

Abstract


The results of cellular automata algorithm for solving the traveling salesman problem are demonstrated in this paper. The solving of traveling salesman problem is interested to wholesale trade companies which seek for minimizing the costs associated with the promotion of products. Since this problem is NP-complete, it is recommended to use approximate methods, including genetic and cellular automata algorithms, to solve it. Application of genetic algorithm for solving the traveling salesman problem was studied earlier. In this paper we have compared these two methods. The received results allow us to make a conclusion that using of cellular automata algorithms is perspective and relevant to solving optimization problems that arise in most areas of human activity.

References


Burzynski M., Cudny W., Kosinski W. Cellular Automata: Structures and Some Applications // Journal of Theoretical and Applied Mechanics. – 2004. – Vol. 42. – No. 3. – P. 461-482.

Moreno J.A., Santos J.G. A Problem-Solving Environment Based on Cellular Automata // Proceedings of the Third Conference on Cellular Automata for Research and Industry, Trieste, 7–9 October 1998. – P. 261-270.

Žiharevič V. V., Šumilâk L. M., Strutinskaâ L. T., Ostapov S. È. Postroenie i issledovanie nepreryvnoj kletočno-avtomatnoj modeli processov teploprovodnosti s fazovymi perehodami pervogo roda // Kompʹûternye issledovaniâ i modelirovanie. – 2013. – T. 5. – # 2. – S. 141−152.

Žiharevič V. V., Macûk N. A. Kletočno-avtomatnoe modelirovanie dinamiki obʺemov prodaž torgovogo predpriâtiâ // Biznes Inform. – 2013. – # 2. – S. 75-79.

Macûk N. A. Osobennosti rešeniâ zadači kommivoâžera dlâ predpriâtij optovoj torgovli// Vestnik Hmelʹnickogo nacionalʹnogo universiteta. Èkonomičeskie nauki. – 2013. – #5. – T.2. – S. 95-100.

Pavlenko M. A. Metod rešeniâ zadači prokladki maršrutov pri upravlenii dviženiem vozdušnogo obʺekta // Sistemy obrabotki informacii. – 2014. – Vyp. 5 (121). – S. 87-90.


Full Text: PDF (Українська)
9 :: 2

Refbacks

  • There are currently no refbacks.


 

 

Прикарпатський національний університет імені Василя Стефаника