Filtry
wszystkich: 459
-
Katalog
Wyniki wyszukiwania dla: OPERATORY DETEKCJI KRAWĘDZI
-
Kolorowanie hipergrafów
PublikacjaHipergraf 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.
-
Paired bondage in trees
PublikacjaW pracy zdefiniowano pojęcie liczby zniewolenia parami jako moc najmniejszego zbioru krawędzi, którego usunięcie z grafu spowoduje wzrost liczby dominowania parami. W szczególności scharakteryzowane są wszystkie drzewa, w których liczba zniewolenia wynosi 0, czyli takie, w których usunięcie dowolnego podzbioru krawędzi nie zwiększy liczby dominowania parami.
-
Dominowanie w grafach
PublikacjaW pracy rozważanych jest pięć liczb dominowania: klasyczna liczba dominowania, liczba dominowania spójnego, liczba dominowania słabo spójnego, liczba dominowania słabo wypukłego i liczba dominowania wypukłego. Rozważane są pewne ograniczenia na liczby dominowania, równości między poszczególnymi liczbami, wpływ usuwania krawędzi lub zbioru krawędzi na liczby dominowania i NP-zupełność problemów dominowania.
-
Wpływ redukcji grubości elementu betonowego na nośność kotew metalowych w betonie
PublikacjaGrubość elementu betonowego przyjęta z warunków wykonawczych, bez negatywnego wpływu naroży i krawędzi, jest wystarczająca do osiągnięcia nośności charakterystycznej jak dla elementu o standardowej wysokości minimalnej. Nie ma tu obawy o przedwczesne zniszczenie betonu przez rozłupanie. Aby uzyskać wymaganą nośność z uwzględnieniem wzajemnego rozstawu łączników i wpływem obecności krawędzi elementu należy przeprowadzić dodatkowe...
-
Feed forces during cutting of wood on frame sawing machines with narrow-kerf saws.
PublikacjaW pracy przedstawiono wybrane efekty energetyczne procesu przecinania drewna na pilarce ramowej za pomocą cienkich pił. Opisano wyniki badań eksperymentalnych sił posuwu przy zastosowaniu pił o dobrej jakości krawędzi skrawających (piły ostre) oraz pił których krawędzie skrawające były obarczone błędami wykonania w postaci wyszczerbień i wykruszeń krawędzi skrawających. Badania przeprowadzono na pilarce ramowej PRW15M.
-
Detekcja Zmian w Sygnałach (2024)
Kursy OnlineProcedury detekcji zmian w sygnałach.
-
Generalized solutions of mixed problems for first-order partial functional differential equations
PublikacjaW pracy udowodniono twierdzenie o istnieniu rozwiązań i ich ciągłej zależności od warunków początkowo brzegowych. Do przekształcenia zagadnienia oryginalnego w układ równań całkowo funkcyjnych typu Volterry użyto metody bicharakterystyk. Istnienie rozwiązań udowodnione jest metodą kolejnych przybliżeń, przy użyciu twierdzeń o nierównościach całkowych. Rozwiązania klasyczne układów równań całkowo funkcyjnych prowadzą do rozwiązań...
-
Detekcja Zmian w Sygnałach dla ACR 2 st.
Kursy OnlineAlgorytmy detekcji zmian parametrów procesowych w systemach automatyki.
-
Derandomizing random walks in undirected graphs using locally fair exploration strategies
PublikacjaW pracy rozważono problem eksploracji anonimowego nieskierowanego grafu przez bezpamięciowego robota. Zaprojektowane strategie eksploracji cechują się własnością lokalnej sprawiedliwości, tj. kolejne krawędzie trawersowane przez robota wybierane są na podstawie lokalnych informacji tak, aby zapewnić równomierne wykorzystanie krawędzi w sensie pewnego kryterium. Okazuje się, że odpowiedni dobór kryterium jest kluczowy do zapewnienia...
-
Methods of non-stationary components detection of random fluctuations
PublikacjaPrzedstawiono problem detekcji składowych niestacjonarnych dla kilku rodzajów sygnałów losowych reprezentujących zjawiska szumowe w systemach fizycznych. Zaproponowano zastosowanie kilku specyficznych metod detekcji na podstawie analizy w dziedzinie częstotliwości i przedyskutowano uzyskane wyniki potwierdzające efektywność tych metod. Bardziej złożona obliczeniowo metoda z zastosowaniem transformaty falkowej daje lepsze rezultaty...
-
A note on fast approximate backbone coloring of split graphs with star--like backbones
PublikacjaDla grafu G = (V, E) z wyróżnionym podgrafem H, kolorowanie szkieletowe jest zdefiniowane jako odwzorowanie c spełniające |c(u) - c(v)| > 1 dla każdej krawędzi z E(H) oraz |c(u) - c(v)| > 0 dla każdej krawędzi z E(G). W pracy przedstawiono 1-przybliżony algorytm kolorowania szkieletowego split grafów ze skojarzeniem w szkielecie o złożoności O(|V|) oraz 1-przybliżony algorytm dla split grafów z rozłącznymi gwiazdami w szkielecie.
-
Bartosz Szostak mgr inż.
OsobyBartosz Szostak w 2019 r. ukończył studia inżynierskie na Politechnice Gdańskiej na kierunku Geodezja i Kartografia. W 2021 r. ukończył studia magisterskie również w dziedzinie Geodezji i Kartografii na Politechnice Gdańskiej. Tematyka jego prac dyplomowych dotyczyła uczenia maszynowego i detekcji obiektów.
-
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.
-
Scalar gradiometer system of detection of ferromagnetic objects
PublikacjaW pracy opisano metody detekcji ukrytych obiektów. Omówiono pole magnetyczne związane z obiektem ferromagnetycznym umiszczonym w ziemskim polu magnetycznym. Przedstawiono gradiometryczny system detekcji obiektów ferromagnetcyznych z prezentacją wyników badań eksperymentalnych.
-
Skuteczność zabezpieczenia przeciw pożarowego zbiorników stalowych na paliwa płynne
PublikacjaPodano mechanizm niszczenia konstrukcji zbiorników stalowych podczas pożaru. Wskazano, że skuteczniejsza jest instalacja gaśnicza umieszczona na dnie zbiornika a nie na górnej krawędzi płaszcza
-
Skuteczność zabezpieczeń przeciwpożarowych zbiorników na paliwa płynne
PublikacjaPodano mechanizm niszczenia konstrukcji zbiornika stalowego podczas pożaru. Wskazano, że skuteczniejsza jest instalacja gaśnicza umieszczona na dnie zbiornika a nie na górnej krawędzi płaszcza
-
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.
-
Genetic algorithm for fatique crack detection in Timoshenko beam.
PublikacjaW pracy przedstawiono metodę detekcji peknięć zmęczeniowych w początkowej fazie ich rozwoju. Algorytm detekcji wykorzystuje metodę algorytmów genetycznych połączoną z metodą gradientową. Funkcja celu oparta została o zmiany w propagujacej fali sprężystej.
-
Heurystyczne algorytmy szeregowania zadań wieloprocesorowych na procesorach dedykowanych
PublikacjaProblem szeregowania zadań wieloprocesorowych na procesorach dedykowanych można zaprezentować przy pomocy modelu kolorowania krawędzi hipergrafów. Hipergrafem nazywamy pewne uogólnienie grafu, w którym krawędzie mogą zawierać dowolnie wiele wierzchołków. Model taki pozwala symulować rozmaite zjawiska praktyczne oraz teoretyczne. Kolorowanie hiperkrawędzi hipergrafów jest uogólnieniem kolorowania krawędzi grafów, zatem jest problemem...
-
Stanisław Szczepański prof. dr hab. inż.
Osoby -
M-Split Estimation in Laser Scanning Data Modeling
PublikacjaPublikacja traktuje o wykorzystaniu estymacji M-Split do modelowania danych pozyskanych w wyniku skaningu laserowego. Autorzy prezentują rozwiązanie w oparciu o detekcję krawędzi dwóch płaszczyzn.
-
Circular colorings of graphs.
PublikacjaRozdział poświęcony jest cyrkularnemu modelowi kolorowania krawędzi. Rozważana jest zarówno wersja wierzchołkowa i krawędziowa. Szczególny nacisk położono na złożoność obliczeniową i zastosowania dla omawianych modeli kolorowania.
-
Damage detection strategies for aircraft shell-like structures based on propagation guided elastic waves
PublikacjaW pracy przedstawiono mozliwości detekcji uszkodzeń w lotniczych konstrukcjach powłokowych z wykorzystaniem fal sprężystych. Omówiono kilka strategii detekcji uszkodzeń. Przedstawiono wyniki symulacji numerycznych z wykorzystaniem metody spektralnych elementów skończonych, jak również wynik badań eksperymentalnych z zastosowaniem wibrometrii laserowej.
-
Badania wybranych efektów docierania powierzchni płaskich elementów stalowych
PublikacjaPrzedstawiono wyniki badań stanu powierzchni elementów płaskich docieranych w układzie jednotarczowym. Analizowano chropowatość powierzchni oraz strefę wejścia mikroziaren w procesie zaokrąglenia krawędzi docieranych elementów i zużycie ścierniwa.
-
Detekcja gazów za pomocą zjawisk fluktuacyjnych w rezystancyjnych czujnikach gazów
PublikacjaOpracowanie przedstawia problemy wykrywania gazów oraz substancji zapachowych, realizowanych za pomocą układów z czujnikami gazów. Opisano zasady działania tych czujników oraz stosowane układy detekcji. Przedstawiono metodę wykrywania gazów za pomocą analizy zjawisk fluktuacyjnych obserwowanych w rezystancyjnych czujnikach gazów. Proponowaną metodę zastosowano, wykorzystując czujniki dostępne na rynku oraz konstrukcje prototypowe....
-
Mixed graph edge coloring
PublikacjaW pracy rozważany jest problem kolorowania krawędzi grafu mieszanego, tj. grafu zawierającego zawiero skierowane, jak i nieskierowane krawędzie. Motywację do badań stanowią zagadnienia komunikacyjne z zakresu szeregowania zadań.
-
Numerical analysis of laminated shells under in-plane axial compression
PublikacjaW pracy analizowana jest stateczność powłoki warstwowej poddanej osiowemu ściskaniu. Badany jest wpływ wariantów uwarstwienia oraz warunków podparcia krawędzi obciążonej na zachowanie konstrukcji. Wyniki numeryczne porównano z eksperymentem.
-
Analiza przepływu oleju przez rowek smarowy wzdłużnego łożyska ślizgowego = Analysis of the lubricant flow through the hydrodynamic thrust bearings groove
PublikacjaSmarowanie zanurzeniowe jest tradycyjnym sposobem smarowania wzdłużnych łożysk ślizgowych. Jednak rozwiązanie to wykazuje umiarkowaną skuteczność w zapewnieniu optymalnie niskich temperatur w filmie smarowym a ponadto jest przyczyną strat mocy związanych z mieszaniem oleju w obudowie łożyska, co jest szczególnie widoczne w łożyskach szybkoobrotowych. Wymagania stawiane nowym konstrukcjom łożysk ślizgowych to zwiększanie nośności...
-
Analiza przepływu oleju przez rowek smarowy wzdłużnego łożyska ślizgowego z wykorzystaniem komputerowej dynamiki płynów (CFD) = Analysis of the lubricant flow through the hydrodynamic thrust bearings groove with the use of computational fluid dynamic
PublikacjaSmarowanie zanurzeniowe jest tradycyjnym sposobem smarowania wzdłużnych łożysk ślizgowych. Jednak rozwiązanie to wykazuje umiarkowaną skuteczność w zapewnieniu optymalnie niskich temperatur w filmie smarowym a ponadto jest przyczyną strat mocy związanych z mieszaniem oleju w obudowie łożyska, co jest szczególnie widoczne w łożyskach szybkoobrotowych. Obecnie wymagania stawiane nowym konstrukcjom łożysk ślizgowych to zwiększanie...
-
Ważone umieszczanie grafów jako model optymalizacji komunikacji w sieciach heterogenicznych
PublikacjaUmieszczenie grafu w grafie jest odwzorowaniem pomiędzy parą grafów. Graf umieszczany reprezentuje sieć komunikujących się ze sobą zadań, natomiast graf docelowy dostępną architekturę wykonania tych zadań. Problem polega na takim odwzorowaniu wierzchołków i krawędzi, aby zminimalizować koszty wynikające z potrzeby użycia zastępczych ścieżek w grafie docelowym. W klasycznym modelu przyjmuje się, że oba grafy są proste i ich krawędzie...
-
System zliczania osób oparty na dwustrumieniowej analize obrazu
PublikacjaOpisano zagadnienia automatycznej detekcji i identyfikacji osób oraz ich zliczania w pomieszczeniach zamkniętych. Zaproponowano budowę elastycznej aplikacji opartej o usługi webowe. W celu kompozycji zaimplementowanych usług przedstawiono metodę tworzenia aplikacji w oparciu o procesy przepływu pracy. Przedstawiono rezultaty badań eksperymentalnych dla różnych algortymów detekcji i identyfikacji.
-
System kontroli obecności osób oparty na dwustrumieniowej analize obrazu
PublikacjaOpisano zagadnienia automatycznej detekcji i identyfikacji osób oraz ich zliczania w pomieszczeniach zamkniętych. Zaproponowano budowę elastycznej aplikacji opartej o usługi webowe. W celu kompozycji zaimplementowanych usług przedstawiono metodę tworzenia aplikacji w oparciu o procesy przepływu pracy. Przedstawiono rezultaty badań eksperymentalnych dla różnych algortymów detekcji i identyfikacji.
-
Experimental verification and comparison of mode shape-based damage detection methods
PublikacjaW pracy przedstawiono wynik badań eksperymentalnych dotyczących oceny dokładności znanych z literatury metod detekcji uszkodzeń konstrukcji wykorzystujących zmiany jej parametrów modalnych. Pomiary wykonano wykorzystując skaner laserowy firmy Polytec. Omówiono sposoby poprawy jakości uzyskiwanych wyników, oraz zaproponowano własną metodę detekcji uszkodzeń wykorzystującą pomiar postaci i częstości drgań własnych konstrukcji.
-
Detection of corrosion process in marine environment by means of acoustic emission technique
PublikacjaW pracy przedstawiono możliwość detekcji procesu korozyjnego nieniszczącą metodą emisji akustycznej konstrukcji metalowych pracujących w środowisku wody morskiej. Pewną alternatywą wobec technik elektrochemicznych w monitorowaniu korozji zaproponowano nieniszczącą technikę emisji akustycznej. Emisja akustyczna znana jako zjawisko fizyczne i technika pomiarowa znalazły zastosowanie w detekcji korozji obiektów morskich. W związku...
-
Śledzenie wzroku w środowisku wielo-ekranowym
PublikacjaW tym artykule przedstawiona jest zasada działania interfejsu pozwalającego na śledzenie wzroku w środowisku wieloekranowym. Opisane zostały wyniki jakie możn uzyskać stosując algorytm detekcji ekranów korzystając z markerów identyfikacyjnych oraz algorytmu detekcji ekranów z chmury punktów. Użyty algorytm zaostał przetestowany na wirtualnej reprezentacji potencjalnych modułów środowiska wieloekranowego. Wyniki zostały przedstawione...
-
Direct detection of quantum entanglement
PublikacjaBasing on positive maps separability criterion we propose the experimentally viable, direct detection of quantum entanglement. It is efficient and does not require any a priori knowledge about the state. For two qubits it provides a sharp (i.e., “if and only if”) separability test and estimation of amount of entanglement. We view this method as a new form of quantum computation, namely, as a decision problem with quantum data structure.
-
Detekcja uszkodzeń w kratownicy kompozytowej z zastosowaniem fal giętno-scinających.Damage detection in composite truss by application coupled flexural - shearwaves.
PublikacjaW pracy przedstawiono zastosowanie fal spręzystych do detekcji peknięć w kratownicy kompozytowej.
-
Klasyczne kolorowanie grafów
PublikacjaRozdział 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.
-
Classical coloring of graphs.
PublikacjaRozdział obejmuje klasyczne kolorowanie krawędzi i wierzołków w grafach prostych. Oprócz podstawowych definicji podane zostały najczęściej stosowane metody przybliżone oraz ich właściwości. Dodatkowo rozdział zawiera przegląd znanych benczmarków dla podanych metod w kontekście klasycznego modelu kolorowania.
-
Damage location in beam and plate structures by wavelet analysis of experimentally determined mode shapes
PublikacjaArtykuł dotyczy zastosowania analizy falkowej do lokalizacji uszkodzeń w konstrukcjach belkowych i płytowych. Wykonano testy dynamiczne belki wspornikowej i płyty utwierdzonej wzdłuż jednej z krawędzi. Lokalizację defektu otrzymano za pomocą transformaty falkowej eksperymentalnie wyznaczonych postaci drgań.
-
New approaches for improving selectivity and sensitivity of resistive gas sensors: A review
PublikacjaResistive gas sensors are very popular and reliable but suffer from low selectivity and sensitivity. Various methods have been suggested to improve both features without increasing the number of sensors in gas detection systems. Fluctuation enhanced gas sensing was proposed to improve gas detection efficiency by analyzing low-frequency resistance fluctuations, and noise parameters can be more informative than the single DC resistance...
-
Application of Rock Solid Attributes for robust identyfication of glass breaks acoustic signals via wavelet transformation
PublikacjaWspółczesne metody detekcji zbicia szyby stosowane w systemach alarmowych, wykorzystują analizę sygnałów akustycznych (ze względu na osiągi i koszty). Często używane metody analizy bazują na detekcji kilku charakterystycznych częstotliwości, jednak nie są to metody odporne na sygnały fałszywe. Jak wskazują niektóre pozycje literatury, zastosowanie metod JTFA może być bardziej użyteczne do analizy tego rodzaju sygnałów. Aby opracować...
-
Damage detection in composite truss structure by application of elastic waves.
PublikacjaW pracy przedstawiono zastosowanie fal sprężystych do detekcji pęknięć zmęczeniowych w konstrukcjach kompozytowych.
-
Ryszard Katulski prof. dr hab. inż.
Osoby -
Badania stanu technicznego ścianek szczelnych strony południowej i północnej komory południowej śluzy Dzierżno
PublikacjaPrace dotyczyły badań nieniszczących łączników (zamków) Paine`a oraz ścianek szczelnych. Ściany boczne komory południowej śluzy Dzierżno zbudowane są ze stalowych pasów blachy o grubości około 16mm i długości 22m połączonych ze sobą wzdłuż dłuższej krawędzi za pomocą zamków Peine`a. System ten umożliwia uzyskanie szczelnego połączenia na całej długości ścianki. Zaawansowany proces korozji spowodował rozszczelnienie połączenia...
-
Modyfikowane nanodiamentowe warstwy do sensorów z detekcją optyczną i elektrochemiczną
PublikacjaW rozprawie doktorskiej przedstawiono opracowanie parametrów procesów syntezy osadzania z fazy gazowej wspomaganego plazmą mikrofalową (MWPACVD) do wytwarzania warstw nanodiamentowych o niskim współczynniku absorpcji optycznej i wysokiej przewodności elektrycznej. Warstwy te są przeznaczone do sensorów z detekcją optyczną i elektrochemiczną stosowanych w układzie interferometru Mach-Zehndera do badania in situ modyfikacji elektrod...
-
The circular chromatic index of some class 2 graphs
PublikacjaW artykule został wyznaczony cyrkularny indeks chromatyczny dla dwóch rodzin grafów klasy 2. Co więcej, podano nie trywialne oszacowania tego parametru dla snarków Isaacsa i Goldberga. Na koniec artykułu rozważana jest złożoność obliczeniowa problemów związanych z cyrkularnym kolorowaniem krawędzi.
-
Efficient list cost coloring of vertices and/or edges of bounded cyclicity graphs
PublikacjaW artykule rozważamy listowo-kosztowe kolorowanie wierzchołków i krawędzi grafu w modelu wierzchołkowym, krawędziowym, totalnym i pseudototalnym. Stosujemy programowanie dynamiczne w celu otrzymania algorytmów wielomianowych dla drzew. Następnie uogólniamy to podejście na dowolne grafy z ograniczonymi liczbami cyklomatycznymi i na ich multikolorowania.
-
Sundials of St Mary’s Church in Gdańsk / Zegary słoneczne kościoła pw. Wniebowzięcia Najświętszej Panny Marii w Gdańsku
PublikacjaThe paper presents contemporary research evidence of form, function and history of the sundials of St Mary’s Church in Gdańsk. The discussed sundials are located on the southern wall of the church transept. The sundial, which is believed to be made by Lorenzo Zachau in 1533, is placed on the west side of the western window, at the edge of the wall. The face of this sundial is separated by a horizontal line into two parts. The upper...
-
Zagrożenia korozyjne instalacji sterylizacyjnych
PublikacjaOpisano zagrożenia związane z korozją stali specyfikowanych do budowy instalacji sterylizacyjnych oraz wskazano na metody ich detekcji.
-
Wybrane metody lokalizacji twarzy na obrazie statycznym i ruchomym=Selected methods of face localization on still images and in video sequences
PublikacjaW pracy zaprezentowano wybrane metody lokalizacji, wykorzystujące różne podejścia i rodzaje informacji: algorytm działający w oparciu o analizę barwy i kształtu, metodę map krawędzi oraz elastyczne wzorce służące do precyzyjnej lokalizacji cech. Oprócz tego przedstawiono dwie metody śledzenia twarzy na obrazie ruchomym.
-
Detekcja pięciolinii metodą lokalnego rzutowania
PublikacjaW pracy przedstawiono istniejące podejścia do detekcji pięciolinii, będącej podstawowym etapem segmentacji w procesie rozpoznawania notacji muzycznej. Przedstawiony został również własny algorytm detekcji pięciolinii, bazujący na rzutowaniu poziomym w lokalnych oknach, analizie tak powstałych histogramów (rzutów) oraz aproksymacji linii pięciolinii krzywymi drugiego stopnia. Przeprowadzone badania potwierdziły wysoką skuteczność...
-
Detekcja zakłóceń impulsowych w sygnałach fonicznych z wykorzystaniem wygładzonych lokalnych histogramów sygnału
PublikacjaStreszczenie: W artykule omówiono parametryczną metodę detekcji zakłóceń impulsowych sygnałów fonicznych opartą o analizę wygładzonych, ocen rozkładów prawdopodobieństwa (histogramów) błędów resztowych sygnału. We wstępie scharakteryzowano ideę detekcji próbek nadmiarowych z wykorzystaniem testów statystycznych. Następnie omówiono metodę aproksymacji histogramu przy użyciu rozkładu t-Studenta. Na koniec przedstawiono wyniki doświadczalne,...
-
An application of neural network for Structural Health Monitoring of an adaptive wing with an array of FBG sensors
PublikacjaW pracy przedstwiono możliwości zastoswania sieci czujników FBG i sztucznych sieci neuronowych do detekcji uszkodzeń w poszyciu adaptacyjnego skrzydła.
-
Wpływ prędkości układu magnesującego na natężenie magnetycznego pola rozproszonego.
PublikacjaOpisano wyniki badań nad warunkami generacji i detekcji w sposób bezkontaktowy fal ultradźwiękowych w rurach z wykorzystaniem zjawiska magnetostrykcji.
-
Damage detection in elements of strutures by the elastic wave propagation method.
PublikacjaW pracy przedstawiono wyniki badań dotyczace wykorzystania fal sprężystych do detekcji uszkodzeń i jedno i dwu wymiarowych elementach konstrukcyjnych.
-
Equitable 4-coloring of cacti and edge-cacti in polynomial time
PublikacjaRozważono problem wyznaczania sprawiedliwej liczby chromatycznej kaktusów i drzew wielokątowych bez trójkątów i krawędzi wiszących. Podano wielomianowy algorytm wyznaczający pokolorowanie optymalne, oparty na paradygmacie programowania dynamicznego. Tym samym znaleziona została kolejna klasa grafów planarnych, dla której kolorowanie sprawiedliwe jawi się jako zagadnienie obliczeniowo łatwe.
-
Detekcja i lokalizacja nieprzewodzenia tranzystorów falownika napięcia na podstawie analizy prądu obciążenia
PublikacjaPrzedstawiono nową metodę detekcji i lokalizacji nieprzewodzenia tranzystorów w falownikach napięcia zasilających silniki indukcyjne małej mocy. Metoda bazuje na monitorowaniu wartości dwóch sygnałów dia-gnostycznych. Pierwszy z nich, wskaźnik braku przepływu prądu, wykorzystano w celu detekcji uszkodzeń. Drugi, stosunek wartości średniej prądu do wartości średniej bezwzględnej, zawiera informacje umożliwiające lokalizację uszkodzonych...
-
FPGA and ASIC implementation of the algorithm for traffic monitoring in urban areas
PublikacjaW artykule przedstawiono algorytm detekcji obrazu oraz jego realizację sprzętową w technikach FPGA i ASIC. Algorytm ten dedykowany jest do detekcji ruchu pojazdów i jest realizowany w czasie rzeczywistym. Użyto pojedynczą, umieszczoną na stałe kamerę monochromatyczną o niskiej rozdzielczości. Wykonywane są również operacje eliminacji cieni i rozjaśnień obrazu. Nachodzenie obiektów na siebie nie jest brane pod uwagę. Realizacja...
-
Detection of broadband signals in the field of aperture and array systems.
PublikacjaAnteny i szyki anten w dolnopasmowych systemach hydroakustycznych wnoszą istotne zniekształcenia liniowe wpływające na możliwości detekcji sygnałów szerokopasmowych. W artykule analizowany jest charakter takich zniekształceń metodą przestrzenno - czasowych odpowiedzi impulsowych. Sygnał odbierany w różnych kierunkach przestrzeni poddano filtracji na dwa sposoby z filtrem dopasowanym do sygnału nadawanego i filtrem dopasowanym...
-
Automatic recognition of the arterial input function in MRI studies
PublikacjaArtykuł prezentuje opis automatycznej metody detekcji tętniczej funkcji wejście (AIF). Metoda została porównana z klinicznie pomierzonymi seriami obrazów DSC-MRI.
-
EFFICIENCY OF GAS MIXTURES DETECTION BY RESISTIVE GAS SENSORS
PublikacjaResistive gas sensors are very popular and are commonly used to detect various gases and their mixtures. Their main disadvantage is very limited selectivity. Practical use of gas sensors in environmental applications (e.g., in sewage systems to protect workers, in air conditioning systems to monitor atmosphere quality) requires determination of concentration of a few mixed gases at the same time. We would like to present recent...
-
Cyrkularny indeks chromatyczny grafów kubicznych
PublikacjaW pracy omówiono własności cyrkularnego indeksu chromatycznego grafów kubicznych. Po zdefiniowaniu tego rodzaju kolorowania zbadano, które ze znanych wyników dla klasycznego kolorowania krawędzi grafów kubicznych można przenieść na rozważany model kolorowania. Dodatkowo podano nietrywialne oszacowanie na cyrkularny indeks chromatyczny dla nieskończonej rodziny grafów kubicznych klasy 2.
-
Damage detection of structures using spectral element method.
PublikacjaW pracy przedstawion mozlwiości detekcji uszkodzeń w postaci pęknięć zmęczeniowych i delaminacji z wykorzystaniem modeli budowanych za pomocą metody spektralnych elementów skończonych.
-
Application of CDMA modulated signals in seafloor remote sensing
PublikacjaW artykule omowiono zastosowanie modulacji CDMA w procesie detekcji echa od dna. Wyniki badan przedstawone zostaly dla symulacji z wykorzystaniem symulatora BORIS.
-
Analiza możliwości obiektywizacji oceny wzrokowego układu nerwowego z wykorzystaniem badań perymetrycznych
PublikacjaCelem pracy było opracowanie i aplikacja nowego, efektywnego algorytmu detekcji VEP w perymetrii oraz analiza możliwości realizacji badania obiektywnego w praktyce klinicznej.
-
Szeregowanie zadań wieloprocesorowych metodą kolorowania hiperkrawędzi
PublikacjaW artykule rozważamy problem szeregowania jednostkowych zadań wieloprocesorowych na procesorach dedykowanych z repetycją zadań i ograniczeniami dostępności. Prezentujemy zebrane wyniki złożoności dla różnych typów instancji powyższego problemu szeregowania z kryteriami długości harmonogramu, sumy czasów zakończenia zadań i kosztu całkowitego. Problem ten opisujemy modelem kolorowania krawędzi różnych klas hipergrafów.
-
Stateczność fundamentów bezpośrednich posadowionych na koronie zbocza z gruntu zbrojonego
PublikacjaOgólna charakterystyka zakresu i metodyki własnych badań modelowych fundamentów bezpośrednich posadowionych na zboczu z gruntu naturalnego i zbrojonego. Analiza wpływu odległości fundamentu od krawędzi zbocza na jego nośność i osiadanie. Prezentacja wyników jakościowych (uzyskanych techniką PIV) i wyników ilościowych w postaci szeregu współczynników empirycznych z podaniem zakresu ich stosowalności.
-
Compact scheduling of zero-one time operations in multi-stage systems.
PublikacjaRozważamy szeregowanie zwarte na maszynach dedykowanych z zero-jedynkowymi operacjami w modelu otwartym, przepływowym i mieszanym. Harmonogramy zostały zmodelowane przy pomocy pokolorowań krawędzi grafu konfliktów z pewnymi dodatkowymi ograniczeniami. Dowodzimy NP-trudności problemów w przypadku ogólnym oraz prezentujemy przegląd znanych wielomianowych algorytmów szeregujących dla systemów o specyficznej budowie.
-
Advantages of adaptive control in LP turbines.
PublikacjaW pracy przedstawiono wyniki obliczeń numerycznych dla ostatniego stopnia turbiny parowej, w którym kierownica posiadała mozliwośc adaptacji do zmiennego ciśnienia w kondensatorze. Adaptacyjność uzyskiwano porzez zmianę kąta ustawienia ruchomej krawędzi spływu (lotki) kierownicy. Wykazano korzysny wpływ tego typu regulacji zarówno na sprawność ostatniego stopnia jak i stopni poprzedzających.
-
Application scanning laser measurements and wavlet transform for dmagae detection in composite wind turbine blade
PublikacjaW pracy przedstawiono wyniki pomiarów postaci drgań własnych kompozytowej łopaty turbiny wiatrowej. Przedstawiono wyniki detekcji uszkodzeń oparte o analize falkową zmierzonych form drgań.
-
Direct estimation of functional and density operators by local operations and classical communication.
PublikacjaWykazano, że można dokonywać detekcji splątania w paradygmacie odległych laboratoriów. Pokazano, jak można fizycznie zaimplementować strukturalne przybliżenie fizyczne niefizycznego odwzorowania w tym paradygmacie.
-
Development of visual evoked potentials detection algorithm for objective perimetry
PublikacjaOpisano nową propozycję algorytmu detekcji potencjałów wzrokowych w zapisie EEG. Nowy algorytm bazuje na dekompozycji statystycznej ICA. Algorytm wstępnie przetestowano na danych eksperymentalnych.
-
Rozmyte algorytmy diagnostyki układów sterowania procesami przemysłowymi - Przykład laboratoryjny
PublikacjaW niniejszej pracy prezentuje się przykład zastosowania algorytmów detekcji usterek opartych na modelach rozmytych w systemie diagnostyki układu laboratoryjnego trzech połączonych zbiorników. Pomimo prostoty realizowanej koncepcji układowej, system ten jest przykładem często występującego w praktyce złożonego procesu przemysłowego. W przeprowadzonych badaniach do oceny stanu procesu oraz realizacji zadań diagnostycznych wykorzystuje...
-
Bezczujnikowa diagnostyka uszkodzeń mechanicznych w przekształtnikowym napędzie elektrycznym
PublikacjaW artykule przedstawiono zagadnienie detekcji uszkodzeń układu mechanicznego transmisji momentu w układzie bezczujnikowego napędu elektrycznego. Do detekcji uszkodzeń zastosowano analizę moment obciążenia który estymowany jest w czasie rzeczywistym. Przedstawiono strukturę układu napędowego, zależności obserwatora momentu oraz przykładowe wyniki badań w laboratoryjnym układzie napędowym. Uszkodzenia wprowadzano w sposób sztuczny...
-
Badania nad odporną detekcją pęknięcia szyby z zastosowaniem transformacji falkowej.
PublikacjaW pracy przedstawiono wyniki badań nad zastosowaniem transformacji falkowej do odpornej detekcji pęknięcia tafli szklanej, drogą analizy odebranego sygnału akustycznego. Badania przeprowadzono w celu opracowania algorytmu detekcji, a następnie układu detektora spełniającego normy obowiązujące dla systemów alarmowych. Praca zawiera wprowadzenie teoretyczne do transformacji falkowej, z uwzględnieniem cech korzystnych dla omawianych...
-
Detection of additional mass in rods: Experimental and numerical investigation
PublikacjaW pracy przedstawiono wyniki badań eksperymentalnych i numerycznych nad wykorzystaniem zmian w propagacji fal sprężystych do detekcji masy skupionej znajdujacej się w konstrukcji prętowej.
-
Detecting evoked potentials with SVD and ICA BASED statistical models
PublikacjaDokonano porównania rezultatów detekcji potencjałów wywołanych przy zastosowaniu metod statystycznych SVD i ICA. Jako dane wejściowe użyto dane wynikowe addytywnego modelu aktywności elektrycznej mózgu.
-
Liczba wiązania grafów krawędziowych
PublikacjaLiczba wiązania b(G) grafu G jest mocą najmniejszego zbioru krawędzi, których usunięcie z grafu G prowadzi do grafu o liczbie dominowania większej niż gamma(G). Pokazujemy ogólne ograniczenia dla liczby wiązania grafu krawędziowego dowolnego grafu spójnego i grafu pełnego. Ponadto rozważamy liczbę wiązania grafów krawędziowych dla szczególnych przypadków drzew.
-
Sprawiedliwe kolorowanie grafów
PublikacjaKolorowanie 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.
-
Lokalizacja uszkodzeń w układach mieszanych-sygnałowo metodą sygnaturową
PublikacjaPrzedstawiono metodę detekcji i lokalizacji uszkodzeń w układach mieszanych-sygnałowo przeznaczoną do implementacji w testerach wbudowanych BIST wraz z algorytmem doboru jego optymalnych parametrów układowych.
-
Paweł Możejko dr hab.
Osoby -
Approximating the maximum 2- and 3-edge-colorable subgraph problems
PublikacjaDla ustalonej wartości parametru k>=2, problem maksymalnego podgrafu krawędziowo k-kolorowalnego polega na wskazaniu k rozłącznych skojarzeń w grafie prostym, a kryterium optymalizacji jest maksymalizacja całkowitej liczby użytych krawędzi. W pracy podano algorytmy 5/6- i 4/5-przybliżone odpowiednio dla przypadków k=2 i k=3, poprawiając wyniki znane z literatury.
-
Forwarding and optical indices of a graph
PublikacjaW pracy rozstrzygnięto dwa problemy dotyczące komunikacji wszyscy-do-wszystkich w grafach. Stwierdzono, że dla wersji skierowanej problemu parametry ''pi'' (maksymalne obciążenie krawędzi) i ''w'' (parametr chromatyczny) nie muszą być w ogólności sobie równe. Dla wersji nieskierowanej problemu pokazano, że wyznaczenie wartości zarówno ''pi'', jak i ''w'', jest w ogólności problemem NP-trudnym.
-
Prototypowe urządzenie laserowe do femtosekundowej mikroobróbki materiałów
PublikacjaW artykule przedstawiono prototypowe urządzenie do laserowej mikroobróbki materiałów. Urządzenie to wykorzystuje femtosekundowy laser światłowodowy oparty na krysztale Yb:KYW. Wykorzystanie ultrakrótkich impulsów laserowych w mikroobróbce materiałów oferuje dużą przewagę nad mikroobróbką długoimpulsową ze względu na zminimalizowanie szkodliwego wpływu oddziaływań cieplnych. Pozwala to na bardzo precyzyjne i czyste cięcia oraz wysoki...
-
Układy dynamiczne w analizie zachowania się geosyntetyków w kolejowych konstrukcjach inżynierskich
PublikacjaW analizie współpracy geosyntetyków z elementami konstrukcji inżynierskiej możemy je traktować jako membrany sprężyste lub powłoki posadowione na różnych rodzajach podłoża. Modelowanie układu rzeczywistego oznacza jego idealizację pod kątem uwzględnienia tych cech ośrodka i jego elementów, które wydają się najistotniejsze z punktu widzenia analizowanego problemu. Zbudowany zostanie model fizyczny, a następnie matematyczny przedstawiony...
-
Generacja i detekcja promieniowania dla IB 2020/2021
Kursy OnlineW kursie omawiane są zagadnienia oddziaływania promieniowania e-m z materią oraz sposoby wytwarzania i detekcji tego promieniowania. Kurs przeznaczony jest dla studentów pierwszego stopnia kierunku inżynierii biomedycznej.
-
Detection of delamination in multi layer composite beams.
PublikacjaW pracy przedstawiono model belki kompozytowej z delaminacją. Omówiono czynniki propagacji fali sprężystej w belce i możliwości wykorzystania zmian w propagującej fali wywołanych delaminacją do jej detekcji.
-
Damage detection in rectangular plates by continuous two-dimensional wavelet transform
PublikacjaPraca opisuje zastosowanie dwuwymiarowej transformaty falkowej do detekcji i lokalizacji uszkodzeń w konstrukcji płytowej. Defekt zlokalizowano na podstawie postaci drgań z symulacji numerycznych oraz z badań eksperymentalnych.
-
Experimental studies on specific cutting resistance while cuttingwith narrow-kerf saws
PublikacjaBadania eksperymentalne właściwego oporu skrawania zostały wymuszone poprzez pojawienie się nowych technologii przecinania za pomocą cienkich pił. W przeprowadzonym eksperymencie wartościami wejściowymi były: rozwarcie całkowite ostrzy (rzaz), posuw na ostrze oraz grubość brzeszczotu piły. W ten sposób, oprócz zmian całkowitego przekroju warstwy skrawanej uwzględniano również wpływ warunków tarcia pomiędzy brzeszczotem piły, ścianami...
-
A method of fault diagnosis of analog parts of electronic embedded systems with tolerances
PublikacjaPrzedstawiono nową metodę detekcji i lokalizacji uszkodzeń w częściach analogowych z tolerancjami elementów nieuszkodzonych mieszanych sygnałowo elektronicznych systemów wbudowanych sterowanych mikrokontrolerami. Metoda składa się z trzech etapów. W pierwszym etapie tworzony jest słownik uszkodzeń przez aproksymację rodziny pasów lokalizacyjnych. W etapie pomiarowym wewnętrzny licznik mikrokontrolera mierzy czasy trwania impulsów...
-
Badanie algorytmów ekstrakcji tonu krtaniowego w śpiewie.
PublikacjaReferat opisuje dwie główne metody ekstrakcji tonu krtaniowego w śpiewie. Obie metody oparte są o filtrację odwrotną sygnału, ale rozróżnia je sposób aproksymacji charakterystyki częstotliwościowej traktu głosowego. Pierwsza metoda opiera się na wygładzaniu cepstralnym, druga na aproksymacji charakterystyki formantowości metodą predykcji liniowej. W referacie omówiono algorytm detekcji tonalności i automatycznego wyboru analizowanej...
-
Total restrained bondage in graphs
PublikacjaPodzbiór D zbioru wierzchołków grafu nazywamy zewnętrznie totalnym dominującym w grafie, jeśli każdy wierzchołek spoza D ma sąsiada zarówno w D jak i poza D. Moc najmniejszego zbioru o tej własności nazywamy liczbą dominowania zewnętrznie totalnego. W artykule badamy wpływ usuwania krawędzi na liczbę dominowania zewnętrznie totalnego, czyli liczbę zewnętrznego totalnego zniewolenie w grafach.
-
Detektory promieniowania 2023/2024
Kursy OnlineNa kursie omawiane są podstawowe zjawiska wykorzystywane w detekcji promieniowania e-m oraz budowa i parametry detektorów pracujące w oparciu o te zjawiska. Szczególna uwaga poświęcona jest promieniowaniu jonizującemu.
-
Hardware realization of shadow detection algorithm in FPGA
PublikacjaW referacie opisano problem detekcji cieni w sekwencjach wideo. Na podstawie metod znanych z literatury opracowano algorytm detekcji cieni, działający w czasie rzeczywistym i przeznaczony do realizacji sprzętowej w układzie FPGA. Algorytmy zostały przetestowane i porównane w środowisku MATLAB. Za pomocą języka VHDL zrealizowano system detekcji cieni wykorzystujący opracowany algorytm i zaimplementowano go w układzie Virtex-4. Został...
-
From limits of quantum operations to multicopy entanglement witnesses and state spectrum estimation.
PublikacjaBadano ograniczenia na nieliniowe transformacje stanu kwantowego. Wprowadzono strukturalne fizyczne przybliżenia niefizycznych odwzorowań liniowych.Zdefiniowano świadków splątania działających na wielu kopiach danego stanu.Pokazano zastosowanie obserwabli kwantowych w detekcji entropii Tsallisa.
-
Hipergrafowy model szeregowania w rozrzedzonych systemach zadań wieloprocesorowych
PublikacjaHipergrafem nazywamy pewne uogólnienie grafu, w którym krawędzie mogą zawierać dowolnie wiele wierzchołków. Model taki pozwala symulować rozmaite zjawiska praktyczne oraz teoretyczne. W tym artykule będziemy mówić o kolorowaniu krawędzi hiperdrzew. Pokażemy jaki jest indeks chromatyczny dla tej klasy hipergrafów oraz jaki jest sumacyjny indeks chromatyczny dla hiperdrzew prostych. Zademonstrujemy także wielomianowe algorytmy szukające...
-
Compact cyclic edge-colorings of graphs
PublikacjaArtykuł 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...
-
Spawalność tytanu Grade 2 na przykładzie płaszczowo-rurowego wymiennika ciepła
PublikacjaW artykule scharakteryzowano właściwości, obszary zastosowania i problemy związane ze spawalnością tytanu i jego stopów. Opracowano technologię spawania metodą TIG płaszczowo-rurowego wymiennika ciepła typu JAD B z tytanu Grade 2, zaprezentowano wyniki badań nieniszczących i niszczących złączy spawanych. Szczególną uwagę zwrócono na trudności związane z przygotowaniem krawędzi elementów do spawania i wynikające z nich niezgodności...
-
Octave Error Immune and Instantaneous Pitch Detection Algorithm.
PublikacjaCelem publikacji jest prezentacja odpornego na błędy oktawowe, bazującego na analizie widmowej algorytmu detekcji częstotliwości podstawowej. Zaproponowana metoda dobrze sobie radzi z sygnałami o dużej zawartości sygnałów harmonicznych, jak i z prawie sinusoidalnymi przebiegami. Eksperymenty przeprowadzonno na 567 dzwiękach instrumentów muzycznych. Dźwięki grane były z różnymi artykulacjami, dynamiką i reprezentowałe były w całej...