Filters
total: 2323
filtered: 2003
-
Catalog
- Publications 2003 available results
- Journals 1 available results
- People 87 available results
- Inventions 3 available results
- Projects 13 available results
- Research Teams 7 available results
- Research Equipment 1 available results
- e-Learning Courses 162 available results
- Events 13 available results
- Open Research Data 33 available results
Chosen catalog filters
displaying 1000 best results Help
Search results for: ALGORYTMY GRAFOWE
-
Wybrane zastosowania niestandardowych modeli kolorowania w szeregowniu dwu-procesowych zadań jednostkowych
PublicationNiniejsza praca poświęcona jest wykorzystaniu teorii chromatycznej grafów wszeregowaniu. Koncepcja ta polega na przedstawieniu zbioru zadań w postaci krawędzi tzw. grafu konfliktów.
-
Antypodalna radiowa liczba chromatyczna grafu.
PublicationOpisane zostały podstawowe zasady i właściwości antypodalnego kolorowania grafów. Zebrano publikowane w literaturze przedmiotu twierdzenia i uzupełniono wnioskami wynikającymi z własnych badań.
-
Badanie efektywności kodów LDPC
PublicationW referacie zaprezentowano wyniki badań symulacyjnych jakości transmisji z wykorzystaniem kodów LDPC i turbokodu w interfejsie radiowym systemu UMTS Badania symulacyjne zostały przeprowadzone dla szybkości transmisji 144 kb/s w środowisku propagacyjnym miejskim, wokołobudynkowym. Oprócz tego została przedstawiona zasada działania i algorytmy dekodowania kodów LDPC.
-
Natural language dictionaries implemented as finite automata
PublicationRozdział przedstawia wykorzystanie automatów skończonych jako słowników języka naturalnego. Podane są podstawy teoretyczne. Omówione są zastosowania: realizacja doskonałej funkcji mieszającej, analizy i syntezy morfologicznej, poprawiania pisowni i dopisywania znaków diakrytycznych, wydobywanie informacji. Podano algorytmy tworzenia automatów oraz omówiono sposoby reprezentacji automatów z uwzględnieniem kompresji.
-
[Rozdział] 2. Podstawowe pojęcia statystyki
PublicationPrzedstawiono podstawowe pojęcia dotyczące praktycznego wykorzystania statystyki w pomiarach analitycznych. Opisano najczęściej wykorzystywane rozkłady zmiennych losowych. Podano także praktyczne algorytmy stosowania testów statystycznych. Przedstawiono charakterystykę poszczególnych parametrów statystycznych. Opisano najczęściej wykorzystywane karty kontrolne a także charakterystykę metody regresji liniowej. Podano sposob poprawnego...
-
Wsadowe i cykliczne szeregowanie 1- i 2-procesorowych zadań jednostkowych na maszynach dedykowanych.
PublicationW pracy autorzy zajmują się modelem szeregowania zadań 1- i 2- procesorowych. Rozważane są przy tym dwa warianty: klasyczny określany jako wsadowy i cykliczny, który występuje w przypadku wielokrotnego powtarzania raz zaprojektowanego harmonogramu. Dla obu przypadków badane są własności teoretyczne i konstruowane algorytmy przybliżone.
-
Opomiarowanie w nowoczesnej oczyszczalni ścieków
PublicationArtykuł jest kolejną publikacja cyklu prezentującego wyniki projektu 5. Programu Ramowego UE ''SMArt Control of wastewater systems - SMAC''. W ramach tego projektu zaproponowano nową koncepcję sterowania biologiczną oczyszczalnią ścieków (OŚ)oraz opracowano nową strukturę i algorytmy sterowania. Wyniki projektu zostały zaimplementowane w pilotażowej oczyszczalni w Kartuzach.
-
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.
-
Efektywna warstwa pośrednicząca dla obliczeń typu master-slave w środowisku C++/MPI
PublicationPokazano, jak dla wysokowydajnościowego algorytmu pisanego w modelu master-slave w języku C++ i spełniającego pewne ograniczenia można napisać i wykorzystać warstwę komunikacyjną zupełnie oddzielającą kod odpowiedzialny za komunikację od kodu odpowiedzialnego za dzie-dzinę problemową. Przedstawiona zostaje specyfkacja wymagań, jakie powinien spełniać hipotetyczny system rozproszony oraz warstwa komunikacyjna, a także wymagania...
-
Two-stage method of impulsive noise detection for audio signals
PublicationPrzedstawiono nowa dwuetapową metodę detekcji zakłóceń impulsowych opartą na analizie funkcji gęstości rozkładu prawdopodobieństwa zakłóconego sygnału. Opisano algorytm określania poziomu wyzwalania detektora progowego.
-
Scheduling algorithms for multimedia services in hiperlan/2 networks
PublicationW artykule zaprezentowano tradycyjne wykorzystanie oraz nowe metody przydziału pasma użytkownikom lokalnych sieci bezprzewodowych. W szczególności analizowano przydatność dwóch propozycji - algorytmów obsługi strumieni ruchu o zróżnicowanych priorytetach. Propozycje te uwzględniają rezerwację zasobów. Przeprowadzone badanie symulacyjne potwierdziły przydatność obu algorytmów do obsługi ruchu multimedialnego.
-
Szeregowanie identycznych zadań na czterech procesorach jednorodnych z dwudzielnymi grafami konfliktów
PublicationRozważono problem szeregowania n zadań jednostkowych na 4 procesorach jednorodnych o szybkościach s1>=s2>=s3>=s4. Celem szeregowania jest utworzenie najkrótszego możliwego harmonogramu. Zadania podlegają ograniczeniom zasobowym mówiącym, że niektóre pary zadań nie mogą być wykonane na tym samym procesorze. Podajemy algorytm dokładny, który rozwiązuje problem w czasie liniowym, o ile graf niezgodności jest kubiczny. Ponadto podajemy...
-
T-coloring of graphs.
PublicationNiniejszy rozdział omawia kontrastowe kolorowanie grafów. Podana została jego definicja i podstawowe własności, zastosowania oraz złożoność obliczeniowa problemów rozważanych w ramach tej dziedziny.
-
Szeregowanie zadań metodami kolorowania grafów.Monografie 37.
PublicationNiniejsza praca poświęcona jest wykorzystaniu teorii chromatycznej grafów w szeregowaniu. Koncepcja ta polega na przedstawieniu zbioru zadań w postaci krawędzi tzw. grafu konfliktów.
-
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?
-
MLPG Method using kd-trees and its application to Flamant Problem
PublicationW pracy przedstawiono rozwiązanie problemu Flamanta z zastosowaniem metody bezsiatkowej MLPG. Oryginalnym pomysłem była aplikacja algorytmu kd-drzew do poszukiwania najbliższych punktów interpolacji dla funkcji radialnych.
-
Optimization of a FDTD code for graphical processing units
PublicationArtykuł prezetuje implementację algorytmu FDTD w postaci jawnej przeznaczonej dla kart graficznych. Wykazany został wzrost efektywności obliczeń numerycznych w odniesieniu do implementacji przeznaczonej dla procesora komputerowego.
-
Implementation of matrix-type FDTD algorithm on a graphics accelerator
PublicationArtykuł prezetuje implementację algorytmu FDTD w postaci macierzowej przeznaczonej dla kart graficznych. Wykazany został wzrost efektywności obliczeń numerycznych w odniesieniu do implementacji przeznaczonej dla procesora komputerowego.
-
Least square spline modelling along with tin decimation for 3D seafloor mapping from multibeam sonar data.
PublicationPrzedstawiono wyniki prac związane z zastosowaniem algorytmu aproksymacyjnego minimalnokwadratowego do wizualizacji danych wysokorozdzielczych pochodzących z sonaru wielowiązkowego. Metoda pozwala na redukcję danych oraz łatwą ich modyfikację.
-
Drawing Functions and NLP Algorithm Steps for Optimization Problems by using O&G Software.
PublicationPraca opisuje program służący do wizualizacji problemów programowania nieliniowego (funkcja celu, ograniczenia) oraz pracy rozwiązującego je algorytmu. Wizualizacja może być realizowana w przestrzeni dwu- lub trójwymiarowej.
-
Przechwytywanie obiektów poruszających się z ograniczoną prędkością
PublicationKrawędziowa liczba przeszukiwawcza grafu informuje nas ilu mobilnych agentów, przykładowo jednostek policji, jest niezbędnych do przechwycenia poruszającego się z dowolnie dużą prędkością uciekiniera w danym grafie. Podczas praktycznych zastosowań modelu w systemach bezpieczeństwa rzadko jednak spotyka się jednostki poruszające się z nieograniczoną prędkością. W pracy tej pokazujemy, że agenci mogą wykorzystać fakt ograniczonej...
-
Optymalizacja zasobów chmury obliczeniowej z wykorzystaniem inteligentnych agentów w zdalnym nauczaniu
PublicationRozprawa dotyczy optymalizacji zasobów chmury obliczeniowej, w której zastosowano inteligentne agenty w zdalnym nauczaniu. Zagadnienie jest istotne w edukacji, gdzie wykorzystuje się nowoczesne technologie, takie jak Internet Rzeczy, rozszerzoną i wirtualną rzeczywistość oraz deep learning w środowisku chmury obliczeniowej. Zagadnienie jest istotne również w sytuacji, gdy pandemia wymusza stosowanie zdalnego nauczania na dużą skalę...
-
Wielokryterialna klasyfikacja pakietów na potrzeby kierowania ruchem wieloma trasami w niskoorbitowych systemach satelitarnych
PublicationW artykule rozważana jest możliwość wykorzystania algorytmów wielokryterialnej klasyfikacji pakietów w celu zrealizowania zadania polegającego na kierowaniu ruchu wieloma trasami w niskoorbitowych systemach satelitarnych. Autorzy skupili się głównie na dokonaniu przeglądu znanych algorytmów wielokryterialnej klasyfikacji pakietów, których użycie we wspomnianym celu wydaje się możliwe.
-
Sieciowy monitor obiektu wspierający pracę eksperta
PublicationPublikacja zawiera opis zbudowanego systemu służącego do monitorowania parametrów obiektów biurowych lub przemysłowych. System wyposażony został w inteligentne algorytmy wnioskowania i przewidywania sytuacji awaryjnych oparte na bazach wiedzy. Zaprojektowana i zbudowana aplikacja została wyposażona w bezprzewodowe moduły służące do transmisji w odpornym na zakłócenia standardzie ZigBee.
-
Rozpoznawanie ruchu rąk oraz chodu pacjentów na podstawie analizy sygnałów pochodzących z trójosiowych czujników przyspieszenia
PublicationW pracy przedstawiono eksperymenty związane z automatyczną klasyfikacją i rozpoznawaniem aktywności pacjentów z chorobą Parkinsona. W szczególności opisano algorytmy, mające na celu rozpoznawanie dwóch kategorii ruchu: ruchu rąk oraz chodu. Aktywności te wykrywane są na podstawie analizy sygnałów pochodzących z trójosiowych akcelerometrów umieszczonych na ciele osoby badanej.
-
Detekcja obiektów graficznych i ekstrakcja ich parametrów
PublicationW rozdziale przedstawiono wybrane metody wykrywania obiektów na obrazach, a także sposoby ich opisywania za pomocą parametrów umożliwiających późniejszą klasyfikację. Zaprezentowano algorytmy analizy obrysu obiektu (podział linii brzegowej na tokeny, wykorzystanie symetrii) oraz analizy tekstury (NxM-gramy, lokalne wzorce, filtry Gabora), omówiono także wykrywanie obiektów metodą AdaBoost.
-
Porównanie efektywności kodów LDPC
PublicationW referacie zaprezentowano porównanie wyników badań symulacyjnych jakości transmisji z wykorzystaniem kodów LDPC w interfejsie radiowym systemu UMTS. Badania symulacyjne zostały przeprowadzone dla szybkości transmisji 144 kb/s w środowisku propagacyjnym Outdoor to Indoor & Pedestrian B. W referacie przedstawiono również zasadę działania i algorytmy dekodowania kodów LDPC.
-
System lokalizacji dla osób niewidomych
PublicationPrzedstawiono prototyp systemu lokalizacji łączący nawigację satelitarną z nawigacją zliczeniową, który informuje niewidomego użytkownika o aktualnym położeniu oraz opisuje najbliższe otoczenie na podstawie interaktywnego planu miasta. W systemie zastosowano opracowane algorytmy wyznaczania pozycji wykorzystujące filtrację Kalmana lub filtrację cząsteczkową, co pozwoliło znacznie zmniejszyć błędy oszacowań położenia.
-
Struktura informacyjna systemu automatyki
PublicationW złożonym obiekcie sterowania takim jak oczyszczalnia ścieków, znajduje się wiele rozmaitych informacji: dane dotyczące wielkości procesowych pochodzące z pomiarów, dane technologiczne określające wymogi stawiane systemowi automatyki, dane sterujące urządzeniami realizującymi algorytmy sterowania, stany poszczególnych urządzeń w systemie, informacje o pogodzie, o zakłóceniach pracy ekonomiczne itp.
-
Metodyka oceny skuteczności cyfrowego korektora mowy
PublicationW pracy zawarto podstawowe informacje na temat jąkania i zasad działania korektora. Skupiono się na zagadnieniu oceny postępów w terapii z wykorzystaniem ankiet i tzw. próby sylabowej. Zawarto również wyniki wstępnych analiz materiałów przesyłanych z poradni. Ponadto opisano krótko algorytmy które posłużą do automatycznej detekcji zaburzeń mowy.
-
Przetwarzanie wstępne i segmentacja zniszczonych dokumentów archiwalnych.
PublicationW pracy przedstawiono problemy związane z pozyskiwaniem, wstępnym przetwarzaniem oraz segmentacją zniszczonych dokumentów archiwalnych. Zaproponowane zostały algorytmu lokalizacji dokumentu, ekstrakcji liter oraz dopasowywania regionów tekstu do wzorców.
-
Jubileusz profesora Eugeniusza Dembickiego z Politechniki Gdańskiej
PublicationScharakteryzowano 50-letnią wszechstronną działalność naukowo-badawczą prof. Eugeniusza Dembickiego. Uwypuklono osiągnięcia w zakresie dydaktyki, nauki, kształcenia i rozwoju młodej kadry, działalności naukowo-inżynierskiej, organizacyjnej i redakcyjnej. Podkreślono zasługi krajowe i zagraniczne w rozwoju geotechniki.
-
Sposoby zbierania informacji rynkowych przy kształtowaniu nowych produktów
PublicationCelem pracy jest określenie, w jakim stopniu krajowe przedsiębiorstwa średnio-wysokiej i wysokiej techniki stosują różne sposoby zbierania informacji rynkowych przy wdrażaniu nowych produktów, oraz jak te sposoby wiążą się z osiąganiem sukcesu nowego produktu.
-
Estimation of Selected Synchronous Generator Parameters Based on the Gradient Method
PublicationThe authors present a method for the estimation of synchronous generator model parameters using a gradient algorithm. The paper shows an example of model parameter estimation for a turbogenerator and hydrogenerator, based on the generator voltage time responses obtained during an active and reactive power rejection test.
-
WOPT-uniwersalny system do analizy i symulacji widm optycznych cienkich struktur dielektrycznych
PublicationPrzedstawiono system WOPT umożliwiający symulację złożonych, dielektrycznych powłok cienkowarstwowych. Oprogramowanie służy zarówno do projektowania specjalistycznych wielowarstwowych powłok optycznych jak i do kontroli parametrów gotowych produktów cienkowarstwowych. Za pomocą programu można wykonać analizę grubości oraz optycznych parametrów materiałowych powłok dielektrycznych na postawie wykonanych pomiarów spektralnych. Wykonano...
-
System budżetowania parametrów jakościowych dla połączeń wielodomenowych
PublicationRozwiązanie problemu gwarancji jakości usług dla wielodomenowych sieci NGN przy jednoczesnej optymalizacji wykorzystania zasobów jest nadal otwarte. Zaproponowano modyfikację dotychczasowego podejścia, które sprowadza się do budżetowania bilansowania) dwóch, a nie trzech parametrów jakościowych (średniego opóźnienia i prawdopodobieństwa straty) przy jednoczesnej kontroli parametru zmienności opóźnienia w powiązaniu z prawdopodobieństwem...
-
Efficient calculation of the resonant frequencies of a SIW resonator with FDFD-based macromodel algorithm
PublicationW pracy przedstawiono efektywną metodę do analizy struktur ze integrowanym podłożem (SIW). W celu szybkiego obliczenia częstotliwości rezonansowych używany jest algorytm FDFD z zaimplementowanymi makromodelami.
-
Badanie jakości transmisji w systemie UMTS z wykorzystaniem turbokodowania
PublicationW referacie przedstawiono budowę turbokodera zastosowanego w systemie UMTS. Przedstawiono wyniki badań symulacyjnych. Dekoder turbokodu zaimplementowany w programie symulacyjnym pracował w oparciu o algorytm SOVA.
-
Zastosowanie programowania dynamicznego do planowania dobowej pracy elektrowni pompowych
PublicationW artykule przedstawiono algorytm obliczeń wykorzystujący programowanie dynamiczne do planowania pracy elektrowni pompowych w systemie elektroenergetycznym. Przedstawiono wyniki obliczeń planów dobowej pracy przykładowej elektrowni pompowej.
-
Metody uczenia optymalizacji wieloetapowych procesów decyzyjnych.
PublicationOptymalizacja wieloetapowych procesów decyzyjnych jest zdaniem, w którym zbiegają się metody pochodzące pierwotnie z różnych dziedzin: rachunku wariacyjnego, algorytmów optymalizacji i metod uczenia maszynowego rozpatrywanych w sztucznej inteligencji. W niniejszej pracy podjęto próbę zestawienia różnych metod oraz podano wyniki optymalizacji przykładowego zadania z zastosowaniem algorytmów ewolucyjnych.
-
Marine turbines: cogeneration and combined propulsion systems.
PublicationOmówiono główne aspekty kombinowanych siłowni okrętowych, zwracając szczególną uwagę na układy parowo-gazowe oraz skojarzone wytwarzanie pracy mechanicznej i ciepła. Przedstawiono perspektywy rozwoju tego napędu
-
Multimedialny system wspomagania wykładowcy i prelegenta
PublicationW referacie przedstawiono multimedialny system wspomagania wykładowcy i prelegenta, zainstalowany w wybranych salach audytoryjnych w nowym gmachu Wydziału Elektroniki Telekomunikacji i Informatyki Politechniki Gdańskiej. System ten tworzą: wektorowe czujniki akustyczne, kamery stacjonarne oraz kamery obrotowe z możliwością regulacji ogniskowej. Opracowywany system akustyczno wizyjny stanowi część infrastruktury technicznej budowanej...
-
METODA WIELOKRYTERIALNEJ OCENY PRZEBUDOWY UKŁADÓW TOROWYCH NA SZLAKACH
PublicationRozprawa doktorska dotyczy zagadnienia projektowania układów geometrycznych toru kolejowego w procesie modernizacji linii kolejowych. Scharakteryzowano główne cechy dotyczące tej tematyki w oparciu o literaturę polską i zagraniczną, w tym przepisy branżowe. Przedstawiono czynniki wpływające na projektowanie modernizacji linii kolejowych. Określono wartości dopuszczalne parametrów kinematycznych i geometrycznych. Specyfika omawianego...
-
Minimalizacja krotności użycia kolorów przy uporządkowanym kolorowaniu krawędzi drzew
PublicationUporządkowane kolorowanie grafu polega na takim etykietowaniu jego wierzchołków liczbami naturalnymi, że każda ścieżka łącząca dwa wierzchołki o tym samym kolorze zawiera wierzchołek o kolorze wyższym. O uporządkowanym pokolorowaniu mówimy, że jest optymalne, jeśli liczba wykorzystanych kolorów jest minimalna. W referacie rozważano optymalne uporządkowane kolorowanie z dodatkowym warunkiem, aby krotność użycia koloru, który pojawił...
-
Ekranowanie pola magnetycznego w cylindrycznych układach uwarstwionych
PublicationW pracy przeprowadzono analizę ekranowania pola magnetycznego w cienkościennych, cylindrycznych układach uwarstwionych. Obliczenia numeryczne wykonano w programie MathCad 14 metodą różnic skończonych stosując algorytm Cranka-Nicholsona.
-
Versatile pattern recognition system based on Fisher criterion
PublicationZaprezentowano system rozpoznawania obrazów w postaci bitmap. Zaimplementowany algorytm ekstrakcji cech jest uniwersalny i może być używany do różnych obrazów. Cały system bazuje na kryterium Fishera.
-
Exploiting Multi-Interface Networks: Connectivity and Cheapest Paths
PublicationRozważano zagadnienie minimalizacji energii w sieciach bezprzewodowych bez infrastruktury, w których niektóre węzły są wyposażone w więcej, niż jeden interfejs. W przyjętym modelu sieci podano nowe algorytmy przybliżone oraz wyniki dotyczące złożoności obliczeniowej dla dwóch problemów: aktywacji najtańszej spójnej podsieci spinającej oraz aktywacji ścieżki pomiędzy ustaloną parą węzłów.
-
Realizacja modulacji bazującej na koncepcji wektorów wirtualnych z wykorzystaniem funkcji kształtu dla przekształtników trójpoziomowych NPC
PublicationW artykule opisano modulację szerokości impulsów bazującą na koncepcji wektorów wirtualnych z wykorzystaniem funkcji kształtu. Algorytmy modulacji PWM bazujące na funkcji kształtu są realizowane bez funkcji trygonometrycznych. Nieskomplikowana formuła wyznaczania wartości funkcji kształtu oraz jej właściwości pozwalają na efektywniejszą realizację obliczeń w procesorze oraz łatwiejszą implementację różnychalgorytmów sterowania...
-
Selekcja i ekstrakcja cech
PublicationW rozdziale omówiono sposób przedstawiania danych w postaci wektorów cech, które stanowią zbiory uczące np. w zadaniach klasyfikacji lub grupowania. Opisano metody generowania podzbiorów cech (metodę podziału i ograniczeń, metody sekwencyjne) oraz oceny jakości tych podzbiorów. Zaprezentowano wybrane algorytmy ekstrakcji cech (analizę głównych składowych, wielowymiarowe skalowanie, liniową analizę dyskryminacyjną).
-
Applying computational intelligence to acoustics.
PublicationW artykule przedstawiono przegląd wybranych zagadnień związanych z zastosowaniem metod inteligencji obliczeniowej w akustyce. Zaprezentowane metody obejmują m.in. sztuczne sieci neuronowe, zbiory przyblizone, logikę rozmytą, algorytmy genetyczne. Problematyka akustyczna dotyczy z kolei klasyfikacji dźwięków muzycznych, inteligentnego przetwarzania muzyki, inteligentnego sterowania trakturą organową oraz obiektywizacji metody oceny...