Affiliation:
1. National University of Civil Defence of Ukraine
2. Institute of Public Administration and Research in Civil Protection
Abstract
Розв’язано оптимізаційну задачу побудови засобів автоматизації проектування шлей-фів пожежної сигналізації, оптимізованих за кількістю сповіщувачів і довжиною проводів для приміщень довільної форми з урахуванням нормативно-технологічних обмежень. Роз-роблено та впроваджено комплекс програм для розв’язання задачі оптимізації. Розроблено математичну модель задачі, узагальнену стратегію для розв’язання задачі засобів матема-тичного моделювання зв’язків між колами, які моделюють зони контролю пожежних спові-щувачів, що утворюють кругове покриття області, як функції, які не потребують введення допоміжних змінних. Більш ранні роботи за аналогічною тематикою не давали можливості в автоматичному режимі отримати оптимальні за складом шлейфи пожежної сигналізації з урахуванням вимог нормативного та фізичного характеру. Проведені в роботі обчислюва-льні експерименти переконливо підтвердили конструктивність розроблених засобів мате-матичного моделювання зв’язків геометричних об’єктів у задачах кругового покриття та продемонстрували адекватність побудованої математичної моделі задачі покриття колами однакового радіуса області складної форми та її реалізацій, ефективність запропонованих стратегій, методи побудови вихідних точок, алгоритми генерації простору рішень і методи пошуку локального екстремуму. Слід зазначити, що більшість результатів, отриманих під час обчислювальних експериментів, отримано вперше. Практична цінність запропоновано-го підходу для задач кругового охоплення довільних областей, яка полягає в генерації про-стору розв’язків задачі для прийнятної вихідної точки з подальшою локальною оптимізаці-єю, наочно демонструється під час розв’язування тестових задач. Розроблений програмний комплекс може бути використаний при проектування систем пожежної сигналізації інжене-рами-проектувальниками та під час експертизи проектів.
Publisher
National University of Civil Defence of Ukraine
Reference10 articles.
1. Bennell, J., Scheithauer, G., Stoyan, Yu. (2015). Optimal clustering of a pair of irregular objects. Journal of Global Optimization, 61(3), 497–524. doi: 10.1007/s10898-014-0192-0
2. Birgin, E. G., Bustamante, L. H., Callisaya H. F. (2013). Packing circles within ellipses. International transactions in operational research, 20(3), 365–389. doi: 10.1111/itor.12006
3. Komyak, V. M., Sobol, O. M., Sobyna, V. O., Lisnyak, A. A. (2013). Optimization of coverage of given areas with geometric objects with variable metric characteristics: Monograph. Kharkiv: NUCDU, 124. Available at: http://repositsc.nuczu.ua/handle/123456789/5244
4. Yakovlev, S., Kartashov, O., Podzeha, D. (2022). Mathematical Models and Nonlinear Optimization in Continuous Maximum Coverage Location Problem. MDPI Computation, 10(7), 119–134. doi: 10.3390/computation10070119
5. Saipullaa, A., Westphalb, C., Liua, B., Wang J. (2013). Barrier coverage with line-based deployed mobile sensors. Ad Hoc Networks, 11, 4, 1381–1391. doi: 10.1016/j.adhoc.2010.10.002