Wyniki wyszukiwania - BazTech

Ograniczanie wyników

1 Przegląd Elektrotechniczny

1 2010

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: rozwiązanie problemu NP-trudnego

Sortuj według:

Ogranicz wyniki do:

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

Brakovich A., Urbanovich P.

Przegląd Elektrotechniczny

2010

R. 86, nr 7

87-89

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.

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.