Filtry
wszystkich: 41
Wyniki wyszukiwania dla: NP-TRUDNOŚĆ
-
System wykrywania i przeciwdziałania spoofingowi GPS
PublikacjaSpoofing w systemach nawigacji satelitarnej jest atakiem elektronicznym, który polega na nieuprawnionej emisji sygnałów stanowiących imitacje rzeczywistych sygnałów odbieranych z satelitów. Powoduje on wyznaczenie nieprawidłowych informacji o czasie, położeniu i prędkości odbiornika. Z uwagi na trudność jego wykrycia, spoofing stanowi poważniejsze zagrożenie niż proste zagłuszanie sygnałów zakłóceniem o dużej mocy (ang. jamming)....
-
Analiza skutków ekonomicznych zastosowania wybranych metaheurystyk w harmonogramowaniu projektow.
PublikacjaRozprawa dotyczy problematyki związanej z budowaniem harmonogramów realizacji prac w organizacjach zarządzanych przez projekty. W ostatnich latach można zauważyć rosnące zainteresowanie tą formą wytwarzania i dostarczania zarówno dóbr inwestycyjnych, jak i konsumpcyjnych w rozmaitych gałęziach gospodarki. Harmonogram stanowiąc jedno z istotniejszych narzędzi pozwalających na właściwe zarządzanie realizacją przedsięwzięcia, zwiększa...
-
Metoda OptD do redukcji danych w opracowaniu wyników pomiarów linii elektroenergetycznych
PublikacjaSkaning laserowy to technologia dostarczająca we względnie krótkim czasie dużą ilość danych pomiarowych. Jest to zarazem pozytywna jak i negatywna cecha tej technologii. Z jednej strony w wyniku skaningu otrzymuje się dane, które szczegółowo odzwierciedlają pomierzony obiekt. Z drugiej strony trudność sprawia przetwarzanie takiej ilości danych i nie zawsze wszystkie dane ze skaningu są niezbędne do realizacji wybranego zadania....
-
Prognozowanie pracy pali Vibro obciążonych osiowo z wykorzystaniem wyników sondowania CPT.
PublikacjaW odniesieniu do obecnych trendów optymalnego projektowania obiektów inżynierskich, dąży sie do określania rzeczywistych wartości współoddziaływania podłoża gruntowego i konstrukcji. Pale Vibro należą do grupy pali przemieszczeniowych z poszerzoną podstawą, charakteryzują się bardzo dużą nośnością, szczególnie w gruntach niespoistych. Próbne obciążenia statyczne (SPLT) wskazują, że nośność pali Vibro...
-
Zastosowanie techniki LC-MS/MS oraz biotestów w analityce próbek środowiskowych w celu oznaczenia ich potencjału endokrynnego i zawartości wybranych związków endokrynnych
PublikacjaWyniki wielu badań prowadzonych w przeciągu ostatnich lat mogą stanowić podstawę do stwierdzenia, że zanieczyszczenia emitowane do środowiska ze źródeł antropogennych mogą stanowić kolejny rodzaj zagrożenia, z którego nie zdawano sobie sprawy wcześniej. Zanieczyszczeniami takimi są substancje z grupy EDC definiowane jako jakikolwiek czynnik, który wpływa na syntezę, wydalanie, transport, wiązanie, działanie lub wydalanie hormonów...
-
Nośność graniczna pali Vibro obciążonych osiowo na podstawie próbnych obciążeń statycznych i wyników sondowania CPT.
PublikacjaW odniesieniu od obecnych trendów optymalizacji w projektowaniu obiektów inżynierskich, dąży się do określania rzeczywistych wartości współoddziaływać podłoża gruntowego i konstrukcji. Pale Vibro, należą do grupy pali przemieszczeniowych z poszerzoną podstawą, charakteryzują się bardzo dużą nośnością, szczególnie w gruntach niespoistych. Wyniki próbnych obciążeń statycznych wskazują, że nośność pali Vibro jest znacznie większa...
-
METODYKA SZACOWANIA OSIADAŃ PALI VIBRO NA PODSTAWIE WYNIKÓW BADAŃ STATYCZNYCH CPT
PublikacjaPróbne obciążenia statyczne (SPLT) wskazują, że nośność pali Vibro jest znacznie większa niż zakładana na etapie projektu. Trudność, w wielu przypadkach, sprawia wyznaczenie nośności granicznej na podstawie próbnego obciążenia statycznego, ze względu na liniowy przebieg krzywej obciążenie - osiadanie. Praca zawiera analizę, której wynikiem jest metoda prognozowania krzywej obciążenie - osiadanie pali Vibro obciążanych osiowo,...
-
Dokumentacja projektowa konstrukcji stalowych w budowlanych przedsięwzięciach inwestycyjnych
PublikacjaKsiążka przedstawienia proces przygotowania dokumentacji projektowej obiektu o konstrukcji stalowej. Z uwagi na złożoność tego procesu oraz niejednoznaczność obowiązujących i ciągle zmieniających się przepisów, autorzy zdecydowali się na opisanie całego procesu budowlanego przedsięwzięcia inwestycyjnego BPI, co umożliwiło pokazanie miejsca i roli kolejnych elementów dokumentacji projektowej w tymże procesie. Poszczególne zagadnienia...
-
Genetycznie modyfikowane mikroorganizmy narzędziem służącym do usuwania metali ciężkich ze środowiska
PublikacjaMetale ciężkie są pierwiastkami metalicznymi i półmetalicznymi o gęstości powyżej 4,5 g•cm-3. Powodują zaburzenia w strukturze DNA, mogą być przyczyną chorób nowotworowych, układu nerwowego, pokarmowego, naczyniowego i kostnego. Wykorzystywane są w przemyśle chemicznym, elektromaszynowym, szklarskim, metalurgicznym, farbiarskim, wydobywczym, energetyce jądrowej. Wiele metali, takich jak kobalt, miedź, nikiel, stanowi mikroelementy...
-
Sterowanie trakcyjnym silnikiem synchronicznym z magnesami trwałymi zagłębionymi w wirniku bez pomiaru wielkości mechanicznych
PublikacjaPraca dotyczy zastosowania bezczujnikowej metody sterowania silnikiem synchronicznym z magnesami trwałymi zagłębionymi w wirniku (IPMSM) w trakcyjnym układzie napędowym małej mocy zawierającym sterownik mikroprocesorowy oraz falownik tranzystorowy. Regulacja momentu elektromagnetycznego silnika IPMSM wymaga pomiaru położenia kątowego wirnika. Proponowana metoda jest tzw. metodą bezczujnikową - bez sprzężeń zwrotnych od wielkości...
-
Wybrane zastosowania niestandardowych modeli kolorowania w szeregowniu dwu-procesowych zadań jednostkowych
PublikacjaNiniejsza praca poświęcona jest wykorzystaniu teorii chromatycznej grafów wszeregowaniu. Koncepcja ta polega na przedstawieniu zbioru zadań w postaci krawędzi tzw. grafu konfliktów.
-
Szeregowanie zadań metodami kolorowania grafów.Monografie 37.
PublikacjaNiniejsza praca poświęcona jest wykorzystaniu teorii chromatycznej grafów w szeregowaniu. Koncepcja ta polega na przedstawieniu zbioru zadań w postaci krawędzi tzw. grafu konfliktów.
-
Complixity results on open shop scheduling to minimize total cost of operations
PublikacjaW pracy zaprezentowano serię rezultatów dotyczących złożoności obliczeniowejproblemu szeregowania w systemie otwartym z kryterium łącznego kosztu opera-cji. W ogólności problem jest NP-trudny nawet w przypadku 1-procesorowym.Dlatego zaprezentowano możliwie wiele przypadków szczególnych, które są wie-lomianowe. Są one funkcją długości operacji i struktury grafu konfliktów po-między zadaniami.
-
Szeregowanie rozrzedzonych systemów zadań jednostkowych 1- i 2-procesorowych w oknach czasowych
PublikacjaSzeregowanie jednostkowych zadań 1- i 2-procesorowych z dodatkowym ograniczeniem w postaci zróżnicowanych okien czasowych, w których zadania te mogą być wykonywane zamodelowano przy pomocy listowego kolorowania i multikolorowania krawędzi grafów. Kryteria jakości harmonogramu: maksymalny koszt wykonania zadania w jednostce czasu oraz suma tychże kosztów po wszystkich zadaniach można przedstawić rozszerzając kolorowanie listowe...
-
Modele i metody kolorowania grafów. Część I
PublikacjaNiniejszy artykuł jest pierwszą częścią 2-odcinkowego cyklu przeglądowego na temat modeli i metod kolorowania grafów. Przedstawiono w nim najważniejsze, z punktu widzenia zastosowań, modele kolorowania grafów. W szczególności pokazano co można kolorować w grafie i jak to można kolorować. Ponieważ kolorowanie we wszystkich odmianach i wariantach jest NP-trudne, podajemy oszacowania na liczbę chromatyczną oraz potencjalne zastosowania...
-
Inferring perfect phylogenies with restrictions on character state transitions
PublikacjaZnana z klasycznej literatury metoda rekonstrukcji drzewa filogenetycznego zbioru gatunków na podstawie ich cech analizowanych w modelu doskonałej filogenezy często okazuje się niewystarczająca ze względu na założenia tego modelu, zmuszające do pominięcia znanych biologom informacji. W pracy definiujemy rozszerzenie umożliwiając wprowadzenie dla każdej cechy grafu skierowanego dopuszczalnych przejść ewolucyjnych pomiędzy jej stanami....
-
Million dollar algorithn?
PublikacjaArtykuł w sposób popularnonaukowy porusza następujące problemy:- 2300 lat algorytmiki- 7 problemów milenijnych- rodzaje problemów pod kątem złożoności obliczeniowej- planowanie optymalne- banki i grafy- czy P=NP?
-
Chromatic scheduling of 1- and 2-processor uet tasks on dedicated machines with availability constraints.
PublikacjaRozważono uogólnienie klasycznego szeregowania jednostkowych zadań jedno- i dwuprocesorowych na maszynach dedykowanych. Przyjęty model pozwala na naturalne wprowadzenie wszystkich klasycznych kryteriów optymalizacyjnych dla harmonogramów. Zaproponowano algorytmy wielomianowe dla systemów rzadkich.
-
Some results on trading model in a consensus list coloring
PublikacjaKonsensusowy model kolorowania grafów - uogólnienie kolorowania listowego, został zdefiniowany przez Mahadeva i Robertsa w 2002 jako użyteczne narzędzie teoretyczne w niektórych zagadnieniach bioinformatycznych. Pozostaje on jednak słabo rozpoznany pod względem własności algorytmicznych. Wykazujemy, że problem kolorowania grafów pełnych w tym modelu jest wielomianowy, co można uogólnić na częściowe k-drzewa przy ustalonym ograniczeniu...
-
Modele i metody kolorowania grafów. Część II
PublikacjaNiniejszy artykuł jest drugą częścią 2-odcinkowego cyklu przeglądowego na temat modeli i metod kolorowania grafów. Przedstawiono w nim najważniejsze, z punktu widzenia zastosowań, modele kolorowania grafów. W szczególności pokazano różne kryteria i ograniczenia modyfikujące kolorowanie klasyczne. Ponieważ kolorowanie we wszystkich tych odmianach i wariantach jest NP-trudne, podano oszacowania na liczbę chromatyczną (indeks chromatyczny)...