Article

Received 25.06.2022

Revised 08.11.2022

Accepted 15.12.2022

Retrieved from Iss. 112, 2022

Pages 241 -247

Gavrilenko, V., Ivohin, E., Ivokhina, K., & Rudoman, N. (2022). ON AN APPROACH TO THE SOLUTION OF THE FUZZY TRAVELING PROBLEM BASED ON THE REJECTION SIMULATION METHOD. Automobile Roads and Road Construction, (112), 241-247. https://doi.org/10.33744/0365-8171-2022-112-241-247

ON AN APPROACH TO THE SOLUTION OF THE FUZZY TRAVELING PROBLEM BASED ON THE REJECTION SIMULATION METHOD

Valeriy Gavrilenko Eugene Ivohin Kateryna Ivokhina Nadiia Rudoman

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

traveling salesman problem, simulated annealing method, algorithm, fuzzy numbers, level set, formalization of time intervals
  1. Zaichenko, Yu.P. (2006). Operations research. Kyiv: Slovo Publishing House.
  2. Hrebennyk, I.V., Chorna, O.S., & Makarova, E.E. (2018). Optimization of linear functions on the set of cyclic permutations with linear constraints. Control, Navigation and Communication Systems, 3(49), 67-72.
  3. Rai, S., & Ettam, R.K. (2013). Simulation-based optimization using simulated annealing for optimal equipment selection within print production environments. In Proceedings of the Winter simulation conference (WSC) (pp. 1097-1108). IEEE.
  4. Kostenko, O.M. (2016). Synthesis of optimal combinatorial plans for multifactor experiments. Bulletin of Poltava State Agrarian Academy, 1-2, 62-71.
  5. Nemtsov, M.V., & Kauk, V.I. (n.d.). Investigation of optimization methods used in code compilers. Retrieved from http://nauka-online.com/.
  6. Havrylenko, V.V., Ivokhina, K.Ye., & Rudoman, N.V. (2022). On the application of the simulated annealing method for solving the fuzzy traveling salesman problem. Control, Navigation and Communication Systems, 3, 77-82.
  7. Jana, B., & Roy, T.K. (2005). Multi-objective fuzzy linear programming and its application in transportation model. Tamsui Oxford Journal of Mathematical Sciences, 21(2), 243-268.
  8. Zadeh, L.A. (1965). Fuzzy sets. Information and Control, 8(3), 338-353.
  9. Zimmermann, H.J. (1985). Application of fuzzy set theory to mathematical programming. Information Sciences, 36(1-2), 25-58.

https://doi.org/10.33744/0365-8171-2022-112-241-247