Filtry
wszystkich: 152
wybranych: 114
Wyniki wyszukiwania dla: GRAFY PROSTE I SPÓJNE
-
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...
-
Przeliczanie jednostek miar - proste, a jednak kłopotliwe
PublikacjaPoprawność 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
PublikacjaTeoria 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
PublikacjaCelem 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
Publikacja -
Graphs with convex domination number close to their order
PublikacjaW 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
PublikacjaW 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
PublikacjaW 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
PublikacjaPraca 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
PublikacjaCelem 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.
PublikacjaLiczby 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
PublikacjaArtykuł 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
PublikacjaW 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
PublikacjaW artykule przedstawiono dolne ograniczenie na liczbę k-dominowania w drzewach oraz scharakteryzowano wszystkie grafy ekstremalne.
-
Music Archive Metadata Processing Based on Flow Graphs.
PublikacjaW 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
PublikacjaW 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
PublikacjaW 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?
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?
-
Hybrydowy model linii hydraulicznej.
PublikacjaZaprezentowano 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.
PublikacjaZaprezentowano 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
PublikacjaWiele 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
PublikacjaArtykuł 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.
-
Przybliżone hybrydowe modele wybranych układów o parametrach rozłożonych
PublikacjaZaprezentowano 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ń).
-
Sum coloring of bipartite graphs with bounded degree.
PublikacjaArtykuł 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.
-
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.
-
Modelowanie zachowania układu mięśni
PublikacjaW 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
PublikacjaW 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.
PublikacjaPraca 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
PublikacjaW 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
PublikacjaW 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
PublikacjaPowszechnym 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
PublikacjaRozważ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
PublikacjaW 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
PublikacjaCelem 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
PublikacjaGrafy 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
PublikacjaPrzeprowadzono 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
PublikacjaPrzedstawiono 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
PublikacjaRozważ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.
PublikacjaPodano 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
PublikacjaW 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
PublikacjaWspół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
PublikacjaWspół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
PublikacjaW 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
PublikacjaSformuł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
PublikacjaW 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.
PublikacjaZaprezentowano 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
PublikacjaPrzedstawiona 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
PublikacjaW 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...
-
Monitorowanie procesu łączenia synchronicznych obiektów elektroenergetycznych
PublikacjaW 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ń...
-
Analysis of balancing of six-cylinder in-line two-stroke internal combustion engines = Analiza wyrównoważenia silników rzędowych dwusuwowych sześciocylindrowych
PublikacjaW pracy wyprowadzono proste zależności opisujące przebieg momentu od sił bezwładności pierwszego i drugiego rzędu dla wszystkich 60 wariantów wałów korbowych w silniku 6-cylindrowym 2-suwowym rzędowym. Dokonano analizy i porównania poszczególnych wariantów z punktu widzenia momentów wypadkowych od sił bezwładności pierwszego i drugiego rzędu. Porównania dokonano dla dwóch wartości parametru mechanizmu korbowego 0,3 i 0,5.