ПРИМЕНЕНИЕ МЕТОДА ИМИТАЦИИ ОТЖИГА ДЛЯ АВТОМАТИЗАЦИИ ПОИСКА КРАТЧАЙШЕГО ПУТИ РЕЖУЩЕГО ИНСТРУМЕНТА

DOI: 10.51932/9785907271739_7

В.С. Бизякина
(г. Казань, КНИТУ-КАИ им.А.Н.Туполева)

В данной работе рассматривается решение задачи поиска кратчайшего пути режущего инструмента на основе метода имитации отжига. Разработано информационное и математическое обеспечение задачи. Выполнена модификация алгоритма имитации отжига, для решения задачи поиска кратчайшего пути режущего инструмента. Проведено исследование эффективности метода имитации отжига для решения задачи поиска кратчайшего пути режущего инструмента.

This paper deals with the problem of finding the shortest path to the cutting tool based on simulation annealing method. Informational and mathematical support of the problem has been developed. A modification of the annealing simulation algorithm is performed to solve the problem of finding the shortest path for a cutting tool. The study of the efficiency of the simulated annealing method for solving the problem of finding the shortest path of the cutting tool has been carried out.

Ключевые слова: автоматизация, поиск кратчайшего пути, режущий инструмент, алгоритм имитации отжига.
Keywords: automation, finding the shortest path, cutting tool, simulated annealing.