ON THE APPLICATION OF THE SIMULATED ANNEALING METHOD FOR SOLVING THE FUZZY TRAVELING SALESMAN PROBLEM
DOI:
https://doi.org/10.26906/SUNZ.2022.3.060Keywords:
traveling salesman problem, simulated annealing method, algorithm, fuzzy numbers, level set, formalization of time intervalsAbstract
This article discusses the annealing simulation method for solving the fuzzy traveling salesman problem, which is formulated as the problem of finding a route to visit a given number of cities without repetitions with a minimum travel time. The content of the annealing simulation method is presented, the method formalization algorithm is described. The axiomatics of fuzzy triangular numbers are given. A fuzzy traveling salesman problem is formulated, in which the time parameters of movement between cities are given in the form of right fuzzy numbers, the carrier value in which depends on various external conditions and factors. The results of calculations for solving the traveling salesman problem in clear and fuzzy forms with different parameters of slices of fuzzy numbers are presented.Downloads
References
Зайченко Ю.П. Дослідження операцій/ К.: Видавничий дім «Слово», 2006. – 816с.
Гребеннік І.В., Чорна О.С., Макарова Е.Е. Оптимізація лінійних функцій на множині циклічних перестановок з лінійними обмеженнями// Системи управління, навігації та зв’язку. - 2018. - №3(49). - С.67-72.
Rai S. and Ettam R. K. Simulation-based optimization using simulated annealing for optimal equipment selection within print production environments// Winter Simulations Conference (WSC), 2013. - Pp. 1097-1108.
Костенко О.М. Синтез оптимальних комбінаторних планів багатофакторного експерименту// Вiсник полтавської державної аграрної академії. – 2016. - №1-2. – С.62-71.
Нємцов М.В., Каук В.І. Дослідження методів оптимізації, які використовуються у компіляторах коду [Online] – International Electronic Scientific Journal “Science Online”. Available from: http://nauka-online.com/.
Bablu Jana and Tapan Kumar Roy. Multi-Objective Fuzzy Linear Programming and Its Application in Transportation Model // Tamsui Oxford Journal of Mathematical Sciences. – 2005. – V.21. – No.2. – P.243-268.
Zadeh L.A. Fuzzy sets // Inf. Contr. - 1965. - V.8. - P. 308-353.
Zimmermman, H. J. Application of Fuzzy Set Theory To Mathematical Programming // Information Sciences. - 1985. – 36. – P. 25-58.
