Filters
total: 152
filtered: 114
Search results for: GRAFY PROSTE I SPÓJNE
-
Ważone umieszczanie grafów jako model optymalizacji komunikacji w sieciach heterogenicznych
PublicationUmieszczenie 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...
-
Przeliczanie jednostek miar - proste, a jednak kłopotliwe
PublicationPoprawność pisowni separatora dziesiętnego, jednostek miary oraz wartości mianowanych w układzie metrycznym jednostek miar (SI). Dwa słynne przykłady katastrof spowodowanych błędami przeliczania wartości pomiędzy układami jednostek miar: anglosaskim i metrycznym (SI). Wyjaśnienie przyczyny błędnego wzoru Minikina znanego szeroko w inżynierii morskiej, portowej i brzegowej. Proste zadanie rachunkowe z tematu rurociągu podmorskiego,...
-
Grafy w Imperium Rzymskim
PublicationTeoria grafów znalazła zastosowanie w sieciach telekomunikacyjnych, transporcie, bioinformatyce, zarządzaniu i w wielu innych dziedzinach. Ale co ma ona wspólnego z Imperium Rzymskim?
-
Modalne grafy wiązań - podejście wykorzystujące metodę transmitancji układu o parametrach rozłożonych
PublicationCelem pracy jest zastosowanie metody transmitancji układu o parametrach rozłożonych do konstruowania modalnych grafów wiązań. Grafy takie wykorzystuje się w modelowaniu układów zawierających jednowymiarowe podukłady o parametrach rozłożonych. W wyniku zaproponowanego podejścia uzyskuje się dalsze zwiększenie dokładności otrzymywanych modeli.
-
Grafy i systemy. Urzeczywistnienie abstrakcji
Publication -
Graphs with convex domination number close to their order
PublicationW pracy opisane są grafy z liczbą dominowania wypukłego bliską ilości ich wierzchołków.
-
On the doubly connected domination number of a graph
PublicationW pracy została zdefiniowana liczba dominowania podwójnie spójnego i przedstawiono jej podstawowe własności.
-
Spam classification methods besed on users e-mail communication graphs
PublicationW artykule poddano analizie grafy zbudowane w oparciu o logi serwerów pocztowych. Węzły grafów reprezentują nadawców i odbiorców wiadomości e-mail natomiast krawędzie przedstawiają procesy wymiany wiadomości e-mail. Analiza grafów pozwala na znalezienie korelacji pomiędzy topologią grafów a relacjami pomiędzy użytkownikami serwisu pocztowego. W oparciu o te relacje zaproponowano algorytm klasyfikujący wymieniane wiadomości e-mail...
-
Weakly connected domination critical graphs
PublicationPraca dotyczy niektórych klas grafów krytycznych ze względu na liczbę dominowania słabo spójnego.
-
Experimental guinea pig model of dermatophytosis: a simple and useful tool for the evaluation of new diagnostics and antifungals
PublicationCelem badań było opracowanie prostego modelu zwierzęcego (świnki morskie) odpowiedniego do sprawdzania systemów diagnostycznych oraz terapii infekcji dermatofitów. Następujące zmienne były analizowane: przygotowanie skóry przez golenie versus użycie taśmy, testowy szczep Microsporum canis czy Trichophyton mentagrophytes jako czynnik etiologiczny, sposób inokulacji. Przebieg infekcji był oceniany poprzez ocenę zaczerwienienia i...
-
NP-completeness of convex and weakly convex domiating set decision problems.
PublicationLiczby dominowania wypukłego i słabo wypukłego są nowymi rodzajami liczb dominowania. W tym artykule pokazujemy, że problemy decyzyjne dominowania wypukłegi i słabo wypukłego są NP-zupełne w przypadku grafów dwudzielnych oraz split grafów. Posługując się zmodyfikowanym algorytmem Washalla możemy w czasie wielomianowym określić, czy dany podzbiór wierzchołków grafu jest spójny bądź słabo spójny.
-
Strong weakly connected domination subdivisible graphs
PublicationArtykuł dotyczy wpływu podziału krawędzi na liczbę dominowania słabo spójnego. Charakteryzujemy grafy dla których podział dowolnej krawędzi zmienia liczbę dominowania słabo spójnego oraz grafy dla których podział dowolnych dwóch krawędzi powoduje zmianę liczby dominowania słabo spójnego.
-
Modelowanie właściwości elektrycznych mięśnia sercowego w warunkach niedokrwienia
PublicationW rozprawie przedstawiono możliwość rozszerzenia pomiarów bioimpedancyjnych o pomiary istotnych diagnostycznie efektów nieliniowych, wyniki pomiarów elektrycznych efektów nieliniowych na sercu świni, spójne z rozważaniami modelowymi, prawdopodobny biofizyczny/molekularny mechanizm odpowiedzialny za obserwowane efekty nieliniowe, symulacje komputerowe i badania modelowe wyjaśniające pochodzenie efektów nieliniowych, efekty nieliniowe...
-
Lower bound on the distance k-domination number of a tree
PublicationW artykule przedstawiono dolne ograniczenie na liczbę k-dominowania w drzewach oraz scharakteryzowano wszystkie grafy ekstremalne.
-
Music Archive Metadata Processing Based on Flow Graphs.
PublicationW referacie zaproponowano metodykę wyszukiwania informacji muzycznej w bazach internetowych w oparciu o meta opis. Skonstruowany algorytm wykorzystuje grafy przepływowe Pawlaka.
-
Graphs with equal domination and 2-distance domination numbers
PublicationW publikacji scharakteryzowane są wszystkie te drzewa i grafy jednocykliczne, w których liczba dominowania oraz liczba 2-dominowania na odległość są sobie równe.
-
Parallel processing subsystems with redundancy in a distributed environment
PublicationW pracy rozważano problem podziału systemu rozproszonego na spójne podsystemy złożone z przynajmniej trzech jednostek, pozwalające na detekcję i skorygowanie pojedynczych błędów. Wykazano, że problem maksymalizacji liczby takich jednostek jest NP-trudny nawet dla dwuspójnych kubicznych topologii sieci. Podano też nowe algorytmy przybliżone.
-
Million dollar algorithn?
PublicationArtykuł 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?
-
Hybrydowy model linii hydraulicznej.
PublicationZaprezentowano metodę modelowania linii hydraulicznej wykorzystując dwa sposoby budowy przybliżonych modeli dyskretnych dla układów ciągłych: dyskretyzację przestrzenną orac dekompozycję modalną. Do budowy takich modeli zastosowano modalne grafy wiązań.
-
Modelowanie układów dyskretno-ciągłych z ruchomym obciążeniem.
PublicationZaprezentowano modele niskiego rzędu dla wybranych jednowymiarowych układów ciągłych z ruchomym obciążeniem w postaci przemieszczających się podukładów o parametrach skupionych.Do budowy takich modeli zastosowano zmodyfikowane modalne grafy wiązań.
-
Sieci neuronowe oparte na prawach fizyki
PublicationWiele fizycznie nieuzasadnionych sieci neuronowych, mimo zadowalają- cej wydajności, generuje sprzeczności z logiką i prowadzi do rozbieżno- ści wyników z rzeczywistością. Jedną z metod poprawy funkcjonowania typowego modelu typu “black-box” na etapie uczenia, jest rozszerzenie jego funkcji kosztu o zależność bezpośrednio inspirowaną wzorem fizycz- nym. Niniejszy rozdział wyjaśnia koncepcję budowy sieci neuronowych opartych na...
-
On efficient coloring of chordless graphs
PublicationArtykuł omawia zagadnienie optymalnego, wielomianowego rozpoznawania i kolorowania grafów bezcięciwowych. Zawiera dowód tego, że takie grafy są zawsze 4-kolorowalne oraz opis wielomianowego algorytmu, który koloruje je minimalną możliwą liczbą kolorów.
-
Sum coloring of bipartite graphs with bounded degree.
PublicationArtykuł poświęcony jest złożoności obliczeniowej zagadnienia sumacyjnego kolorowania grafów dwudzielnych o ograniczonym stopniu. Zawiera dowód tego, że sumacyjne kolorowanie grafów dwudzielnych stopnia mniejszego równego 5 jest NP-zupełne oraz opis wielomianowego algorytmu, który optymalnie sumacyjnie koloruje grafy dwudzielne podkubiczne.
-
Przybliżone hybrydowe modele wybranych układów o parametrach rozłożonych
PublicationZaprezentowano metodę budowy modeli w postaci grafów wiązań dla układów za-wierających jednowymiarowe podukłady o parametrach rozłożonych. Wykorzystanodwa znane sposoby budowy przybliżonych modeli o parametrach skupionych dla układów o parametrach rozłożonych: dyskretyzację przestrzenną oraz analizę modalną (modalne grafy wiązań).
-
Efficient list cost coloring of vertices and/or edges of bounded cyclicity graphs
PublicationW 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.
-
Modelowanie zachowania układu mięśni
PublicationW rozdziale są opisane podejścia do zamodelowania zachowania zespołu mięśni, które są oparte o zasady mechaniki. Zgodnie z tymi zasadami problem zamodelowania zachowania zespołu mięśni należy rozwiązać jako odwrotne lub proste zadanie dynamiki. Odwrotne zadanie dynamiki pozwala na wyznaczenie sił/momentów generowanych przez poszczególne mięśnie na podstawie danych kinematycznych, tzn. trajektorii ruchu oraz jej pochodnych (prędkości...
-
Self-stabilizing algorithms for graph coloring with improved performance guarantees
PublicationW pracy rozważa się rozproszony model obliczeń, w którym struktura systemu jest reprezentowana przez graf bezpośrednich połączeń komunikacyjnych. W tym modelu podajemy nowy samostabilizujący algorytm kolorowania grafów oparty na konstrukcji drzewa spinającego. Zgodnie z naszą wiedzą jest to pierwszy algorytm z gwarantowaną wielomianową liczbą ruchów, który dokładnie koloruje grafy dwudzielne.
-
Sekwencyjne algorytmy antypodalnego kolorowania radiowego grafów.
PublicationPraca zawiera charakterystykę suboptymalnych algorytmów antypodalnego kolorowania grafów, stanowiących adaptację algorytmów sekwencyjnych S, SL, LF stosowanych przy klasycznym kolorowaniu grafów. Dla tych algorytmów wskazano grafy dość trudne i trudne do pokolorowania (HC i SHC). Porównano ich funkcję dobroci i rozpiętości uzyskiwanych pokolorowań dla grafów o różnej gęstości krawędziowej.
-
Samostabilizujący się algorytm kolorowania grafów dwudzielnych i kaktusów
PublicationW pracy rozważa się rozproszony model obliczeń, w którym struktura systemu jest reprezentowana przez graf bezpośrednich połączeń komunikacyjnych. W tym modelu podajemy nowy samostabilizujący algorytm kolorowania grafów oparty na konstrukcji drzewa spinającego. Zgodnie z naszą wiedzą jest to pierwszy algorytm z gwarantowaną wielomianową liczbą ruchów, który dokładnie koloruje grafy dwudzielne.
-
Energy optimisation in resilient self-stabilizing processes
PublicationW pracy rozważa się rozproszony model obliczeń, w którym struktura systemu jest reprezentowana przez graf bezpośrednich połączeń komunikacyjnych. W tym modelu podajemy nowy samostabilizujący algorytm kolorowania grafów oparty na konstrukcji drzewa spinającego. Zgodnie z naszą wiedzą jest to pierwszy algorytm z gwarantowaną wielomianową liczbą ruchów, który dokładnie koloruje grafy dwudzielne.
-
Obiekty hydrofitowe w gospodarce komunalnej
PublicationPowszechnym problemem, na który napotykają właściciele domów na obszarach wiejskich o rozproszonej zabudowie, które nie są skanalizowane stanowią warunki terenowe. Często uniemożliwiają one instalację i osiągnięcie dostatecznych wyników w przypadku eksploatacji w konwencjonalnych lokalnych oczyszczalniach ścieków. Niezbędne są rozwiązania proste, wydajne, niezawodne i tanie. Oczyszczalnie hydrofitowe mogą być stosowane dla gmin,...
-
Efficient list cost coloring of vertices and/or edges of some sparse graphs
PublicationRozważane jest kolorowanie wierzchołków i krawędzi grafów w modelach klasycznym, totalnym i pseudototalnym z uwzględnieniem dodatkowego ograniczenia w postaci list dostępnych kolorów. Proponujemy wielomianowy algorytm oparty na paradygmacie programowania dynamicznego dla grafów o strukturze drzewa. Wynik ten można uogólnić na grafy o liczbie cyklomatycznej ograniczonej z góry przez dowolnie wybraną stała.
-
Cooling of electronic equipment by means of jets and microjets
PublicationW pracy przedstawiono rozwiązanie sprzężonej wymiany ciepła od uderzającej strugi cieczy oraz przewodzenia ciepła w łytce. Uzyskano proste zależności opisujące rozkład temperatur na płytce. Umożliwia to przeprowadzenie analizy wpływu różnych parametró na wymianę ciepła podczas chłodzenia urządzeń elektronicznych generujących ciepło.
-
Applications of computational intelligence techqniues to acoustics
PublicationCelem artykułu jest przegląd wybranych zastosowań metod inteligentnych w akustyce, a w szczególności w szeroko rozumianej inżynierii dźwięku. Przedstawione badania i eksperymenty były prowadzone w oparciu o sztuczne sieci neuronowe, metodę zbiorów przybliżonych, logiką rozmytą, grafy przepływowe Pawlaka oraz algorytmy genetyczne. Rozwiązywane problemy dotyczyły klasyfikacji dźwięków muzycznych, rozpoznawania fraz muzycznych, przetwarzania...
-
Metoda grafów wiązań w zastosowaniu do opracowania szczególnego obwodu elektrycznego
PublicationGrafy wiązań wykorzystano do odwzorowania krwiobiegu nerki. Zaproponowany model, uwzględnia również odcinek tętnicy głównejoraz, w uproszczeniu, dystrybucję krwi do pozostałych segmentów krwiobiegu. Opisanie zjawisk przepływu krwi w naczyniach krwionośnych za pomocą grafów wiązań pozwala w łatwy sposób przejść do modelu w postaci obwodu elektrycznego. Sprowadzenie problemu dystrybucji krwi do modelu elektrycznego umożliwia zastosowanie...
-
O wpływie stężeń pionowych na zachowanie się ramowych konstrukcji stalowych
PublicationPrzeprowadzono analizę wpływu stężeń pionowych na wyboczenie i stan przemieszczeń układów ramowych pod wpływem obciążeń statycznych. Zbadano wpływ imperfekcji geometrycznych na obciążenia graniczne i przedstawiono proste wzory na ocenę tych efektów. Wskazano na możliwość znacznej redukcji obciążeń granicznych na skutek występowania imperfekcji geometrycznych.
-
Anonymous agreed order multicast: performance and free riding
PublicationPrzedstawiono protokół rozgłaszania wiadomości dla sieci lokalnych z usługą 1C, zapewniający całkowite uporządkowanie wiadomości przy zachowaniu anonimowości stacji. Wykorzystywane są raporty zawierające grafy częściowego uporządkowania wiadomości, otrzymywane na podstawie kolejności odbioru i wnioskowania o bezpośrednim następstwie par wiadomości. Wskazano, że kolektywna odpowiedzialność za utrzymanie stałego rytmu raportów sprzyja...
-
Programowanie dynamiczne w rozwiązywaniu problemów szeregowania zadań w systemach o acyklicznej strukturze
PublicationRozważono rozrzedzone systemy niepodzielnych zadań dwuprocesorowych o jednostkowych długościach operacji oraz systemy maszyn dedykowanych (open shop,flow shop, mixed shop) o operacjach zero-jedynkowych. Przedstawiono rodzinę wielomianowych algorytmów opartych na programowaniu dynamicznym, pozwalających na znalezienie optymalnego uszeregowania względem szerokiej rodziny funkcji kryterialnych. Stopień rozrzedzenia systemu zdefiniowano...
-
Location of ship rolling axis.
PublicationPodano definicję osi kołysań statku i metodę określania jej położenia. Położenie osi zależy nie tylko od rozkładu mas statku ale równiez od tzw. ''mas towarzyszących'', które są reprezentacją sił hydrodynamicznych działających na statek w czasie kołysania. Podano proste formuły pozwalajace obliczyć poprawne położenie osi kołysań statku.
-
Image normalization method for face identification under difficult lighting conditions
PublicationW pracy przedstawiono nową metodę normalizacji obrazu, opartą o proste techniki, takie jak binaryzacja czy wyrównywanie histogramu, która pozwala na skuteczne wyeliminowanie cieni oraz uzyskanie niezmienników znacznie poprawiających dokładność procesu rozpoznawania twarzy. Podczas wykonanych eksperymentów zaproponowana metoda uzyskała wyniki lepsze od referencyjnego algorytmu wykorzystującego anizotropowe wygładzanie.
-
Energooszczędny kontroler systemu pomiarowego na bazie sieci Ethernet
PublicationWspółpraca wielu urządzeń pomiarowych czy długotrwała akwizycja danych napotyka problemy: brak jednolitego interfejsu umożliwiającego użytkownikowi proste zarządzanie zbieraniem danych i przejrzystą ekspozycję danych, zużycie energii komputera nadzorującego ciągłą pracę sieci przyrządów pomiarowych. Rozwiązaniem może być zastosowanie autonomicznego kontrolera procesu akwizycji danych umożliwiającego konfigurację parametrów pracy...
-
Autonomiczny sterownik systemu pomiarowego na bazie sieci komputerowej
PublicationWspółpraca wielu urządzeń pomiarowych czy długotrwała akwizycja danych napotyka problemy: brak jednolitego interfejsu umożliwiającego użytkownikowi proste zarządzanie zbieraniem danych i przejrzystą ekspozycję danych, zużycie energii komputera nadzorującego ciągłą pracę sieci przyrządów pomiarowych. Rozwiązaniem może być zastosowanie autonomicznego kontrolera procesu akwizycji danych umożliwiającego konfigurację parametrów pracy...
-
Determination of buckling strength of silos composed of corrugated walls and thin-walled-columns using simplified wall segment models
PublicationW artykule przedstawiono wyniki obszernych analiz numerycznych wyboczenia i stateczności metalowych silosów z blachy falistej wzmocnionych cienkościennymi słupami. Wykonano analizy liniowe i nieliniowe. Do obliczeń zaproponowano proste modele segmentów ścian zamiast skomplikowanych modeli całych silosów. Otrzymano bardzo dobrą zgodność wyników numerycznych. Wyniki obliczeń numerycznych porównano dodatkowo z wynikami normowymi.
-
Analiza przepływu przez modelową turbinę wodną o osi pionowej w ujęciu dwuwymiarowym
PublicationSformułowano zadanie proste dla osiowosymetrycznego, stacjonarnego dwuwymiarowego modelu przepływu przez stopień modelowej turbiny wodnej. Przedstawiono układ równań w nowoprzyjętym, krzywoliniowym układzie współrzędnych. Przedstawiono wyniki symulacji numerycznej przepływu będących ilustracją funkcjonowania programu opartego o sformułowany algorytm oraz przedstawiono wnioski wynikające z porównania symulacji numerycznej przepływu...
-
Czujniki tlenu pracujące bez układu odniesienia
PublicationW celu wyznaczenia stężenia lub ciśnienia parcjalnego tlenu w danym środowisku zastosować można potencjometryczne, amperometryczne lub rezystancyjne czujniki tlenu. W niniejszej pracy scharakteryzowane zostaną wszystkie trzy typy urządzeń. Szczególnie interesujące są czujniki amperometryczne i rezystancyjne, gdyż nie wymagają stosowania układu odniesienia i dzięki temu są to rozwiązania stosunkowo proste, tanie i trwałe.
-
Model wielostopniowego i wieloblokowego rachunku kosztów i wyników w odpłatnych formach kształcenia szkoły wyższej.
PublicationZaprezentowano model rachunku kosztów i wyników, który może być przydatnym narzędziem do podejmowania decyzji związanych z prowadzeniem odpłatnych form kształcenia. Konstrukcja tego rachunku została zaadoptowana do świadczenia odpłatnych usług edukacyjnych szkoły wyższej. W końcowej części zaprezentowano proste formuły matematyczne pozwalające określić wielkości progowe w odniesieniu do liczby studentów, opłat za studia,...
-
Agile Methodology for Designing and Improving EnterpriseScenarios
PublicationPrzedstawiona została iteracyjna metoda projektowania i ulepszania scenariuszy biznesowych. Zaproponowana metoda definiuje etapy wytwarzania scenariuszy, zestaw metryki oceny jakości scenariuszy oraz zestaw procedur usprawnieniowych, które pozwalają zwiększyć wydajność scenariuszy, ich jakość oraz użyteczność. Proste studium przypadku zostało rozważane i jego ocena jakościowo-wydajnościowa omówiona. Jako przykład realizacji metody...
-
O modelach numerycznych przęseł mostów zespolonych
PublicationW referacie przedstawiono przegląd podstawowych modeli numerycznych przęseł mostów zespolonych możliwych do wykonania w środowisku komercyjnych systemów MES. Pokazano zastosowanie elementów belkowych, powłokowych i bryłowych oraz konsekwencje przyjętych założeń. Zdaniem autorów proste modele belkowo-powłokowe najlepiej nadają się do stosowania w procesie projektowym. Modele bardziej zaawansowane mogą służyć do prac eksperckich...
-
Potentiometric detection of organic ionics in separation methods: a critical evaluation
PublicationCzujniki potencjometryczne są w tej chwili stosowane głównie w połączeniu ze wstrzykową analizą przepływową. Badano membranowe czujniki potencjometryczne pod względem zastosowania w połączeniu z wysokosprawną chromatografią cieczową i elektroforezą kapilarną. Stosowano anality takie jak środki powierzchniowo czynne i proste leki. Zauważono, że czujniki potencjometryczne dają dobre odpowiedzi na małe i duże jony z ładunkiem wielokrotnym...
-
Monitorowanie procesu łączenia synchronicznych obiektów elektroenergetycznych
PublicationW artykule opisano system sterowania i monitorowania procesu łączenia synchronicznych obiektów elektroenergetycznych, opracowany i wykonany szczególnie dla celów badawczych, na etapie weryfikacji nowo proponowanych rozwiązań. System ten pozwala na proste sterowanie procesem synchronizacji, szybką i wygodną rejestrację wielu przebiegów i parametrów procesu, a także na łatwą oraz szybką implementację w nim, nowo opracowywanych rozwiązań...