Academic Journal

Математическая модель размещения датчиков контроля атмосферного воздуха на основе решения задачи о раскраске графа

Λεπτομέρειες βιβλιογραφικής εγγραφής
Τίτλος: Математическая модель размещения датчиков контроля атмосферного воздуха на основе решения задачи о раскраске графа
Στοιχεία εκδότη: БГТУ, 2021.
Έτος έκδοσης: 2021
Θεματικοί όροι: контроль загрязнения, евклидово расстояние, графы, математические модели, загрязнение атмосферного воздуха, датчики контроля, математическое моделирование
Περιγραφή: Предлагается математическая модель размещения датчиков контроля за состоянием атмосферного воздуха на основе решения NP-трудной задачи о раскраске графа, отличающаяся от аналогов тем, что скорость расчетов по разработанной модели примерно в 2 раза выше. Модель может работать с картами размером до 100×100 ячеек, в то время как аналоги − c картами до 50×50 ячеек. Модель отличается наличием дополнительных ограничений на размещение датчиков внутри кластера для предотвращения группировки датчиков в одном месте на карте-схеме, тогда как в моделях-аналогах датчики внутри кластера располагаются случайным образом.
Τύπος εγγράφου: Article
Περιγραφή αρχείου: application/pdf
Γλώσσα: Russian
Σύνδεσμος πρόσβασης: https://elib.belstu.by/handle/123456789/40547
Αριθμός Καταχώρησης: edsair.od......3992..e570e0353e6f4729ce415ebf2a68da4e
Βάση Δεδομένων: OpenAIRE
Περιγραφή
Η περιγραφή δεν είναι διαθέσιμη