Bibliographic Details
| 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 |