Lattice coverage of a cuboid with minimum number of semispheres / Stoian, Yu. H., Romanova, T. Ye., Pankratov, O. V., Teviashev, A. D. (2022)
web address of the page http://jnas.nbuv.gov.ua/article/UJRN-0001335520
Cybernetics and Systems Analysis   А - 2019 /  Issue (2022, Т. 58, № 4)
Стоян Ю. Г., Романова Т. Є., Панкратов О. В., Тевяшев А. Д.
Решітчасте покриття кубоїда мінімальною кількістю півcфер Розглянуто задачу часткового решітчастого покриття кубоїда заданих розмірів мінімальною кількістю однакових півсфер із заданим коефіцієнтом покриття. Побудовано математичну модель у вигляді задачі змішаного цілочислового нелінійного програмування. Запропоновано метод розв'язання, в якому застосовано ідею релаксації задачі тривимірного покриття до задачі покриття прямокутної області сім'єю однакових кругів радіуса, що залежить від висоти кубоїда, радіуса півсфер і відстані між центрами сусідніх півсфер. Наведено результати обчислювальних експериментів для прикладної задачі оптимізації розміщення сенсорів у заданій тривимірній області.
Бібліографічний опис:
Стоян Ю. Г., Романова Т. Є., Панкратов О. В., Тевяшев А. Д. Решітчасте покриття кубоїда мінімальною кількістю півcфер. Кібернетика та системний аналіз. 2022. Т. 58, № 4. С. 59–69. URL: http://jnas.nbuv.gov.ua/article/UJRN-0001335520 |  Cybernetics and Systems Analysis / Issue (2022, 58 (4))
Stoian Yu. H., Romanova T. Ye., Pankratov O. V., Teviashev A. D.
Lattice coverage of a cuboid with minimum number of semispheres
Cite:
Stoian, Yu. H., Romanova, T. Ye., Pankratov, O. V., Teviashev, A. D. (2022). Lattice coverage of a cuboid with minimum number of semispheres. Cybernetics and Systems Analysis, 58 (4), 59–69. http://jnas.nbuv.gov.ua/article/UJRN-0001335520 [In Ukrainian]. | |
|
|
PDF