Filters
total: 528
-
Catalog
- Publications 300 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
Search results for: GRAMATYKA GRAFOWA
-
Cykliczny system otwarty i cyrkularne kolorowanie grafów.
PublicationW pracy rozważany jest cykliczny system otwarty - modyfikacja otwartego systemu procesów dedykowanych polegająca na założeniu, że praca jest wykonywana w ruchu ciągłym, czyli kolejne cykle pracy wykonywane są bezpośrednio po sobie. Rozważana jest złożoność obliczeniowa problemów związanych z układaniem harmonogramu w systemach tego typu.
-
Ograniczone (p1, p2,...,pk) kolorowanie wierzchołków grafów.
PublicationProblem ograniczonego (p1,...,pk) kolorowania grafów polega na poszukiwaniu odpowiedzi na pytanie, czy istnieje takie pokolorowanie wierzchołków grafu , że krotności użycia poszczególnych barw są równe ustalonym progom p1,...,pk. W ogólnym przypadku problem ten, jako uogólnienie klasycznego kolorowania grafów pozostaje NP-zupełnym. W pracy przedstawiamy wyniki dotyczące ograniczonego kolorowania split grafów, kografów oraz...
-
Algorytm przybliżony dla cyrkularnego kolorowania krawędzi grafów
PublicationW artykule autorzy proponują algorytm przybliżony dla cylkularnego kolorowania krawędzi grafu. Przedstawione są oszacowania na złożoność obliczeniową tego algorytmu, a także wyniki testów na grafach o małej liczbie wierzchołków jak i na grafach losowych.
-
Uogólnione algorytmy zachłanne w kontrastowym kolorowaniu grafów.
PublicationNiniejszy referat poświęcony jest uogólnionym algorytmom zachłannym. Zawiera ich opis, krótką analizę ich własności oraz wyniki testów komputerowych którym zostały poddane.
-
Modelowanie układów napędu elektrycznego metodą grafów wiązań
PublicationW pracy przedstawiono wybrane elementy metody grafów wiązań w zastosowaniu do modelowania i symulacji dynamiki układów napędu elektrycznego (UNE). Przykładowe badania symulacyjne wykonano z zastosowaniem programu 20-sim. Celem pracy jest także popularyzacja metody grafów wiązań wśród inżynierów elektryków zajmujących się UNE.
-
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 -
EGA-Revista de Expresion Grafica Arquitectonica
Journals -
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...
-
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...
-
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...
-
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...
-
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.
-
Marek Kubale prof. dr hab. inż.
PeopleDetails concerning: Qualifications, Experiences, Editorial boards, Ph.D. theses supervised, Books, and Recent articles can be found at http://eti.pg.edu.pl/katedra-algorytmow-i-modelowania-systemow/Marek_KubaleGoogle ScholarSylwetka prof. Marka Kubalego Prof. Marek Kubale pracuje na Wydziale ETI Politechniki Gdańskiej nieprzerwanie od roku 1969. W tym czasie napisał ponad 150 prac naukowych, w tym ponad 40 z listy JCR. Ponadto...
-
KRZYSZTOFORY. ZESZYTY NAUKOWE MUZEUM HISTORYCZNEGO MIASTA KRAKOWA
Journals -
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.
-
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...
-
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...
-
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...
-
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...
-
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,...
-
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.
-
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...
-
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
-
Akwizycja i przetwarzanie danych w systemie telemonitoringu sieci ciepłowniczej. II Krajowa Konferencja.
Publication.
-
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.
-
EGE-Revista de Expresion Grafica en la Edificacion
Journals -
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...
-
Krajowa Konferencja Radiokomunikacji, Radiofonii i Telewizji
EventsSpotkanie naukowców, specjalistów z dziedziny techniki i gospodarki, pracowników firm, a także doktorantów i studentów, realizujących prace w dziedzinie radiokomunikacji, radiofonii i telewizji.
-
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.
-
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.
-
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...
-
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