Numer: 07/2010 Str. 87
Autorzy: Pavel Urbanovich , Andrei Brakovich :
Tytuł: Model matematyczny rozmieszczenia czujników, wykorzystywanych do kontrolowania stanu powietrza atmosferycznego na podstawie rozwiązania NP-trudnego problemu kolorowania grafu
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.