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

• Autorzy: Brakovich A. , Urbanovich P.

Warianty tytułu

PL

Model matematyczny rozmieszczenia czujników, wykorzystywanych do kontrolowania stanu powietrza atmosferycznego na podstawie rozwiązania NP-trudnego problemu kolorowania grafu

• Języki publikacji: EN

Abstrakty

EN

The mathematical model of the control sensors for the atmospheric air state arrangement on the basis of NP-difficult problem solution about the graph coloring is proposed. This model is differed from analogs by the fact that the calculation speed for developed model is approximately two times higher. The model can work with the maps sized to 100×100 cells, while analogs – with maps 50×50 cells. The model also differs by the presence of additional constraints for the sensors arrangement inside the cluster.

PL

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

EN

control sensors placement; mathematical model; NP-difficult problem solution

PL

rozwiązanie problemu NP-trudnego; rozmieszczenie czujników kontroli; model matematyczny

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Przegląd Elektrotechniczny
• Rocznik: 2010
• Tom: R. 86, nr 7
• Strony: 87--89
• Opis fizyczny: Bibliogr. 2 poz., rys., tab.

Twórcy

autor

Brakovich A.

autor

Urbanovich P.

• Belorussian State Technological University, Sverdlova 13a Minsk,

Bibliografia

• [1] Brakovich A.I., Kolesnikov V.L.,Romantsevich A.V., Urbanovich P. P., Zharsky I.M., Modeling and the processes analysis in engineering ecology, Przegląd Elektrotechniczny, 3 (2008), 155-157
• [2] German O.V., Naidenko V.G., Germanovich E.I., The Boolean optimization algorithm of 0,1-matrix. Calc. mathematics and math. fisics. 1993, No. 2, 28-33