Search
Filters
total: 3621
-
Catalog
- Publications 3271 available results
- Conferences 3 available results
- People 70 available results
- Inventions 1 available results
- Projects 12 available results
- Research Teams 5 available results
- Research Equipment 1 available results
- e-Learning Courses 143 available results
- Events 10 available results
- Open Research Data 105 available results
displaying 1000 best results Help
Search results for: ALGORYTM%20DRZEWA%20OPINAJ%C4%84CEGO
-
Równoległe obliczenia grup podobieństw dla wielowymiarowych danych w środowisku Beesy Cluster
PublicationOpisano podejście do analizy danych opartej na grupowaniuelementów podobnych do siebie. Przedstawiono realizację tego zadania z użyciem jednego z najprostszych algorytmów, dla którego dokonano zrównoleglenia podstawowej operacji wyznaczania podobieństwa stanowiącej najbardziej kosztowny element algorytmu. Przedstawiono opis dystrybucji zadań, metodą obliczania podobieństwa i sposób składowania danych wyjściowych. Zaprezentowano...
-
Noise reduction in audio employing spectral unpredictability measure and neural net.
Publicationmodelu psychoakustycznym zostały przedyskutowane. Uczący się algorytm decyzjny, działający w opraciu o sztuczną sieć neuronową wykorzystany został w klasyfikacji składowych na pasożytnicze i użyteczne. Przedstawiona została również nowa iteracyjna procedura obliczania progu maskowania. W pracy zawarte zostały wyniki eksperymentów, oraz konkluzje odnoszące się do przedstawionych algorytmów.
-
The maximum edge-disjoint paths problem in complete graphs
PublicationRozważono problem ścieżek krawędziowo rozłącznych w grafach pełnych. Zaproponowano wielomianowe algorytmy: 3.75-przybliżony (off-line) oraz 6.47-przybliżony (on-line), poprawiając tym samym wyniki wcześniej znane z literatury [P. Carmi, T. Erlebach, Y. Okamoto, Greedy edge-disjoint paths in complete graphs, in: Proc. 29th Workshop on Graph Theoretic Concepts in Computer Science, in: LNCS, vol. 2880, 2003, pp. 143-155]. Ponadto...
-
Sterowanie małą elektrownią wiatrową z wykorzystaniem efektu przeciągnięcia
PublicationW artykule przedstawiono sposób sterowania małą elektrownią wiatrową o zmiennej prędkości kątowej i o stałym kącie ustawienia łopat. Algorytmy sterowania przeniesione z dużych elektrowni wiatrowych nie zapewniają ani odpowiedniej sprawności aerodynamicznej ani bezpieczeństwa. Zaproponowany algorytm umożliwia zwiększenie wydajności o ponad 50% i zapewnienie bezpieczeństwa przy dużej prędkości wiatru przez wejście w stan przeciągnięcia....
-
EFEKTYWNA TECHNIKA POSZUKIWANIA MIEJSC ZEROWYCH FUNKCJI ZESPOLONYCH WYSTĘPUJĄCYCH W ZAGADNIENIACH PROPAGACYJNYCH
PublicationArtykuł dotyczy zastosowania nowatorskiego algorytmu poszukiwania miejsc zerowych (na płaszczyźnie zespolonej) do badania własności propagacyjnych prowadnic mikrofalowych. Problemy tego typu występują nie tylko przy analizie struktur stratnych, ale również w badaniu zjawisk związanych z wypromieniowaniem (rodzaje wycie-kające i zespolone). Proponowany algorytm jest prosty w implementacji, a jednocześnie „odporny” na osobliwości...
-
Metoda doboru parametrów regulatorów położenia i prędkości serwonapędów w układach CNC
PublicationW artykule przedstawiono praktyczną metodę doboru parametrów regulatorów położenia i prędkości, kaskadowego układu regulacji serwonapędów posuwu maszyn numerycznych z interpolatorem generującym zadaną trajektorię z prostokątnym profilowaniem przyspieszenia. Opracowany algorytm doboru parametrów regulatorów uwzględnia m.in. kształt przebiegu sygnału uchybu układu regulacji położenia i rozdzielczość przetwornika do pomiaru położenia...
-
Algorytmy analizy porównawczej dla potrzeb systemów wyszukiwania obrazów medycznych.**2002, 134 s. bibliogr. 198 poz. maszyn. Rozprawa doktorska /13.12.2002/ WETI PG. Promotor: prof. dr hab. inż. A. Nowakowski, prof. zw. PG.
PublicationPodstawowym celem projektu było opracowanie, implementacja i weryfikacja e-fektywnych algorytmów analizy porównawczej dla potrzeb wyszukiwania i inter-pretacji danych wielomedialnych obrazów medycznych i ich sekwencji czaso-wych. W wyniku realizacji projektu opracowano: system gromadzenia i prezen-tacji danych zgodnie z normą DICOM, metodę dwuetapowej segmentacji obrazówstosując filtrację histogramu oraz łączenie serii...
-
Estimation and tracking of complex-valued quasi-periodically varying systems
PublicationW artykule rozważany jest problem identyfikacji obiektów o parametrach zmieniających się w sposób pseudookresowy. Przedstawiono w nim algorytm oparty o metodę funkcji bazowych umożliwiający śledzenie takich obiektów oraz pokazano atrakcyjne z punktu widzenia złożoności obliczeń jego wersje zdekomponowane. Przydatność rozważanych algorytmów uzasadniono porównując je z rozwiązaniami innych autorów.
-
Gdańska Międzynarodowa Szkoła Letnia na WETI
PublicationW dniach 6-12 lipca 2019 roku Katedra Algorytmów i Modelowania Systemów zorganizowała 3. Międzynarodową Szkołę Letnią poświęconą algorytmom dla problemów optymalizacji dyskretnej.
-
Applications of neural networks and perceptual masking to audio restoration
PublicationOmówiono zastosowania algorytmów uczących się w dziedzinie rekonstruowania nagrań fonicznych. Szczególną uwagę zwrócono na zastosowanie sztucznych sieci neuronowych do usuwania zakłócających impulsów. Ponadto opisano zastosowanie inteligentnego algorytmu decyzyjnego do sterowania maskowaniem perceptualnym w celu redukowania szumu.
-
Model systemu zarządzania usługami według metodologii design-thinking
PublicationW literaturze przedmiotu brakuje jednoznacznych wskazań odnośnie decyzji o wyborze najbardziej odpowiedniego modelu projektowania usług, szczególnie w kontekście różnych uwarunkowań dla poszczególnych sektorów rynku. Opracowany algorytm umożliwia samodzielne rozwiązanie problemu doboru modelu wewnątrz organizacji, bez konieczności zatrudniania zewnętrznego specjalisty. Algorytm skierowany jest do organizacji w fazie przygotowawczej...
-
Patryk Ziółkowski dr inż.
PeopleAssistant Professor at Gdansk Tech. He participated in international projects, including projects for the Ministry of Transportation of the State of Alabama (2015), he is also the winner of a grant from the Kosciuszko Foundation for conducting research in the USA, which he completed in 2018. An expert in the field of artificial intelligence. His main area of research interest is the application of artificial intelligence in Civil...
-
Przygotowanie inwestycji liniowej w trudnych warunkach
PublicationProblemy realizacji inwestycji liniowych w skomplikowanych warunkach. Znaczenie odpowiedniego przygotowania dokumentacji projektowej, w szczególności dokumentacji posadowienia. Znaczenie przetargu ograniczonego i powołania fachowego (obcego) konsultanta na wszystkich etapach procesu inwestycyjnego. Przykład nieodpowiedniego postępowania.
-
Przygotowanie inwestycji liniowej w trudnych warunkach
PublicationProblemy realizacji inwestycji liniowych w skomplikowanych warunkach. Znaczenie odpowiedniego przygotowania dokumentacji projektowej, w szczególności dokumentacji posadowienia. Znaczenie przetargu ograniczonego i powołania fachowego (obcego) konsultanta na wszystkich etapach procesu inwestycyjnego. Przykład nieodpowiedniego postępowania.
-
A New Adaptive Method for the Extraction of Steel Design Structures from an Integrated Point Cloud
Open Research DataA new automatic and adaptive algorithm for edge extraction from a random point cloud was developed and presented herein. The proposed algorithm was tested using real measurement data. The developed algorithm is able to realistically reduce the amount of redundant data and correctly extract stable edges representing the geometric structures of a studied...
-
Musical instrument sound separation methods supported by artificial nueural network decision system
PublicationRozprawa doktorska (27 czerwica 2006).Celem prowadzonych prac badawczych było opracowanie algorytmów separacji dźwięków instrumentów muzycznych. Dodatkowo dobrano zestaw parametrów tak aby możliwe było wytrenowanie sztucznej sieci neuronowej w celu automatycznego rozpoznawania odseparowanych sygnałów. Zaproponowano również aby algorytm decyzyjny odpowiedzialny za klasyfikacje dźwięków pełnił funkcję automatycznej metody oceny algorytmów...
-
Fast algorithms for identyfication of periodiccaly varying systems.
PublicationPraca dotyczy identyfikacji obiektów o parametrach zmieniających się w sposób okresowy. Zaproponowane algorytmy śledzenia parametrów cechują się niską złożonością obliczeniową, typową dla podejścia gradientowego a zarazem wysoką jakością śledzenia typową dla złożonych algorytmów opartych na metodzie funkcji bazowych.
-
Psychoakustyczna dozymetria hałasowa w multimedialnym systemie monitorowania hałasu
PublicationW referacie przedstawiono wyniki działania Psychoakustycznego Dozymetru Hałasowego (PDH). Opracowany algorytm stanowi nowy sposób oceny szkodliwości hałasu. Metoda ta opiera się na wykorzystaniu wiedzy na temat właściwości słuchu dostępnej w literaturze oraz na wynikach badań słuchu i hałasu przeprowadzonych w warunkach laboratoryjnych. Na tej podstawie zaproponowano nowe wskaźniki oceny skumulowanych skutków słuchowych wywołanych...
-
Makespan minimization of multi-slot just-in-time scheduling on single and parallel machines
PublicationArtykuł podejmuje problem szeregowania zadań przy założeniu podziału czasu na sloty jednakowej długości, gdzie każde z zadań ma ustaloną długość oraz czas jego zakończenia, który jest relatywny do końca slotu. Problem znalezienia uszeregowania polega na dokonaniu przydziału zadań do poszczególnych slotów, przy czym w ogólności długość zadania może wymuszać sytuację, w której zadańie jest realizowane nie tylko w slocie, w którym...
-
Adaptive filter for reconstruction of stereo audio signals.
PublicationArtykuł poświęcony jest omówieniu metody rekonstrukcji zakłóconych impulsowo sygnałów stereofonicznych. W pracy zdefiniowano model sygnału stereofonicznego i przedstawiono zaprojektowany dla tego modelu filtr Kalmana. Przedstawiono modyfikacje filtru, w wyniku których algorytm dokonuje rekonstrukcji zakłóconego impulsowo sygnału w jednym kanale z wykorzystaniem dodatkowej informacji zawartej w niezakłóconych próbkach sygnału pochodzącego...
-
Detekcja pięciolinii metodą lokalnego rzutowania
PublicationW pracy przedstawiono istniejące podejścia do detekcji pięciolinii, będącej podstawowym etapem segmentacji w procesie rozpoznawania notacji muzycznej. Przedstawiony został również własny algorytm detekcji pięciolinii, bazujący na rzutowaniu poziomym w lokalnych oknach, analizie tak powstałych histogramów (rzutów) oraz aproksymacji linii pięciolinii krzywymi drugiego stopnia. Przeprowadzone badania potwierdziły wysoką skuteczność...
-
Wykrywanie nieruchomego bagażu w obrazach z kamer monitoringu portu lotniczego
PublicationW referacie opisano nowy algorytm wykrywania nieruchomego bagażu w obrazach z kamer monitoringu wizyjnego. Obiekty ruchome są wykrywane w obrazie i analizowane pod kątem zmienności pikseli. Obiekty zidentyfikowane jako nieruchome są analizowane przez klasyfikator, który wykrywa bagaż na podstawie deskryptorów kształtu. Dodatkowo eliminowane są fałszywe obiekty, powstające na etapie odejmowania tła. Zadaniem algorytmu jest uzyskanie...
-
ZASTOSOWANIE MACIERZY PSEUDO ODWROTNEJ W METODACH ALOKACJI PĘDNIKÓW UKŁADU DYNAMICZNEGO POZYCJONOWANIA STATKU
PublicationUkłady kontroli alokacji pędników stanowią ważną część systemów dynamicznego pozycjonowania na statku. Określają one sygnały sterujące nastawami pędników, na podstawie uogólnionego wektora sił wzdłużnej, poprzecznej i momentu skręcającego, uzyskiwanych z prawa sterowania. W artykule przedstawiono wybrane algorytmy kontroli alokacji pędników, różniące się sposobem wyznaczania macierzy pseudo odwrotnej oraz algorytm bezpośredniej...
-
Optymalne obserwatory detekcyjne oparte na strukturze własnej.
PublicationPraca dotyczy analitycznych metod syntezy algorytmów detekcji uszkodzeń. Definiując wektor resztowy jako ważony błąd uzyskanej oceny wyjścia danego obiektu, poszukuje się takich obserwatorów stanu, dostarczających owych oszacowań, dla których wektor resztowy jest w możliwie wysokim stopniu niezależny od niemierzalnych zakłóceń oddziałujących na obiekt oraz od niemierzalnych szumów w torach pomiarowych. Rozważa się algorytmy...
-
Optimal detection observers based on eigenstructure assignment. W: FaultDiagnosis. Models, artificial intelligence, applications. Ed. J. Korbicz, J.M. Kościelny, Z. Kowalczuk, W. Cholewa. Berlin: Springer Verlag**2004 s. 219-259, 7 rys. bibliogr. 41 poz. Optymalne obseratory detekcyjne oparte na strukturze własnej.
PublicationPraca dotyczy analitycznych metod syntezy algorytmów detekcji uszkodzeń. De-finiując wektor resztowy jako ważony błąd uzyskanej oceny wyjścia danego o-biektu, poszukuje się takich obserwatorów stanu, dostarczających owych osza-cowań, dla których wektor resztowy jest w możlwie wysokim stopniu niezależnyod niemierzalnych zakłóceń oddziałujących na obiekt oraz od niemierzalnychszumów w torach pomiarowych. Rozważa się algorytmy...
-
Gdańska Międzynarodowa Szkoła Letnia na WETI
PublicationW dniach 5-12 września 2017 roku Katedra Algorytmów i Modelowania Systemów23, przy wydatnej pomocy,WETI, zorganizowała Międzynarodową Szkołę Letnią poświęconą algorytmom dla problemów optymalizacji dyskretnej.
-
Ewolucyjne projektowanie kombinacyjnych układów cyfrowych: stan obecny, główne problemy i perspektywy
PublicationW pracy przedstawiono stan obecny, główne problemy oraz perspektywy dotyczące ewolucyjnego projektowania kombinacyjnych układów cyfrowych. Krótko scharakteryzowano istniejące algorytmy ewolucyjnego projektowania układów kombinacyjnych oraz przedstawiono ich ogólną koncepcję. Wskazano również główne problemy tych algorytmów oraz potencjalne sposoby ich eliminacji.
-
Evolutionary design of combinational digital circuits: state of the art, main problems, and future trends
PublicationW artykule przedstawiono stan obecny, główne problemy oraz perspektywy dotyczące ewolucyjnego projektowania kombinacyjnych układów cyfrowych. Krótko scharakteryzowano istniejące algorytmy ewolucyjnego projektowania układów kombinacyjnych oraz przedstawiono ich ogólną koncepcję. wskazano również główne problemy tych algorytmów oraz potencjalne sposoby ich eliminacji.
-
Odtwarzanie położenia kątowego wirnika w silniku synchronicznym z magnesami trwałymi zagłębionymi w wirniku poprzez analizę pochodnych prądów fazowych
PublicationPrzedstawiono metodę odtwarzania położenia kątowego wirnika w silniku synchronicznym z magnesami trwałymi zagłębionymi w wirniku (IPMSM). Omówiony algorytm estymacji położenia opiera się na analizie wartości pochodnych prądów fazowych silnika związanych z modulacją napięć realizowaną przez falownik tranzystorowy. Przeprowadzono analizę błędów metody. Omówiono zagadnienia związane ze specyficznym algorytmem pomiaru prądu. Zaprezentowano...
-
Parameter and delay estimation of linear continuous-time systems
PublicationIn this paper the problem of on-line identification of non-stationary delay systems is considered. Dynamics of supervised industrial processes is described by ordinary differential equations. Discrete-time mechanization of their continuous-time representations is based on dedicated finite-horizon integrating filters. Least-squares and instrumental variable procedures implemented in recursive forms are applied for simultaneous identification...
-
Wyniki syntezy schematu zastępczego systemu elektroenergetycznego przy obciążeniu dynamicznym
PublicationW pracy przedstawiono zastosowanie algorytmów ewolucyjnych do identyfikacji parametrów obwodu elektrycznego. Zaproponowano zastosowanie algorytmu ewolucyjnego z parametrami dobranymi metodą prób i błędów do syntazy parametrów schematu zastepczego systemu elektroenergetycznego, w zastosowaniu do badań pradów zwarciowych z aparatami silnie ograniczajacymi prad zwarciowy.
-
Redukcja czasu analizy MZP przez ograniczenie rozmiaru rozwiązania
PublicationAnaliza drzew niezdatności jest uznaną metodą analizy bezpieczeństwa systemów. Notacja ECSDM pozwala definiować zależności czasowe między zdarzeniami drzewa oraz przeanalizować je w celu określenia zależności pomiędzy zdarzeniami z Minimalnych Zbiorów Przyczyn (MZP). Dzięki wprowadzeniu klasyfikacji zdarzeń z MZP można wyodrębnić zależności czasowe istotne dla zapobiegania wywoływania hazardu przez konkretny MZP. Pozostałe zależności...
-
Propozycje form nauczania języka specjalistycznego na lektoratach dla studentów architektury
PublicationArtykuł przedstawia propozycje metod nauczania języka obcego (hiszpańskiego) specjalistycznego dla studentów architektury oparte na założeniach współczesnej andragogiki. Punktem wyjścia dla opracowania działań nazwanych przez autorkę ''projektami otwartymi'' jest humanistyczny model nauczania dorosłych opracowany przez M.S. Knowlesa.
-
Programowo-sprzętowa platforma symulacyjna - Hardware In the Loop - zaawansowanego układu sterowania poziomem wody w pionowej wytwornicy pary elektrowni jądrowej
PublicationW artykule przedstawiono koncepcję programowo-sprzętowej platformy symulacyjnej wykorzystującej technikę symulacji w pętli sprzętowej HIL (ang. Hardware In The Loop simulation), wykorzystanej dla potrzeb projektowania i weryfikacji w czasie rzeczywistym (ang. Real Time) zaawansowanych algorytmów sterowania poziomem wody w pionowej wytwornicy pary elektrowni jądrowej. Jej głównymi elementami są: środowisko czasu rzeczywistego Matlab/Simulink...
-
Programowo-sprzętowa platforma symulacyjna - Hardware In the Loop - zaawansowanego układu sterowania poziomem wody w pionowej wytwornicy pary elektrowni jądrowej
PublicationW artykule przedstawiono koncepcję programowo-sprzętowej platformy symulacyjnej wykorzystującej technikę symulacji w pętli sprzętowej HIL (ang. Hardware In The Loop simulation), wykorzystanej dla potrzeb projektowania i weryfikacji w czasie rzeczywistym (ang. Real Time) zaawansowanych algorytmów sterowania poziomem wody w pionowej wytwornicy pary elektrowni jądrowej. Jej głównymi elementami sa: środowisko czasu rzeczywistego Matlab/Simulink...
-
Klasyfikacja tekstu przy użyciu grafowych sieci neuronowych
PublicationWspółczesnym algorytmom analizy tekstu wciąż daleko do ludzkiego poziomu jego zrozumienia. Jednym z wyzwań jest znajdowanie przez maszynę związków pomiędzy odległymi fragmentami tekstu. Próbą rozwiązania tego problemu są grafowe reprezentacje tekstu, które bardzo dobrze sprawdzają się w przedstawianiu złożonych zależności. W tekście opisane zostały dwie metody grafowej reprezentacji tekstu oraz algorytm grafowych konwolucyjnych...
-
Automatyczna georeferencja w oparciu o rozpoznawanie i dopasowywanie niejednorodnych zbiorów punktów
PublicationW pracy przedstawiono kształt prototypowego systemu przeznaczonego do przeprowadzania automatycznej georeferencji obrazów pozyskiwanych na drodze obserwacji lotniczej lub satelitarnej. System przewiduje przeprowadzanie georeferencji w trybie nienadzorowanym w oparciu o rozpoznawanie i dopasowywanie kształtów o charakterze zbiorów punktów. Omówiono komponenty oraz zaproponowano algorytmy możliwe do zastosowania w poszczególnych...
-
Struktury danych.
PublicationPraca stanowi podręcznik dla studentów pierwszych lat informatyki. Prezentuje ona podstawowe struktury danych stosowane w programach komputerowych wraz z algorytmami, ukierunkowanymi na przechowywanie informacji oraz operowanie informacją przy użyciu tych struktur. W podręczniku omówiono m.in. następujące zagadnienia: tablice uporządkowane, tablice rozproszone, sortowanie tablic, listy, drzewa binarne, drzewa wyszukiwawcze,...
-
Weighted least squares parameter estimation for model predictive control of integrated wastewater systems at medium time scale.
PublicationW artykule przedstawione zostało sformułowanie i implementacja algorytmu ważonej sumy najmniejszych kwadratów na przesuwnym oknie pomiarowym dla celów estymacji parametrów modelu typu szara skrzynka. Model typu szara skrzynka dynamiki reaktora biologicznego jest wykorzystywany przez moduł sterowania predykcyjnego sterujący zintegrowanym systemem ściekowym w średniej skali czasu. Algorytm estymacji parametrów był walidowany na symulatorze...
-
Efektywna metoda wyznaczania trasy statków żaglowych
PublicationZaproponowano metodę wyznaczania suboptymalnej trasy statków żaglowych poruszających się w ograniczonym akwenie morskim. Uwzględniono przy tym dynamikę tego środowiska w tym warunki pogodowe oraz charakterystyki prędkościowe statków żaglowych. Jako kryterium optymalizacji przyjęto czas żeglugi T oraz liczbę wykonanych manewrów ω. Zaprojektowano heurystyczny algorytm oraz odpowiednią aplikację wyznaczania trasy dla ustalonych punktów...
-
Specyfikacja i implementacja modułu wymiarowania zasobów w Systemie IIP
PublicationArtykuł zawiera opis specyfikacji oraz implementacji modułu wymiarowania zasobów działającego w warstwach L1 i L2 architektury Systemu IIP. Omówiono zadania modułu wymiarowania, zdefiniowano styki z systemem zarządzania oraz Równoległymi Internetami, jak również zaproponowano algorytmy optymalizacyjne oraz przedstawiono przykładowe wyniki działania tych algorytmów.
-
Specyfikacja i implementacja modułu wymiarowania zasobów w Systemie IIP
PublicationArtykuł zawiera opis specyfikacji oraz implementacji modułu wymiarowania zasobów działającego w warstwach L1 i L2 architektury Systemu IIP. Omówiono zadania modułu wymiarowania, zdefiniowano styki z systemem zarządzania oraz Równoległymi Internetami, jak również zaproponowano algorytmy optymalizacyjne oraz przedstawiono przykładowe wyniki działania tych algorytmów.
-
STEROWANIE MIKROELEKTROWNIĄ WIATROWĄ W WARUNKACH ZMIENNEGO WIATRU
PublicationDuże elektrownie wiatrowe pracują przy małej zmienności prędkości i kierunku wiatru. Odmienna sytuacja występuje w przypadku mikroelektrowni, których turbina pracuje w strudze powietrza o szybko zmiennej prędkości i kierunku. W referacie określono warunki zainstalowania mikroelektrowni i pokazano algorytm sterowania elektrownią działający przy zmiennym wietrze. Wykorzystano pomiary na testowanej elektrowni. Pokazano, że algorytm...
-
Non-linearity of multibody dynamic equations with respect to Lagrange multipliers: application to railway dynamics
PublicationPraca koncentruje się na dynamice układów wieloczłonowych z zamkniętymi łańcuchami członów. Głównym punktem zainteresowania jest modelowanie układów z występującymi nieliniowymi zależnościami opisującymi wpływ siły mnożników Lagrange'a na dynamikę układu (nieliniowe modele siły tarcia.). Aby zbudować model dynamiki układu zawierającego zamknięte łańcuchy członów, wspomniane łańcuchy są "rozcinane" i budowana jest struktura drzewa...
-
Bożena Kostek prof. dr hab. inż.
People -
Nowe podejście do zasad optymalizacji koegzystencji sieci standardów Bluetooth i IEEE 802.11b
PublicationNiektóre z istniejących algorytmów formowania sieci scatternet Bluetooth (BT) można usprawnić, aby poprawić efektywność współistnienia urządzeń IEEE 802.11b (Wi-Fi) z urządzeniami BT. W niniejszym opracowaniu nakreślono ideę nowego podejścia do zasad optymalizacji współistnienia sieci BT i Wi-Fi, opartą o algorytmy formowania sieci BT.
-
Ewa Hermanowicz prof. dr hab. inż.
People -
Krzysztof Bikonis dr inż.
People -
Drawing maps with advice
PublicationW pracy podejmujemy temat konstrukcji algorytmu dla agenta, który zostaje umieszczony w dowolnym wierzchołku grafu (wierzchołki są nierozróżnialne, krawędzie mają etykiety portów), po czym realizuje algorytm zmierzający do znalezienia drzewa spinającego grafu lub izomorficznej kopii grafu. Dla obu problemów podajemy asymptotycznie dokładne lub prawie dokładne oszacowania na ilość bitów dodatkowej informacji, którą agent musi otrzymać...
-
T-SL, T-SLF i T-DSATUR - nowe heurystyki dla problemu przydziału częstotliwości
PublicationNiniejszy artykuł poświęcony został algorytmom T-SL, T-SLF i T-DSATUR - nowym heurystykom dla problemu przydziału częstotliwości. Zawiera opis algorytmów, omówienie ich teoretycznych własności oraz wyniki testów komputerowych, którym zostały poddane.