No/VOL: 07/2010 Page no. 87
Authors: Pavel Urbanovich , Andrei Brakovich :
Title: Model matematyczny rozmieszczenia czujników, wykorzystywanych do kontrolowania stanu powietrza atmosferycznego na podstawie rozwiązania NP-trudnego problemu kolorowania grafu
Abstract: 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.
Key words: Rozmieszczenie czujników kontroli, model matematyczny, rozwiązanie problemu NP-trudnego.