Academic Journal
Математическая модель размещения датчиков контроля атмосферного воздуха на основе решения задачи о раскраске графа
| Title: | Математическая модель размещения датчиков контроля атмосферного воздуха на основе решения задачи о раскраске графа |
|---|---|
| Publisher Information: | БГТУ, 2021. |
| Publication Year: | 2021 |
| Subject Terms: | контроль загрязнения, евклидово расстояние, графы, математические модели, загрязнение атмосферного воздуха, датчики контроля, математическое моделирование |
| Description: | Предлагается математическая модель размещения датчиков контроля за состоянием атмосферного воздуха на основе решения NP-трудной задачи о раскраске графа, отличающаяся от аналогов тем, что скорость расчетов по разработанной модели примерно в 2 раза выше. Модель может работать с картами размером до 100×100 ячеек, в то время как аналоги − c картами до 50×50 ячеек. Модель отличается наличием дополнительных ограничений на размещение датчиков внутри кластера для предотвращения группировки датчиков в одном месте на карте-схеме, тогда как в моделях-аналогах датчики внутри кластера располагаются случайным образом. |
| Document Type: | Article |
| File Description: | application/pdf |
| Language: | Russian |
| Access URL: | https://elib.belstu.by/handle/123456789/40547 |
| Accession Number: | edsair.od......3992..e570e0353e6f4729ce415ebf2a68da4e |
| Database: | OpenAIRE |
Be the first to leave a comment!