ВПЛИВ ГРАНИЧНИХ УМОВ НА ЦІЛЬОВУ ФУНКЦІЮ ПРИ КОМП’ЮТЕРНОМУ ВИЗНАЧЕННІ ОПТИМАЛЬНОГО ШЛЯХУ ДЛЯ НЕОРІЄНТОВАНОГО ГРАФА

Автор(и)

DOI:

https://doi.org/10.31891/2307-5732-2022-313-5-213-217

Ключові слова:

граничні умови, цільова функція, неорієнтований граф, оптимальний шлях, комп’ютерна програма

Анотація

Мінімально необхідний натяг буде визначатися цільовою функцією, яка представляє собою мінімальну суму кутів охоплення ниткою напрямних поверхонь. Використовується рекурсивний підхід для визначення натягу нитки в робочій зоні, за якого вихідний натяг після перешкоди у попередній зоні буде вхідним перед перешкодою у наступній зоні. Використані алгоритми та комп’ютерні програми для пошуку оптимального шляху неорієнтованого графа з використанням алгоритму Дейкстри, що дозволило визначати вплив граничних умов на цільову функцію, з урахуванням специфіки конструкції системи подачі нитки. Це призводить до зменшення обривності ниток.

Завантаження

Опубліковано

27.10.2022

Номер

Том 313 № 5 (2022): Вісник Хмельницького національного університету. Серія: Технічні науки

Розділ

Статті

Ліцензія

Авторське право (c) 2022 Володимир ЩЕРБАНЬ, Валентин ІЩЕНКО, Оксана КОЛИСКО, Мар’яна ГОЛЬДБЕРГ, Юрій ЩЕРБАНЬ (Автор)

Creative Commons License

Ця робота ліцензується відповідно до ліцензії Creative Commons Attribution 4.0 International License.

Як цитувати

ЩЕРБАНЬ, В., ІЩЕНКО, В., КОЛИСКО, О., ГОЛЬДБЕРГ, М., & ЩЕРБАНЬ, Ю. (2022). ВПЛИВ ГРАНИЧНИХ УМОВ НА ЦІЛЬОВУ ФУНКЦІЮ ПРИ КОМП’ЮТЕРНОМУ ВИЗНАЧЕННІ ОПТИМАЛЬНОГО ШЛЯХУ ДЛЯ НЕОРІЄНТОВАНОГО ГРАФА. Herald of Khmelnytskyi National University. Technical Sciences, 313(5), 213-217. https://doi.org/10.31891/2307-5732-2022-313-5-213-217