Mathematical model of control points placing for monitoring polluting substances emissions in the atmosphere on the basis of the NP-full coloring graph task decision
Artykuł naukowy w czasopiśmie recenzowanyCzasopismo: Przegląd Elektrotechniczny (ISSN: 0033-2097)
Współautorzy: Brakovich A.
Rok wydania: 2010
Tom: 86
Numer czasopisma: 7
Strony od-do: 87-89
Streszczenie: W niniejszym artykule został przedstawiony matematyczny model rozmieszczenia czujników, wykorzystywanych do kontrolowania stanu powietrza atmosferycznego na podstawie rozwiązania NP-trudnego problemu kolorowania grafu. Różni się on od analogicznych modeli szybkością obliczeń, która dla proponowanego modelu jest około dwa razy wyższa. Model ten wykorzystuje tablice o rozmiarach 100*100 komórek, podczas gdy analogiczne rozwiązania korzystają z tablic o rozmiarach 50*50 komórek. Dodatkowo przedstawiony model wyróżnia się obecnością dodatkowych ograniczeń rozmieszczenia czujników wewnątrz klastra.
Słowa kluczowe: Rozmieszczenie czujników kontroli, model matematyczny, rozwiązanie problemu NP-trudnego.
Dostęp WWW: https://elib.belstu.by/handle/123456789/31441
Cytowanie w formacie Bibtex:
@article{1,
author = "Pavel Urbanovich and Brakovich A.",
title = "Mathematical model of control points placing for monitoring polluting substances emissions in the atmosphere on the basis of the NP-full coloring graph task decision",
journal = "Przegląd Elektrotechniczny",
year = "2010",
number = "7",
pages = "87-89"
}
Cytowanie w formacie APA:
Urbanovich, P. and Brakovich A.(2010). Mathematical model of control points placing for monitoring polluting substances emissions in the atmosphere on the basis of the NP-full coloring graph task decision. Przegląd Elektrotechniczny, 7, 87-89.