| |
Решітчасте покриття кубоїда мінімальною кількістю півcфер [Текст] / Ю. Г. Стоян, Т. Є. Романова, О. В. Панкратов, А. Д. Тевяшев // Кібернетика та системний аналіз. – 2022. – Т. 58, № 4. – C. 59-69.
Розглянуто задачу часткового решітчастого покриття кубоїда заданих розмірів мінімальною кількістю однакових півсфер із заданим коефіцієнтом покриття. Побудовано математичну модель у вигляді задачі змішаного цілочислового нелінійного програмування. Запропоновано метод розв’язання, в якому застосовано ідею релаксації задачі тривимірного покриття до задачі покриття прямокутної області сім'єю однакових кругів радіуса, що залежить від висоти кубоїда, радіуса півсфер та відстані між центрами сусідніх півсфер. Наведено результати обчислювальних експериментів для прикладної задачі оптимізації розміщення сенсорів у заданій тривимірній області. |