| Аннотацiя: | Рассматриваются задачи размещения технических устройств (сенсоров) в области мониторинга различной природы. Процесс проектирования размещения состоит из нескольких условно самостоятельных этапов. На первом этапе (препроцессинг) решается оптимизационная задача выбора минимального числа сенсоров и их расположения в области мониторинга при условии покрытия кругами или прямоугольниками всей области мониторинга. Приведенные ситуации сводятся к решению комбинаторной задачи покрытия кругами многосвязного ортогонального полигона.
Ключевые слова: комбинаторная оптимизация, задачи покрытия, автоматизация проектирования, размещение газоанализаторов, карта вейпоинтов |