Filters
total: 529
filtered: 301
-
Catalog
- Publications 301 available results
- Journals 8 available results
- Publishing Houses 2 available results
- People 31 available results
- Inventions 2 available results
- Projects 3 available results
- Research Teams 3 available results
- Research Equipment 2 available results
- e-Learning Courses 170 available results
- Events 7 available results
Chosen catalog filters
Search results for: GRAMATYKA GRAFOWA
-
Automatyzacja procesu analizy odręcznych schematów blokowych i oceny ich estetyki
PublicationW pracy przedstawiono problem konwersji ręcznie tworzonych rysunków technicznych na postać cyfrową. Skupiono się na odręcznie rysowanych schematach blokowych, ich analizie i estetycznej prezentacji. Zaprezentowano problemy wstępnego przetwarzania i segmentacji rysunków odręcznych i podano propozycje ich rozwiązania. Do celów analizy schematów blokowych zaproponowano algorytmy rozpoznawania elementów schematu. Podczas interpretacji...
-
Семантика и прагматика поэтики сна в поэме Юлиуша Словацкого «Час раздумий» [Semantyka i pragmatyka poetyki snu na przykładzie „Godziny myśli” Juliusza Słowackiego]
Publication -
Obróbka grupowa docieraków do otworów stosowanych w technologiach montażowych.
PublicationW artykule przedstawiono sposób opracowania technologii obróbki tulei rozprężnych do docierania otworów walcowych. Zastosowana obróbka grupowa opracowanych narzędzi przyniesie wymierne korzyści ekonomiczne i organizacyjne w montażu zespołów.
-
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.
-
Chromatografia gazowa jako skuteczne narzędzie kontroli procesu wytłaczania
PublicationPraca stanowi literaturowy przegląd możliwości wykorzystania chromatografii gazowej (GC) jako narzędzia kontroli procesu wytłaczania materiałów polimerowych. Przedstawiono charakterystykę techniki GC oraz możliwości, jakie niesie ze sobą kontrola fazy gazowej uwalnianej podczas przetwórstwa materiałów polimerowych. Na podstawie dotychczas opublikowanych prac badawczych omówiono techniki i metody wykorzystywane do izolacji lotnych...
-
Modelowanie i symulacja maszyn elektrycznych metodą grafów wiązań.
PublicationW artykule przedstawiono modelowanie maszyn elektrycznych metodą grafów wiązań dla potrzeb symulacji szeroko pojętych systemów energetycznych, w szczególności systemów o naturze hybrydowej. Opisano zarys podstaw modelowania metodą grafów wiązań. Omówiono ogólne założenia modelowania maszyn elektrycznych w ujęciu grafów wiązań, bazującego na modelach obwodowych wzorcowego sprzężenia transformatorowego i elektromechanicznego. Wykorzystując...
-
VI Krajowa Konferencja Naukowo - Techniczna Diagnostyka Procesów Przemysłowych DPP´2003.
PublicationW dniach 15-17 września 2003 roku odbyła się we Władysławowie Konferencja Naukowo Techniczna DPP´2003. Ma ona już 10 letnią tradycję. Konferencja jest organizowana cyklicznie począwszy od 1996 roku przez trzy ośrodki akademickie Politechnikę Gdańską, Politechnikę Warszawską oaz Uniwersytet Zielonogórski. Patronat nad Konferencją objęła PAN, Komitet Automatyki i Robotyki oraz Towarzystwo Konsultantów Polskich. Tegoroczna edycja...
-
Generowanie sąsiedztwa w algorytmach lokalnych poszukiwań uporządkowanego kolorowania grafów
PublicationPrzedstawienie rozwiązań problemów kombinatorycznych w postacipermutacji daje podstawy do konstrukcji algorytmów lokalnychposzukiwań. Uporządkowane pokolorowanie grafu można zapisać w postaci permutacji wierzchołków grafu. Podstawowe operacje prowadzącedo generowania sąsiedztwa rozwiązania to zamiana dwóch elementówlub przesunięcie elementu permutacji. W artykule wskazujemy metodępozwalającą na wykonanie takich operacji w czasie...
-
Kogeneracja gazowa w nowych uwarunkowaniach po implementacji dyrektywy europejskiej
PublicationOmówiono krajowe uregulowania dotyczące obowiązku zakupu energii elektrycznej wytwarzanej w skojarzeniu z wytwarzaniem ciepła. Przeanalizowano mechanizm obrotu świadectwami pochodzenia energii. Omówiono preferencje przyjęte dla wsparcia małych układów skojarzonych wykorzystujących jako paliwo gaz ziemny.
-
Kogeneracja gazowa w nowych uwarunkowaniach po implementacji dyrektywy europejskiej
PublicationW artykule omówiono krajowe uregulowania dotyczące obowiązku zakupu energii elektrycznej wytwarzanej w skojarzeniu z wytwarzaniem ciepła. Opóźniona implementacja do ustawodawstwa krajowego Dyrektywy europejskiej o wspieraniu kogeneracji zmieniła uwarunkowania funkcjonowania źródeł skojarzonych na rynkach energii. Wprowadzono mechanizm obrotu świadectwami pochodzenia energii. Szczególne preferencje przyjęto dla wsparcia małych układów...
-
Planowanie rozmieszczenia strażników w galeriach sztuki metodą kolorowania grafów
PublicationW niniejszym rozdziale zaprezentujemy podejście chromatyczne do wyznaczenialiczby straży w galeriach dowolnego kształtu bez dziur oraz w galeriach or-togonalnych z dziurami, a także bez dziur. Rozważane tu problemy są NP-trud-ne pod względem złożoności obliczeniowej.
-
Eksperymenty z zastosowanie algorytmów genetycznych do problemu kolorowania grafów
PublicationNiniejsza praca przedstawia wykorzystanie algorytmów genetycznych (AG) do problemu kolorowania wierzchołków grafu (GCP). Przeprowadzono szereg symulacji mających na celu porównanie skuteczności operatorów krzyżownia, mutacji i selekcji oraz sposobu generacji i parametrów populacji. Uzyskane wyniki pokazały znaczną przewagę operatorów korzystających z wiedzy o problemie nad operatorami losowymi. Dla wybranej konfiguracji algorytmu...
-
Planty, promenady, ringi. Śródmiejskie założenia pierścieniowe Gdańska, Poznania, Wrocławia i Krakowa
Publication[notka wydawnicza] Okalają centra miast, określają ich strukturę urbanistyczną i wpływają na codzienne życie mieszkańców. Planty, promenady i ringi – które autor nazywa ogólnie założeniami pierścieniowymi – są charakterystyczne dla wielu polskich miast. Powstały w miejscu dawnej granicy miasta – średniowiecznych murów lub nowożytnych bastionów ziemnych. Dziś stanowią atrakcyjną przestrzeń publiczną wypełnioną alejami, bulwarami...
-
Badanie geosyntetyków na przebicie. XIII Krajowa Konferencja Mechaniki Gruntów i Fundamentowania.
PublicationW niniejszym artykule przedstawiono procedurę badawczą oraz analizę wyników badań odporności na przebicie materiałów geosyntetycznych, które przeprowadzono zgodnie z PREN 00189066.
-
XII Krajowa Konferencja Mechaniki Gruntów i Fundamentowania. Przemówienie na otwarcie konferencji.
PublicationPodano cel konferencji i przedstawiono rozwój geotechniki w świecie. Omówiono trendy nowych rozwiązań teoretycznych i nowych technologii wzmocnienia podłoża. Zwrócono uwagę na konieczność przygotowania młodej kadry naukowej, dydaktycznej i wykonawczej w zakresie specjalności geotechnika.
-
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...
-
Porównanie algorytmów ważonego umieszczania grafów w grafach minimalizujących opóźnienia komunikacyjne
PublicationW artykule omówiono i porównano zaimplementowane algorytmy ważonego umieszczania grafów w grafach. Z uwagi na obliczeniową trudność problemu ogólnego większość przedstawionych podejść to heurystyki. Dla ograniczonych instancji problemu zaproponowano podejście dokładne oparte o ideę backtrackingu. W pracy zawarto porównanie algorytmów pod względem czasów działania i jakości uzyskanych rozwiązań. Algorytmy zaimplementowane zostały...
-
Minimalizacja szerokości pasma w sieciach radiowych metodami szkieletowego kolorowania grafów
PublicationArtykuł poświęcony jest szkieletowemu kolorowaniu grafów, które jest matematycznym modelem dla problemu minimalizacji szerokości pasma w sieciach radiowych. Badamy w nim zależność szkieletowej liczby chromatycznej od parametrów zagadnienia. Dowodzimy, że dla dużych wartości parametrów ta zależność jest liniowa.
-
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...
-
Zastosowanie metody grafów wiązań do modelowania układów chłodzenia silników spalinowych
PublicationW artykule uzasadniono celowość stosowania metody grafów wiązań (GW) do modelowania układów chłodzenia silników spalinowych. Przedstawiono koncepcję układu chłodzenia nowej generacji. Rozwinięto energetyczny model silnika spalinowego w postaci GW uwzględniając napęd pompy cieczy chłodzącej za pomocą silnika elektrycznego. Model układu chłodzenia przedstawiono w postaci połączonych modeli układu hydraulicznego i modelu wymiany...
-
Gazowa mikrosiłownia domowa z modułem ORC - doświadczenia z badania prototypu
PublicationArtykuł zawiera rozważania nad ideą wykorzystania obiegu parowego ORC (Organic Rankine Cycle) do skojarzonej produkcji ciepła i energii elektrycznej dla pokrycia potrzeb indywidualnego odbiorcy. Dokonano w nim podsumowania dotychczasowych prac prowadzonych przez Autorów, które zaowocowały budową demonstracyjno-badawczego stanowiska mikro-CHP z technologią ORC w skali „domowej”, współpracującą z komercyjnym kotłem gazowym. W publikacji...
-
Kompletna dwuwymiarowa chromatografia gazowa-nowoczesne narzędzie analityczne. Cz II. Aparatura.
PublicationTechniki chromatograficzne od lat cieszą się bardzo dużym zainteresowaniem ze względu na szeroki zakres praktycznego zastosowania.Kompletna dwuwymiarowa chromatografia gazowa staje się obecnie skutecznym i wszechstronnym narzędziem analitycznym ze względu na swoje niewątpliwe zalety w analizie próbek o bardzo złożonym składzie. W pracy omówiono podstawy techniki kompletnej wielowymiarowej chromatografii gazowej (GCxGC), detektory,...
-
Modelowanie silnika bezszczotkowego o magnesach trwałych w ujęciu grafów wiązań
PublicationCelem referatu jest przedstawienie modelu silnika bezszczotkowego o magnesach trwałych (SBMT) w ujęciu grafów wiązań. Omówiono ogólne zasady metody modelowania w ujęciu grafów wiązań. Model silnika opracowano z zastosowaniem edytora symulatora 20-sim
-
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.
-
Modelowanie, analiza i synteza układów dynamicznych z zastosowaniem grafów wiązań
PublicationWyprowadzono związek pomiędzy grafami wiązań i grafami Coatesa oraz wskazano obszar zastosowań tego sposobu interpretacji modelu w postaci grafu wiązań. Przedstawiono następujące zagadnienia:wyprowadzanie transmitancji, równań stanu i równań 2. rzędu;synteza układu o założonej impedancji;zastosowanie grafów wiązań i Coatesa w metodzie transmitancji układów ciągłych;konstruowanie modalnych grafów wiązań układów dyskretno-ciągłych.Zaprezentowane...
-
Akwizycja i przetwarzanie danych w systemie telemonitoringu sieci ciepłowniczej. II Krajowa Konferencja.
Publication.
-
Analiza i estetyzacja ręcznie rysowanych schematów blokowych
PublicationW artykule opisano koncepcję systemu do rozpoznawania, analizy i estetyzacji ręcznie rysowanych schematów blokowych. Rozumienie struktury rysunków schematów opiera się na zaproponowanej gramatyce grafowej FlowGram. Sformułowane kryterium oceny estetyki schematów blokowych pozwala na ich estetyzację. Pokazano również pierwsze eksperymenty z aplikacją realizującą zaproponowane koncepcje
-
Rozpoznawanie drukowanej notacji muzycznej z wykorzystaniem bezkonteksto-wych gramatyk atrybutowych.**2002, 139 s. 65 rys. 9 tab. bibliogr. 170 poz. maszyn. Rozprawa doktorska /15.07.2002/ Wydz. ETI. Promotor: doc. dr hab. inż. W. Malina.
Publication.
-
O problemie przydziału częstotliwości, kontrastowym kolorowaniu grafów i częściowych k-drzewach
PublicationNiniejszy artykuł poświęcony jest złożoności obliczeniowej problemu przydziału częstotliwości. Zawiera dowód tego, że jest on NP-trudny nawet dla grafów interferencji, będących grafami dwudzielnymi, oraz wielomianowy algorytm rozwiązujący ten problem dla grafów interferencji, będących częściowymi k-drzewami.
-
Stalowe panele typu SANDWICH - nowe elementy konstrukcji statku. IX Krajowa Konferencja Mechaniki Pękania.
PublicationPrzedstawiono ideę zastosowania do konstrukcji kadłuba statku stalowego panelu typu Sandwich. Panele te mogą być użyte na konstrukcje pokładów, grodzic czy ścianek. Jednakże aby mogły być stosowane w konstrukcji kadłuba, należy posiadać informacje na temat ich własności technologiczno-wytrzymałościowych. W referacie przedstawiono badania laboratoryjne paneli SANDWICH prowadzone w Katedrze Technologii Okrętów, Systemów Jakości...
-
Modelowanie problemów strażniczych jako grafów dynamicznych - przykładowy sposób analizy skuteczności systemów strażniczych
PublicationW problemach strażniczych rozważamy przestrzeń (graf), w której znajduje się intruz i pewna liczba agentów przechwytujących, zaś celem większości algorytmów jest jak najszybsze przechwycenie intruza lub też uniknięcie przez niego detekcji.Zaprezentowany model pozwala na praktyczne rozważanie problemów z życia wziętych przez matematyczne przedstawienie różnorodnych agentów przechwytujących (kamery mobilne i stacjonarne, strażnicy...
-
Nowa technologia pomiarów deformacji materiału T-S. XII Krajowa Konferencja Mechaniki Gruntów i Fundamentowania.
PublicationW artykule przedstawiono treściwy opis wybranych elementów nowego stanowiska badawczego dla materiału Taylor-Schneebeli (T-S) w warunkach płaskiego stanu odkształcenia. Omówiono wykorzystywane systemy pomiarowe, w tym nowy oparty na rejestracji zdjęć cyfrowych. Analiza pomiarów związana jest z metodami cyfrowej interpretacji obrazów, co umożliwia śledzenie pola przemieszczania i obrotów cząstek materiału modelowego.
-
Grafo-mania, czyli rzecz o grafach i algorytmach. Liczby Ramseya
PublicationZdefiniowano liczby Ramseya i wskazano na trudności obliczeniowe ich wyznaczania już przy niewielkich wartościach takich liczb.
-
Grafo-ania, czyli rzecz o grafach i algorytmach. Drzewa Steinera
PublicationProblem: na płaszczyźnie leżą 3 punkty. Znajdź czwarty, taki że jego sumaryczna odległość od 3 pozostałych jest minimalna, Pokazujemy jak rozwiązać ten problem i jego uogólnienie.
-
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...
-
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.
-
The complexity of equitable vertex coloring graphs
PublicationW artykule podajemy wzory na sprawiedliwą liczbę chromatyczną niektórych produktów grafowych. Ponadto przedstawiamy dwa algorytmy wielomianowe dla sprawiedliwego kolorowania grafów suboptymalną liczba kolorów.
-
Kompletna dwuwymiarowa chromatografia gazowa - nowoczesne narzędzie analityczne - cz. III. Zastosowania i kierunki rozwoju
PublicationTechnika GC×GC znajduje szerokie zastosowanie w takich obszarach badawczych jak: przemysł petrochemiczny, ochrona środowiska, przemysł kosmetyczny i perfumeryjny, analiza żywności, analiza kliniczna, badania kosmiczne (np. analiza fragmentów meteorytów), metabolomika (np. badanie ludzkiego oddechu) i proteomika (np. identyfikacja białek w próbkach biologicznych) oraz kryminalistyka. W artykule przedstawiono przykłady zastosowań...
-
Grafo-mania, czyli rzecz o grafach i algorytmach. Szybkie mnożenie macierzy
PublicationMiniesej zawiera komentarz na temat zastosowania sztucznej inteligencji do problemu mnożenia macierzy.
-
Grafo-mania, czyli rzecz o grafach i algorytmach. Problem 8 hetmanów
PublicationW eseju spojrzano na problem 8 hetmanów na szachownicy z punktu widzenia teorii grafów
-
Prawne i zarządcze uwarunkowania skutecznej restrukturyzacji jako instytucji zapobiegającej upadłości przedsiębiorstw - perspektywa krajowa i benchmarki zagraniczne
PublicationArtykuł omawia podstawowe ścieżki restrukturyzacji w sądzie przedsiębiorcy niewypłacalnego i zagrożonego niewypłacalnością.
-
Wpływ cyklicznego ścinania na przebieg lokalizacji odkształceń w gruntach piaszczystych.XIII Krajowa Konferencja Mechaniki Gruntów i Fundamentowania.
PublicationOmówiono wpływ cyklicznego ścinania na lokalizację odkształceń stycznych w materiałach granulowanych. Obliczenia wykonano metodą elementów skończonych na bazie mikropolarnego prawa hipoplastycznego dla wąskiej warstwy piasku. Obliczenia wykonano dla dużej amplitudy ścinania i piasku zagęszczonego.
-
Symulacja numeryczna ścinania w aparatach bezpośredniego i prostego ścinania. XIII Krajowa Konferencja Mechaniki Gruntów i Fundamentowania.
PublicationOmówiono wpływ różnych warunków brzegowych w dwóch różnych aparatach ścinania. Obliczenia wykonano metodą elementów skończonych na bazie mikropolarnego prawa hipoplastycznego dla aparatu bezpośredniego ścinania i prostego ścinania. Obliczenia wykonano dla piasku zagęszczonego.
-
Chromatografia gazowa z detekcją olfaktometryczną (GC-O) w analizie żywności. Cz. I. Charakterystyka metody
PublicationW ostatnich latach prowadzone są intensywne badania nad aktywnością sensoryczną poszczególnych składników zapachów żywności, a także napojów alkoholowych i nad zależnościami pomiędzy zapachem, a składem chemicznym lotnej frakcji tych produktów. Z oczywistych powodów największe zastosowanie w oznaczaniu lotnych substancji zapachowych znajduje chromatografia gazowa z różnymi wariantami detekcji. Większość osiągnięć w tej dziedzinie...
-
Grafo-mania, czyli rzecz o grafach i algorytmach. Twierdzenie o czterech barwach
PublicationPrzedstawiono istotę i historię twierdzenia o 4 barwach.
-
Grafo-mania, czyli rzecz o grafach i algorytmach. Gry chromatyczne na grafach.
PublicationW minieseju analizujemy grę 2-osobową, polegającą na tym, że Alicja i Bogdan współdziałają by pomalować mapę narysowaną na płaszczyźnie.
-
Chromatografia gazowa z detekcją olfaktometryczną (GC-O) w analizie żywności. Cz. II. Metody i zastosowania
PublicationWygląd olfaktogramów ściśle zależy od procedury izolacji analitów oraz od stosowanej metody ilościowej. W pracy omówiono i porównano najczęściej stosowane metody ilościowe, takie jak: metody częstości detekcji, metody rozcieńczania do progu wyczuwalności i metody bezpośredniej intensywności.Szczególny nacisk położono na zastosowania omawianej techniki w analizie i ocenie jakości żywności. Przedstawiono liczne przykłady badań mających...
-
Model silnika spalinowego w formie grafów wiązań (GW).A model of the IC engine in the form of the bond graph (BG).
PublicationPrzedstawiono uzasadnienie użycia metody grafów wiązań do do modelowania silnika spalinowego jako źródła energii w systemach energetycznych składających się z elementów o różnej naturze fizycznej, na przykład w pojazdach hybrydowych. Przedstawiono propozycję formalizacji charakterystyki silników spalinowych wynikającą z przyjętej metody modelowania. Analityczną formę charakterystyki przedstawiono jako wielowymiarową funkcję wektorową....
-
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.
-
The circular chromatic index of some class 2 graphs
PublicationW 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.