Filters
total: 490
filtered: 418
Search results for: TOLEROWANIE BŁEDÓW
-
Kolorowanie hipergrafów
PublicationHipergraf to struktura stanowiąca pewne uogólnienie grafu. Oprócz tradycyjnych krawędzi dwuelementowych dopuszcza ona także krawędzie, które zawierają inną, przeważnie większą liczbę wierzchołków. W tej pracy pokażemy kilka modeli kolorowania hipergrafów, takich jak kolorowanie krawędzi, kolorowanie wierzchołków i tzw. CD-kolorowanie, przedstawimy ich podstawowe własności oraz wskażemy zastosowania.
-
Kolorowanie końcówkowe multidrzew
PublicationW pracy przedstawiono nowy model kolorowania grafów, mianowicie kolorowanie końcówkowe. Naszkicowano związki łączące ten model z klasycznymi modelami kolorowania oraz przedstawiono wielomianowy algorytm optymalnie końcówkowo kolorujący multidrzewa.
-
Harmoniczne kolorowanie grafów
PublicationW rozdziale omówiono tzw. harmoniczne kolorowanie grafów, które jest odmia-ną klasycznego kolorowania wierzchołków grafów. Podano najważniejsze własno-ści tego sposobu kolorowania grafów i jego potencjalne zastosowanie w radio-komunikacji lotniczej i projektoaniu funkcji mieszających. Podano równieżtzw. algorytm degresywny, który koloruje każdy graf za pomocą liczby kolorównie przekraczającej w dwójnasób harmonicznej liczby...
-
Kontrastowe kolorowanie grafów
PublicationNiniejszy rozdział omawia kontrastowe kolorowanie grafów. Podana zostałajego definicja i podstawowe własności, zastosowania oraz złożoność oblicze-niowa problemów rozważanych w ramach tej dziedziny.
-
Cyrkularne kolorowanie grafów
PublicationRozdział zawiera definicje oraz większość znanych własności cyrkularnego ko-lorowania grafów w wersji wierzchołkowej oraz krawędziowej. Podano znanezwiązki tego rodzaju kolorowania z innymi modelami kolorowania grafów. Wpracy zawarto także przykłady możliwych zastosowań cyrkularnego kolorowaniaw szeregowaniu zadań.
-
Sprawiedliwe kolorowanie grafów
PublicationKolorowanie sprawiedliwe jest kolorowaniem klasycznym z dodatkowym ograni-czeniem: chcemy, aby krotności użycia kolorów różniły się co najwyżej o je-den. W pracy przedstawiamy wyniki dotyczące sprawiedliwego kolorowania wie-rzchołków, krawędzi oraz obu tych elementów jednocześnie. Ponieważ problemjest NP-zupełny w ogólnym przypadku, poszukuje się algorytmów przybliżonych.Przedstawiamy dwa takie algorytmy.
-
Listowe kolorowanie grafów
PublicationW klasycznym modelu kolorowania grafów,kolor przydzielany wierzchołkowi jestograniczony przez regułę zakazującą pokolorowania dwóch sąsiednich wierz-chołków tym samym kolorem. Kolorowanie listowe wprowadza dodatkowe ograni-czenie: każdy wierzchołek posiada z góry określony zbiór dopuszczalnych ko-lorów. Rozważamy jak duża może być różnica pomiędzy liczbą chromatyczną ilistową liczbą chromatyczną oraz dla jakich klas grafów...
-
Rozproszone kolorowanie grafów
PublicationW pracy zaprezentowano nowy rozproszony algorytm kolorowania grafów. Przeprowadzone eksperymenty pokazują, że daje on lepsze wyniki niż znany wcześniej algorytm trywialny.
-
Zwarte kolorowanie krawędzi
PublicationPraca omawia model zwartego kolorowania grafów i jego zastosowania w szere-gowaniu zadań. Podano podstawowe właściwości kolorowania zwartego, a takżegrafów dających się w ten sposób kolorować. przedstawiono szereg rodzin gra-fów dwudzielnych posiadających zwarte pokolorowania. Zdefiniowano też pewnąmiarę ''niezwartości'' kolorowania krawędziowego zwaną stratnością.
-
Klasyczne kolorowanie grafów
PublicationRozdział obejmuje klasyczne kolorowanie krawędzi i wierzołków w grafach pro-stych. Oprócz podstawowych definicji podane zostały najczęściej stosowanemetody przybliżone oraz ich właściwości. Dodatkowo rozdział zawiera przeglądznanych benczmarków dla podanych metod w kontekście klasycznego modelu kolo-rowania.
-
Sumacyjne kolorowanie grafów
PublicationW tym rozdziale, oprócz szczegółowego zaprezentowania koncepcji sumy chroma-tycznej, jej własności oraz wyników z nią związanych, dokonano analizy zło-żoności problemu sumacyjnego kolorowania dla wybranych klas grafów, w szcze-gólności rozróżniono klasy grafów, dla których problem sumacyjnego kolorowa-nia można rozwiązać w czasie wielomianowym oraz przypadki NP-trudne.
-
Rozproszone kolorowanie grafów
PublicationW pracy rozważany jest rozproszony model obliczeń, w którym struktura systemu jest reprezentowana przez graf bezpośrednich połączeń komunikacyjnych. W tym modelu podajemy nowe, rozproszone algorytmy kolorowania grafów wraz z dokładną analizą teoretyczną i wynikami eksperymentów obliczeniowych.
-
KOREKCJA BŁĘDÓW KWANTOWYCH
Publication -
Zwarte końcówkowe kolorowanie grafów
PublicationPraca dotyczy jednego z nowych modeli kolorowania grafów, tzw. zwartego końcówkowego kolorowania. Praca zawiera definicję modelu, informacje o jego zastosowaniach, dolne i górne oszacowania na liczbę kolorów oraz wartości dokładne zwartego końcówkowego indeksu dla wybranych klas grafów: ścieżek, cykil, gwiazd, kół, grafów pełnych i innych.
-
Uporządkowane kolorowanie wierzchołków grafów
PublicationW pracy przedstawiamy stosunkowo nowy model kolorowania grafów, mianowicie kolorowanie uporządkowane. Po scharakteryzowaniu potencjalnych zastosowań tego modelu przedstawiamy liniowy algorytm kolorowania grafów w sposób przybliżony. Pokazujemy klasy grafów, które ten algorytm koloruje optymalnie i klasy grafów, dla których błąd pokolorowania może być dowolnie duży. Przedstawiamy również doświadczenia komputerowe zebrane w trakcie...
-
Kolorowanie ścieżek w grafach
PublicationZdefiniowano podstawowe pojęcia niezbędne do analizy problemu wyboru i kolo-rowania ścieżek w grafach. Dokonano przeglądu wyników dla grafów ogólnych idla klasycznych rodzin grafów. Omówiono zastosowania praktyczne problemu,zwłaszcza związane ze wspomnianymi już sieciami optycznymi.
-
Cykliczny system otwarty i cyrkularne kolorowanie grafów.
PublicationW pracy rozważany jest cykliczny system otwarty - modyfikacja otwartego systemu procesów dedykowanych polegająca na założeniu, że praca jest wykonywana w ruchu ciągłym, czyli kolejne cykle pracy wykonywane są bezpośrednio po sobie. Rozważana jest złożoność obliczeniowa problemów związanych z układaniem harmonogramu w systemach tego typu.
-
Ograniczone (p1, p2,...,pk) kolorowanie wierzchołków grafów.
PublicationProblem ograniczonego (p1,...,pk) kolorowania grafów polega na poszukiwaniu odpowiedzi na pytanie, czy istnieje takie pokolorowanie wierzchołków grafu , że krotności użycia poszczególnych barw są równe ustalonym progom p1,...,pk. W ogólnym przypadku problem ten, jako uogólnienie klasycznego kolorowania grafów pozostaje NP-zupełnym. W pracy przedstawiamy wyniki dotyczące ograniczonego kolorowania split grafów, kografów oraz...
-
Uciążliwości eksploatacyjne jako skutek błędów w realizacji stropodachu
PublicationW artykule przedstawiono opis stropodachu który zrealizowany został z pominięciem zasad reżimu technologicznego, a błędnie przeprowadzone w latach minionych prace remontowo- modernizacyjne zamiast poprawy jakości eksploatacji budynku przyczyniły się jedynuie do rozszerzenia zakresu usterek wilgotnościowych. Opisano zaproponowany zakres prac remontowych.
-
Uciążliwości eksploatacyjne jako składnik błędów w realizacji stropodachu
PublicationW artykule przedstawiono opis stropodachu zrealizowanego z pominięciem zasad reżimu technologicznego, a wykonane interwencyjnie prace naprawcze spowodowały pogorszenie jakości eksploatacji budynku mieszkalnego rozszerzając zakres występujących usterek cieplno-wilgotnościowych. Zaproponowano, zgodna z zasadami wiedzy technicznej metodologię prac remontowych stropodachu.
-
Compact cyclic edge-colorings of graphs
PublicationArtykuł jest poświęcony modelowi zwartego cyklicznego kolorowania krawędzi grafów. Ten wariant kolorowania jest stosowany w modelowaniu uszeregowań w systemach produkcyjnych, w których proces produkcyjny ma charakter cykliczny. W pracy podano konstrukcje grafów, które nie zezwalają na istnienie pokolorowania w rozważanym modelu. Wykazano także kilka własności teoretycznych, takich jak ograniczenia górne na liczbę kolorów w optymalnym...
-
Kolorowanie grafów obciążonych i jego zastosowanie w problemie przydziału częstotliwości
PublicationReferat omawia jeden z modeli dla problemu przydziału częstotliwości, oparty o kolorowanie grafów obciążonych. Podana została złożoność obliczeniowa modelu i wielomianowy algorytm 4-kolorowania grafów w tym modelu.
-
Analiza błędów odwzorowania szczegółów konstrukcyjnych modeli wykonanych metodą SLA
PublicationW niniejszej pracy przedstawiono analizę dokładności odwzorowania elementów konstrukcyjnych modelu CAD podczas jego wytwarzania metodą SLA. W procesie wykonywania modelu wiele czynników wpływa na dokładność jego wykonania jak i na jakość odwzorowania szczegółów. Omówiono proces przebiegu deformacji jak i przedstawiono wyniki badań.
-
Dobór algorytmu do przetwarzania zależności czasowych w drzewach błędów
PublicationAnalizę drzew błędów można wzbogacić o rozważenia dotyczące zależności czasowych. Na podstawie informacji o zależnościach przyczynowo-skutkowych oraz o zależnościach czasowych zawartych w drzewie błędów można określić wymagania czasowe wobec komponentów analizowanego systemu, które podniosą jego bezpieczeństwo. Analiza zależności czasowych została precyzyjnie zdefiniowana w zakresie warunków wejściowych i wyjściowych przyjętego...
-
Model formalny dla problemu lokalizacji błędów w kodzie programu
PublicationIstnieje szereg sposobów badania poprawności programów komputerowych. W niniejszym referacie podejmujemy problem automatycznego testowania oprogramowania przy założeniu, iż dany jest zbiór testów (asercji) dla poszczególnych fragmentów kodu. Dla uproszczenia analizy zakładamy, że badany fragment kodu zawiera dokładnie jeden błąd, co nie zmniejsza ogólności rozważań. W artykule analizujemy praktyczne aspekty powyższego problemu...
-
Przecieki następstwem sposobu eksploatacji oraz błódów projektowych i wykonawczych
PublicationW artykule przedstawiono opis usterek stropu nad podziemna halą garażową, który zaprojektowany oraz wykonany został w technologii stropodachu odwróconego. W pracy przedstawiono analizę wpływu przyjętych rozwiązań projektowych i wykonawczych oraz dotychczasowego sposobu eksploatacji na stan techniczny stropu oraz zaproponowano koncepcje rozwiązania projektowego przebudowy jego fragmnetu użytkowanego jako wewnętrzne patio komunikacyjne
-
Przecieki następstwem sposobu eksploatacji oraz błędów projektowych i wykonawczych
PublicationW artykulke przedstwiono opis usterek stropu nad podziemną halą garażową budynku mieszkalno-usługowego, który został zaprojektowany oraz wykonany w technologii stropodachu odwróconego. W artykule przedstawio analizę wpływu przyjętych rozwiązań projektowych i wykonawczych oraz dotychczasowego sposobu eksploatacji na stan techniczny stropu oraz zaproponowano koncepcje rozwiązania projektowego przebudowy jego fragmentu użytkowanego...
-
Uszkodzenia wyprawy tynkarskiej jako następstwa błędów projektowych i wykonawczych
PublicationCelem artykułu jest przedstawienie negatywnego wpływu działań projektanta oraz wykonawcy które doprowadziły do powstania uszkodzeń tynkarskiej na stropach i ścianach podziemnego przejścia komunikacyjnego. zaproponowano sposoby usunięcia występujących usterek.
-
Metodyka wykonywania pomiarów oraz ocena niepewności i błędów pomiaru
Publicationelem każdego ćwiczenia w laboratorium studenckim jest zmierzenie pewnych wielkości, a następnie ob- liczenie na podstawie tych wyników pomiarów wartości wielkości badanej. Rezulta- tem końcowym badań jest nie tylko otrzymany wynik liczbowy. Nie mniej ważne jest dokonanie oceny dokład- ności pomiaru oraz opraco- wanie wniosków końcowych. Warto zadać sobie pytanie: czy to, co zostało zmierzone, ma sens i co z tego wynika?...
-
Preparaty na bazie nano- i mikrodiamentów do operacji docierania i polerowania.
PublicationW artykule przedstawiono preparaty na bazie nano- i mikrodiamentów do docierania i polerowania. Zaprezentowano preparaty z luźno związanymi diamentami: pasty, zawiesiny, aerozole.
-
Ocena jakości wyników pomiarów analitycznych - klasyfikacja błędów, szacowanie niepewności pomiarów
PublicationW wielu dziedzinach, nie tylko nauki, ogromna ilość decyzji jest podejmowana na podstawie wyników badań analitycznych. Jest zatem oczywiste, że przywiązuje się coraz większą uwagę do ich jakości. Oznaczanie analitów na coraz niższych poziomach stężeń w próbkach charakteryzujących się coraz bardziej złożonym składem matrycy to jeden z głównych kierunków rozwojowych analityki chemicznej. Jest to zadanie niezwykle trudne i skomplikowane...
-
Usterki budynków zespołu szkół jako następstwo błędów realizacji dachu stromego
PublicationW artykule przedstawiono opis usterek występujących w obszarze budynków Zespołu Szkół, które powstały w wyniku popełnionych błędów projektowych. dach stromy zrealizowany został jako obarczony niedoskonałościami projektowymi w wyniku których w obiekcie wystapiły poważne utrudnienia eksploatacyjne, grążące czasowym wyłączeniem budynków z użytkowania. W pracy przedstawiono rozwiązanie projektowe kompleksowego usunięcia występujących...
-
Wpływ wybranych błędów cząstkowych na dokładność pomiaru impedancji pętli zwarciowej
PublicationMierzoną wartość impedancji pętli zwarciowej otrzymuje się na podstawie pomiaru dwóch wartości napięć dla obwodu nieobciążonego oraz obciążonego, najczęściej rezystancją, która stanowi sztuczne zwarcie. W referacie przedstawiono analizę wpływu błędu pomiaru okresu napięcia sieci na dokładność wyznaczenia impedancji, dla metod wykorzystujących pomiary wartości skutecznych napięć. Jak pokazały przeprowadzone badania nawet niewielkie...
-
Awaria betonowej posadzki przemysłowej w następstwie błędów projektowych i wykonawczych
PublicationW artykule przedstawiono opis uszkodzeń betonowej posadzki przemysłowej która z pominięciem zasad wiedzy technicznej została niepoprawnie zaprojektowana, a następnie błędnie wykonana. Bezpośrednio po zakończeniu realizacji, przedmiotowa posadzka wykazywała rozległe usterki i uszkodzenia, które praktycznie od momentu zakończenia robót uniemożliwiały rozpoczęcie eksploatacji hali...
-
Usterki wilgotnościowe w obszarze wewnętrznego patio komunikacyjnego jako następstwo sposobu eksploatacji oraz błedów projektowych i wykonawczych
PublicationW artykule przedstawiono opis usterek stropu nad podziemna hala garażową budynku mieszkalno - usługowego który zaprojektowany i wykonany został w technologii stropodachu odwróconego. W pracy przedstawiono analiże wpływu przyjetych rozwiązan projektowych i wykonaczych oraz dotychczasowego sposobu eksploatacji na stan techniczny stropu. zaproponowano koncepcje rozwiązania projektowego przebudowy jego fragmnetu uzytkowanego jako wewnetrzne...
-
Wpływ błędów projektowych, wykonawczych oraz sposobu eksploatacji na trwałość podłóg przemysłowych
PublicationW artykule przedstawiono syntetyczna analizę przyczyn obniżonej trwałośc ibetonowych posadzek przemysłowych. Podano inżynierskie spsobu usuwania usterek i uszkodzeń będących następstwem niedociągnięć i błędów projektowych, wykonawczych, jak również niewłaściwego sposobu eksploatacji
-
Wpływ błędów projektowych, wykonawczych oraz sposobu eksploatacji na trwałość podłóg przemysłowych
PublicationCelem artykułu jest wskazanie najczęściej popełnianych błędów przy projektowaniu podłóg przemysłowych. Artykuł stanowi częśc 1 serii publikacji. Artykuł ma charakter studium przypadku i został ograniczony do wybranych przypadków z praktyki inżynierskiej
-
Minimalizacja błędu estymaty położenia obiektu przez redukcję błędów radiowych pomiarów odległości
PublicationUtrzymująca się popularność modułu radiowego DWM1000 firmy DecaWave do zastosowań lokalizacyjnych przyczyniła się do przeprowadzenia analizy wpływu błędów radiowych pomiarów odległości na dokładność estymaty położenia lokalizowanego obiektu. W badaniach skupiono się na analizie błędów radiowych pomiarów odległości dla węzłów oddalonych od siebie w zakresie od kilkudziesięciu centymetrów do dziesięciu metrów. Ze względu na błąd...
-
Uszkodzenia wyprawy z tynku ciepłochronnego w następstwie błędów projektowych i wykonawczych
PublicationW artykule opisano następstwa braku zachowania reżimu technologicznego podczas realizacji wyprawy z ciepłochronnego tynku perlitowego. Wskazano koncepcje rozwiązań majacych na celu usunięcie występujących usterek
-
Wpływ błędów parametrów modelu maszyny indukcyjnej na działanie rozszerzonego obserwatora prędkości
PublicationW artykule opisano metodę odtwarzania prędkości wirnika maszyny indukcyjnej przy wykorzystaniu rozszerzonego obserwatora prędkości. Zbadano wpływ błędów parametrów modelu maszyny indukcyjnej na właściwości dynamiczne obserwatora poprzez porównanie macierzy stanu obserwatora obarczonego oraz nieobarczonego błędami parametrów. Zbadany został także wpływ błędów parametrów na jakość odtwarzania zmiennych maszyny w stanie ustalonym.
-
Źródła błędów oraz miary jakości estymacji położenia obiektów w systemach radionawigacyjnych
PublicationW artykule przedstawiono źródła błędów oraz miary jakości estymacji położenia obiektów w systemach radionawigacyjnych.
-
Rozdział 5. Poszukiwanie błędów i niepewności w systemach pomiarowych bloków energetycznych
PublicationPodano przykłady relacji diagnostycznych rozpoznających zarówno miejsca degradacji urządzeń składowych obiegów cieplnych, jak i rozpoznających zdegradowane mierniki wielkości cieplno-przepływowych. Działanie takich relacji sprawdzono na kilku przykładach wyników pomiarów z elektrowni posiadających parowe bloki energetyczne.
-
Automatyzacja określania wymagań bezpieczeństwa na podstawie wyników analizy czasowej drzew błędów
PublicationW odpowiedzi na potrzebę wprowadzania formalnych narzędzi opisu do analizy bezpieczeństwa systemów zawierających komponenty programowalne powstała notacja ECSDM. Jej zaletą jest to iż umożliwia nie tylko definiowanie zależności czasowych obowiązujących w opisywanym systemie, ale również, przy zastosowaniu jej do drzew błędów, pozwala na prowadzenie wnioskowania odnośnie zależności czasowych pomiędzy zdarzeniami z minimalnych zbiorów...
-
Wybrane zagadnienia błędów w trakcie realizacji inwestycji w zakresie gospodarki komunalnej.
PublicationOkreslono najczęściej spotykane błędy w realizacji inwestycji komunalnych. Wskazano szczególne przyczyny zagrożeń. Wykazano potrzebę koordynacji działań na poziomie gminy.
-
Błedny zakres prac remontowych przyczyną przecieków
PublicationW artykule przedstawiono opis usterek tarasu widokowego usytuowanego w poziomie stropodachu budynku apartamentowego. Opracowanie analizuje wopływ przyjętych rozwiązań projektowych i wykonawczych tarasu oraz przeprowadzonego remotu na usterki wilgotnościowe w lokalach mieszkalnych. Przedstawiono koncepcję rozwiązania projektowego przebudowy tarasu.
-
Parallel query processing and edge ranking of graphs
PublicationArtykuł poświęcony jest problemowi szukania drzewa spinającego o minimalnym uporządkowanym indeksie chromatycznym. Jednym z zastosowań jest poszukiwanie optymalnych harmonogramów w równoległym przetwarzaniu zapytań w relacyjnych bazach danych. Podajemy nowe oszacowanie funkcji dobroci przybliżonego algorytmu autorstwa Makino, Uno i Ibaraki wraz z rezultatami testów komputerowych przeprowadzonych dla grafów losowych.
-
Wpływ błędów technologicznych na degradację korozyjną stopu miedzi z grupy cunifer – CuNi10Fe1,6Mn
PublicationStopy miedzi z niklem, zwane cuniferami (Cu, Ni, Fe oraz R – reszta pierwiastków stopowych), są szeroko stosowane do produkcji elementów rurociągów okrętowych mających kontakt z wodą zaburtową, takich jak instalacja chłodzenia silnika głównego. Stopy te charakteryzują się bardzo wysoką odpornością korozyjną dzięki odpowiednio wykonanej pasywacji. Jednakże gdy pasywację przeprowadzi się nieprawidłowo, materiał traci właściwości...
-
Wpływ błędów pomiaru wartości skutecznych napięć na dokładność wyznaczenia impedancji pętli zwarciowej
PublicationWartość impedancji pętli zwarciowej otrzymuje się na podstawie pomiaru dwóch wartości napięć dla obwodu nieobciążonego oraz obciążonego, najczęściej rezystancją, która stanowi sztuczne zwarcie. Obecnie krzywa napięcia sieci w miejscu pomiaru może być wyraźnie odkształcona. W referacie przedstawiono analizę wpływu błędu pomiaru okresu napięcia sieci na dokładność wyznaczenia impedancji pętli zwarciowej, z uwzględnieniem odkształcenia...
-
Stan awaryjny stropu w budynku użyteczności publicznej będący następstwem błędów projektowych i wykonawczych
PublicationW artykule przedstawiono opis usterek występujących w budynku znajdującym się na obszarze Centrum Uniwersyteckiego. Usterki te zostały ujawnione podczas prowadzonego remontu kapitalnego. Najważniejszą z nich była zbyt mała szerokość oparcia żelbetowego stropu na ścianach wewnętrznych. W pracy przedstawiono rozwiązanie projektowe kompleksowego usunięcia występującej usterki.
-
Usterki i uszkodzenia budynku mieszkalnego jako następstwo błędów projektowych noworealizowanego sąsiedniego obiektu budowlanego
PublicationW pracy przedstawiono opis uszkodzeń murów zewnętrznych oraz wewnętrznych wielorodzinnego budynku mieszkalnego powstałych w wyniku realizacji na sąsiedniej działce budynku mieszkalnego. Zaproponowano metodę naprawy występujących usterek poprzez wykonanie ściągów stalowych w pzimie stropów międzykondygnacyjnych.