Please use this identifier to cite or link to this item:
https://er.knutd.edu.ua/handle/123456789/19926
Title: | Визначення вагових функцій ребер неорієнтованого графа при комп’ютерному пошуку оптимального шляху з використанням алгоритму Дейкстри |
Other Titles: | Determination of the weight functions of the edges of an undirected graph in the computer search of the optimal path using Dakystre's algorithm |
Authors: | Щербань, В. Ю. Іщенко, В. Д. Колиско, О. З. Колиско, М. І. Щербань, Ю. Ю. |
Keywords: | вагові функції ребер алгоритм Дейкстри неорієнтований граф оптимальний шлях комп’ютерна програма edge weight functions Dijkstra's algorithm undirected graph optimal path computer program |
Issue Date: | 2022 |
Citation: | Визначення вагових функцій ребер неорієнтованого графа при комп’ютерному пошуку оптимального шляху з використанням алгоритму Дейкстри / В. Ю. Щербань, В. Д. Іщенко, О. З. Колиско, М. І. Колиско, Ю. Ю. Щербань // Вісник Хмельницького національного університету. Серія : Технічні науки. – 2022. – № 4 (311). – С. 270-273. |
Source: | Вісник Хмельницького національного університету. Серія : Технічні науки Herald of Khmelnytskyi national university. Technical sciences |
Abstract: | Визначені вагові функції ребер неорієнтованого графа при комп’ютерному пошуку оптимального шляху. Використані алгоритми та комп’ютерні програми для пошуку оптимального шляху графа з використанням алгоритму Дейкстри, що дозволило визначати напруженість та зміни відносного натягу по зонам заправки трикотажних та текстильних машин, з урахуванням специфіки конструкції системи подачі нитки. Це призводить до зменшення обривності ниток. The use of algorithms and computer programs to find the optimal path of the graph using the Dijkstra algorithm allows determining the tension and changes in the relative tension in the filling zones of knitted and textile machines, taking into account the specifics of the design of the thread feeding system. This makes it possible to reduce the breakage of threads, to optimize thread tension in the working zone of the formation of the original product. Determining the weight functions of the edges of an undirected graph during the computer search for the optimal path is an important component of the optimization of thread tension in the working zone of the formation of the output product. Tension optimization is carried out on the basis of its minimization, which allows to reduce the probability of a break in the working area. Optimization of the geometric parameters of the thread feeding system on the technological equipment, namely the construction of such a broken form of the thread, in which the total angle of coverage of the constructive structural elements of the technological equipment in the form of cylindrical and torus-shaped guides, elements of tensioning devices, devices for monitoring breakage will have a minimum value. This will reduce the amount of friction force between the thread and the guide surfaces and obtain minimum tension in the working area. Taking into account the large number of structural elements of the thread feeding system on technological machines, their location in the plane and space, there is a need to use modern information technologies. The imperfect shape of the thread filling line on technological machines of light industry, the low quality of complex threads and yarns when the tension increases along the filling depth leads to their breaks. The use of algorithms and computer programs for finding the optimal path of the graph using Dijkstra's algorithm allows determining tension and changes in relative tension in the filling zones of knitted and textile machines. The improvement of the process of thread processing on technological machines of light industry consists in minimizing tension and should be based on theoretical and experimental studies of the process of interaction of threads with structural elements of the feeding system, in particular, tensioning devices to control breakage and guides of large and small curvature. Determination of the weight functions of the edges of the unoriented graph of the broken form of the thread allows us to obtain the total, minimum angle of coverage of the constructive structural elements of technological machines. The structural elements of the technological equipment represent the basis of cylindrical and torus-shaped guides, elements of tensioning devices, devices for monitoring breakage. This makes it possible to reduce tension and relative tension in the refueling zones of technological equipment. |
URI: | https://er.knutd.edu.ua/handle/123456789/19926 |
Faculty: | Факультет мехатроніки та комп'ютерних технологій |
Department: | Кафедра комп'ютерних наук |
ISSN: | 2307-5732 |
Appears in Collections: | Наукові публікації (статті) Кафедра комп'ютерних наук (КН) |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Щербань_В_Ю_VKNU-TS-2022-N4(311).pdf | 533,26 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.