Filtry
wszystkich: 529
-
Katalog
- Publikacje 301 wyników po odfiltrowaniu
- Czasopisma 8 wyników po odfiltrowaniu
- Wydawnictwa 2 wyników po odfiltrowaniu
- Osoby 31 wyników po odfiltrowaniu
- Wynalazki 2 wyników po odfiltrowaniu
- Projekty 3 wyników po odfiltrowaniu
- Zespoły Badawcze 3 wyników po odfiltrowaniu
- Aparatura Badawcza 2 wyników po odfiltrowaniu
- Kursy Online 170 wyników po odfiltrowaniu
- Wydarzenia 7 wyników po odfiltrowaniu
Wyniki wyszukiwania dla: GRAMATYKA GRAFOWA
-
Ograniczone (p1, p2,...,pk) kolorowanie wierzchołków grafów.
PublikacjaProblem 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...
-
Zachłanne algorytmy kolorowania grafów w modelu rozproszonym
PublikacjaW artykule porównano cztery rozproszone algorytmy kolorowania grafów. Zaprezentowano wyniki eksperymentów komputerowych, w których badano liczbę rund i kolorów uzyskanych dla grafów losowych.
-
Modelowanie maszyn synchronicznych w ujęciu grafów wiązań
PublikacjaW referacie przedstawiono w sposób jednolity modelowanie maszyn synchronicznych (MS) metodą grafów wiązań (GW) dla potrzeb symulacji szeroko pojętych systemów energetycznych i systemów napędowych, w szczególności systemów o naturze hybrydowej. Omówiono ogólne założenia modelowania MS w oparciu o koncepcję dwóch sprzężeń podstawowych - wzorcowego sprzężenia transformatorowego i wzorcowego sprzężenia elektromechanicznego. Model MS...
-
Modelowanie maszyn synchronicznych w ujęciu grafów wiązań
PublikacjaW pracy przedstawiono w sposób jednolity modelowanie maszyn synchronicznych (MS) metodą grafów wiązań (GW) dla potrzeb symulacji szeroko pojętych systemów energetycznych i systemów napędowych, w szczególności systemów o naturze hybrydowej. Omówiono ogólne założenia modelowania MS w oparciu o koncepcję dwóch sprzężeń podstawowych - wzorcowego sprzężenia transformatorowego i wzorcowego sprzężenia elektromechanicznego. Model MS opracowano...
-
Kogeneracja gazowa vs rynek mocy w Polsce
Publikacjaprzedstawiono prolemy rozwoju kogenerfacji gazowej w Polsce w aspekcie tworzonego rynku mocy.
-
Automatyzacja procesu analizy odręcznych schematów blokowych i oceny ich estetyki
PublikacjaW 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]
Publikacja -
EGA-Revista de Expresion Grafica Arquitectonica
Czasopisma -
Obróbka grupowa docieraków do otworów stosowanych w technologiach montażowych.
PublikacjaW 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.
-
Chromatografia gazowa jako skuteczne narzędzie kontroli procesu wytłaczania
PublikacjaPraca 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ń.
PublikacjaW 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...
-
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.
-
VI Krajowa Konferencja Naukowo - Techniczna Diagnostyka Procesów Przemysłowych DPP´2003.
PublikacjaW 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
PublikacjaPrzedstawienie 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
PublikacjaW 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
PublikacjaNiniejsza 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
PublikacjaOmó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
PublikacjaW 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...
-
Marek Kubale prof. dr hab. inż.
OsobyDetails 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
Czasopisma -
Badanie geosyntetyków na przebicie. XIII Krajowa Konferencja Mechaniki Gruntów i Fundamentowania.
PublikacjaW 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.
PublikacjaPodano 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.
-
Planty, promenady, ringi. Śródmiejskie założenia pierścieniowe Gdańska, Poznania, Wrocławia i Krakowa
Publikacja[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...
-
Kompletna dwuwymiarowa chromatografia gazowa-nowoczesne narzędzie analityczne. Cz II. Aparatura.
PublikacjaTechniki 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,...
-
Porównanie algorytmów ważonego umieszczania grafów w grafach minimalizujących opóźnienia komunikacyjne
PublikacjaW 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
PublikacjaArtykuł 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
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...
-
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...
-
Modelowanie silnika bezszczotkowego o magnesach trwałych w ujęciu grafów wiązań
PublikacjaCelem 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
-
Gazowa mikrosiłownia domowa z modułem ORC - doświadczenia z badania prototypu
PublikacjaArtykuł 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...
-
Kolorowanie grafów obciążonych i jego zastosowanie w problemie przydziału częstotliwości
PublikacjaReferat 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ń
PublikacjaWyprowadzono 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...
-
Zastosowanie metody grafów wiązań do modelowania układów chłodzenia silników spalinowych
PublikacjaW 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...
-
Analiza i estetyzacja ręcznie rysowanych schematów blokowych
PublikacjaW 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.
Publikacja.
-
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.
Publikacja.
-
O problemie przydziału częstotliwości, kontrastowym kolorowaniu grafów i częściowych k-drzewach
PublikacjaNiniejszy 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
Czasopisma -
Stalowe panele typu SANDWICH - nowe elementy konstrukcji statku. IX Krajowa Konferencja Mechaniki Pękania.
PublikacjaPrzedstawiono 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
WydarzeniaSpotkanie 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
PublikacjaW 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.
PublikacjaW 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
PublikacjaZdefiniowano 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
PublikacjaProblem: 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
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...
-
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.
-
The complexity of equitable vertex coloring graphs
PublikacjaW 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
PublikacjaTechnika 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
PublikacjaMiniesej zawiera komentarz na temat zastosowania sztucznej inteligencji do problemu mnożenia macierzy.
-
Grafo-mania, czyli rzecz o grafach i algorytmach. Problem 8 hetmanów
PublikacjaW eseju spojrzano na problem 8 hetmanów na szachownicy z punktu widzenia teorii grafów