Search
Search results for: ANALIZA ALGORYTMÓW
-
Wybrane zagadnienia diagnostyki uszkodzeń przekształtników energoelektroni-cznych w czasie rzeczywistym. **2003, 98 s., 75 rys., bibliogr. 102 poz.Rozprawa Doktorska /02.12.2003/Promotor: dr hab. inż. Janusz Nieznański, prof. nadzw. PG
PublicationW Pracy przedstawiono dwie metody diagnostyczne umożliwiające wykrywanie i rozpoznawanie uszkodzeń łączników energoelektronicznych w falownikach napięcia pracujących w elektrycznych układach napędowych. W obu metodach zastosowano technikę wykrywania uszkodzeń, polegającą na stałym monitorowaniu sygnałów diagnostycznych uzyskiwanych w wyniku analizy prądów wyjściowych falownika zasilającego silnik elektryczny. Aby zapewnić możliwość...
-
Rime samples characterization and comparison using classical and fuzzy principal components analysis
PublicationEfektywność dwóch nowych algorytmów w stosunku do klasycznego wariantu techniki PCA porównano analizując dane dotyczące zanieczyszczeń próbek sadzi zebranych na terenie trzech stacji w okresie 2004-2007. Zastosowane algorytmy FPCA-1 i FPCA-o pozwalają na wyodrębnienie większej liczby miejsc zbierania próbek i analitów w stosunku do sytuacji, kiedy stosuje się klasyczny wariant techniki PCA.
-
Zastosowanie superkomputera do tworzenia dynamicznych map hałasu
PublicationW artykule przedstawiono koncepcję i implementację Modelu Dynamicznego Prognozowania Hałasu przeznaczonego do tworzenia map hałasu. Omówiony został cel wykonania powstałej aplikacji. Zawarto krótki opis użytego sprzętu. Omówiono poszczególne elementy Modelu Dynamicznego Prognozowania Hałasu oraz zastosowane metody. Przedstawiono zagadnienia związane z implementacją algorytmów na klastrze komputerowym. Zaprezentowano również rezultaty...
-
A technique of stabilizing FDTD-subgridding algorithm using reciprocity principle
PublicationW artykule przedstawiono wykorzystanie zasady wzajemności w procesie stabilizacji zagęszczania siatki dla fdtd. Metoda ta oryginalnie służyła tylko do sprawdzenia stabilności algorytmów zagęszczających siatki fdtd, jednak pozwala ona na zmianę współczynnika sprzężenia pomiędzy polami występującymi na brzegach w ten sposób, że algorytm siatkowania jest stabilny. Zaprezentowana metoda została zweryfikowana testami numerycznymi pod...
-
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...
-
Nowy wewnątrzbudynkowy algorytm wyznaczania położenia obiektów
PublicationW referacie zaprezentowano nowy wewnątrzbudynkowy algorytm wyznaczania położenia obiektów WAP. W algorytmie tym uwzględnia się właściwości środowiska propagacyjnego, dzięki czemu dokładność estymat położenia obiektów wyznaczonych algorytmem WAP jest większa niż wyznaczonych znanymi algorytmami Chana oraz Foy’a. W referacie przedstawiono wyniki analizy porównawczej tych trzech algorytmów z użyciem rzeczywistych pomiarów odległości...
-
Directed laplacian kernels for link analysis
PublicationPrzedstawiono zastosowanie algorytmów opartych o funkcje jądra do problemu analizy linków i cytowań. Zaproponowano nowe funkcje jądra zbudowane na operatorze Laplace'a dla grafów skierowanych. Odzwierciedlają one powiązanie pomiędzy węzłami grafu jako funkcję długości łączących je ścieżek oraz istotności odwiedzanych po drodze węzłów. Eksperymenty z nowymi funkcjami jądra przeprowadzono na zbiorze cytowań pobranych z publikacji...
-
Zastosowanie algorytmu ewolucyjnego do aproksymacji funkcji przy użyciu reguł rozmytych
PublicationW artykule przedstawiono możliwość zastosowania algorytmu ewolucyjnwgo do doboru optymalnego zbioru termów rozmytych zmiennej lingwistycznej aproksymujących zadaną funkcję przy użyciu reguł rozmytych. Wprowadzono wielowarstwowe chromosomy, dzięki którym możliwe stało się dokonywanie krzyżowania bez stosowania algorytmów naprawy. Proponowaną metodę przetestowano na wybranych funkcjach testowych oraz porównano z metodą opartą o algorytm...
-
Nowy system cyfrowej transmisji sygnału mowy o szybkości 16 kbit/s
PublicationCelem pracy jest przedstawienie nowego systemu cyfrowej transmisji sygnału mowy wykorzystującego kanał cyfrowy o prędkości transmisji 16 kbit/s. Nowa metoda kodowania sygnału mowy zaproponowana w pracy pozwala zmniejszyć czterokrotnie, w porównaniu z telefonią cyfrową, wymaganą szybkość transmisji, przy zachowaniu akceptowanej jakości przesyłanej mowy, a jednocześnie nie wymaga drogich numerycznie algorytmów wykorzystywanych w...
-
Design of waveguide filters using multiple irises and folded elements.
PublicationW pracy został zaprezentowany przegląd metod projektowania filtrów falowodowych w kontekście zarówno klasycznych metod syntezy jak i współczesnych algorytmów. W szczególności rozważonoanalizę filtrów z wieloaperturowymi przegrodami oraz filtrówzbudowanych w wygiętych odcinkach falowodów. Zaprezentowano przykłady w pełni wykorzystujące zalety wygiętych falowodów a także pokazano wydajne metody optymalizacji oparte na badaniu położeń...
-
Jak transportować produkty chemiczne, czyli przypadek wsadowego szeregowania zadań kompatybilnych
PublicationPokazano, że pewien problem transportu produktów chemicznych może być sprowadzony do problemu szeregowania identycznych zadań kompatybilnych na wsadowych maszynach jednorodnych i rozwiązany metodami kolorowania grafów. Ponieważ problem ten jest NP-trudny, zbadano przypadki szczególne, które dają się rozwiązać w czasie kwadratowym. Rozważania ogólne są wsparte doświadczeniami komputerowymi zebranymi w trakcie implementacji wybranych...
-
Przyrządy wirtualne w nauczaniu Cyfrowego Przetwarzania Sygnałów
PublicationArtykuł rozpoczyna się wyjaśnieniem pojęcia przyrządu wirtualnego oraz opisem narzędzi do przygotowania takich przyrządów. Następnie przedstawiono szereg przykładów przyrządów wirtualnych, pozwalających w prosty sposób na zapoznanie z działaniem algorytmów przetwarzania sygnałów. Opisano przyrządy wirtualne do zapoznania ze zjawiskiem aliasingu, oknami czasowymi i wygładzającymi, działaniem filtrów w dziedzinie czasu i częstotliwości...
-
Pomiary i sterowanie w IS, stacj. 2022/2023
e-Learning CoursesZagadnienia tradycyjnie związane z dziedziną techniki sanitarnej orazzagadnienia pomiarów i sterowania w instalacjach sanitarnych ze szczególnym uwzględnieniem występujących specyficznych zagadnień technicznych tu występujących, algorytmów sterowania, zagadnień hydraulicznych oraz stosowanej w przedmiotowym sterowaniu armatury statycznej, armatury bezpośredniego działania, sterowników swobodnie programowanych i in.
-
Pomiary i sterowanie w inż. san., stacjon IŚ VIsem - Nowy
e-Learning CoursesZagadnienia tradycyjnie związane z dziedziną techniki sanitarnej orazzagadnienia pomiarów i sterowania w instalacjach sanitarnych ze szczególnym uwzględnieniem występujących specyficznych zagadnień technicznych tu występujących, algorytmów sterowania, zagadnień hydraulicznych oraz stosowanej w przedmiotowym sterowaniu armatury statycznej, armatury bezpośredniego działania, sterowników swobodnie programowanych i in.
-
Pomiary i Sterow. w Inż.Sanit., stacjon., VIsem inż. 2023/2024
e-Learning CoursesZagadnienia tradycyjnie związane z dziedziną techniki sanitarnej orazzagadnienia pomiarów i sterowania w instalacjach sanitarnych ze szczególnym uwzględnieniem występujących specyficznych zagadnień technicznych tu występujących, algorytmów sterowania, zagadnień hydraulicznych oraz stosowanej w przedmiotowym sterowaniu armatury statycznej, armatury bezpośredniego działania, sterowników swobodnie programowanych i in.
-
Optimal and safe control planning with the use of discrete optimization
PublicationW opracowaniu zaproponowano metodę projektowania optymalnych i tolerujących uszkodzenia systemów sterowania opartych na wykorzystaniu algorytmów optymalizacji dyskretnej. Publikacja przedstawia potencjalne wady i zalety metody. Główna idea proponowanego algorytmu sprowadza się do wykorzystania struktury grafu przepływowego w celu stworzenia reprezentacji dynamiki własnej danego procesu. Poszukiwana trajektoria optymalna, jeśli...
-
Evolutionary Sets of Cooperating Trajectories in Multi-Ship Encounter Situations - use cases
PublicationPrzedstawiono tu zalety nowego, proponowanego przez autora podejścia do sytuacji spotkań wielu statków na morzu. Podejście to polega na zastąpieniu ewolucyjnej trajektorii własnej ewolucyjnym zbiorem trajektorii wszystkich obiektów. Umożliwia to predykcję manewrowania obiektów obcych przy jednoczesnym zachowaniu efektywności algorytmów ewolucyjnych. Zaprezentowano kilka sytuacji nawigacyjnych należących do różnych kategorii spotkań...
-
Monitorowanie procesu łączenia synchronicznych obiektów elektroenergetycznych
PublicationW artykule opisano system sterowania i monitorowania procesu łączenia synchronicznych obiektów elektroenergetycznych, opracowany i wykonany szczególnie dla celów badawczych, na etapie weryfikacji nowo proponowanych rozwiązań. System ten pozwala na proste sterowanie procesem synchronizacji, szybką i wygodną rejestrację wielu przebiegów i parametrów procesu, a także na łatwą oraz szybką implementację w nim, nowo opracowywanych rozwiązań...
-
Multistatic sonar for man-made lakes and water-power plants antiterrroristic protection
PublicationArtykuł opisuje nową koncepcję dopplerowskiego sonaru multistatycznego opracowanego w Katedrze Systemów Elektroniki Morskiej Politechniki Gdańskiej. System składa się z sieci hydrofonów rozmieszczonych równomiernie w obserwowanym akwenie oraz ze źródła dźwięku w postaci fali ciągłej o stałej częstotliwości i bardzo niskim natężeniu. Dzięki zastosowaniu specjalnie opracowanych algorytmów przetwarzania sygnałów uzyskuje się poprawną...
-
KASKADA - środowisko do wytwarzania i uruchamiania multimedialnych aplikacji równoległych
PublicationOpisano podstawowe cechy platformy KASKADA jako środowiska do tworzenia i uruchamiania multimedialnych aplikacji rozproszonych. Przedstawiono funkcjonalność wspierającą konstrukcję algorytmów, zaimplementowanych jako zadania obliczeniowe wykonujące analizę danych wejściowych, usług prostych umożliwiających uruchamianie zadań obliczeniowych oraz usług złożonych agregujących usługi proste za pomocą scenariuszy wykonania. Zaprezentowano...
-
Idea zastosowania sztucznej sieci neuronowej w zarządzaniu procesami logistycznymi przedsiębiorstwa budowlanego o specjalności drogowej
PublicationW opracowaniu przedstawiono zagadnienie zastosowania systemów sztucznej inteligencji w zarządzaniu przedsiębiorstwem branży drogowej. Autorki mają na celu dokonanie przeglądu literatury oraz dotychczasowych aplikacji przedmiotowych algorytmów. W artykule zaprezentowano zatem strukturę oraz cechy wybranych systemów. Na ich podstawie wyłoniono optymalny, według autorek, model umożliwiający sprawniejsze i bardziej efektywne zarządzanie...
-
Porównanie metod algorytmicznych i eksperymentalnych oceny systemów rekomendacji.
PublicationNa przykładzie systemu rekomendacji badań endoskopowych (ERS) przedstawiono problematykę oceny jakości systemów rekomendacji. Zaproponowane zostały dwa podejścia oceny jakości: algorytmiczne wynikające ze zdefiniowanych miar i sposobu ich pomiaru za pomocą algorytmów testowych oraz eksperymentalne opierające się na ocenie rzeczywistej pracy systemu. Przedstawiono szereg miar służących do pomiarów algorytmicznych. Pokazano...
-
System of Safe Ship Steering In a Collision Situation at Sea.
PublicationPrzedstawiony hybrydowy system sterowania statkiem w sytuacji kolizyjnej na morzu, ma umożliwić nawigatorowi podjęcie decyzji pozwalającej na bezpieczne przejście przez dany akwen z uwzględnieniem warunków pogodowych, i spotkanych ograniczeń nawigacyjnych o charakterze statycznym i dynamicznym. System ten łączy pracę dwóch technik komputerowych, algorytmów ewolucyjnych do wyznaczania optymalnej ścieżki przejścia i sterowania rozmytego...
-
Zmiana szybkości próbkowania z zastosowaniem filtrów I-FIR
PublicationW pracy omówiono zagadnienie projektowania filtrów I-FIR (Interpolated FIR) na potrzeby algorytmu zmiany szybkości próbkowania (SRC - Sampling Rate Conversion). Przeprowadzono analizę skutków zastosowania filtrów I-FIR, ze szczególnym uwzględnieniem analizy wydajności numerycznej implementacji algorytmów SRC realizujących konwersję pomiędzy standardem szybkości próbkowania CD i DAT. Na koniec opracowano i przeanalizowano warianty...
-
Automatic prosodic modification in a Text-To-Speech synthesizer of Polish language
PublicationPrzedstawiono system syntezy mowy polskiej z funkcją automatycznej modyfikacji prozodii wypowiedzi. Opisane zostały metody automatycznego wyznaczania akcentu i intonacji wypowiedzi. Przedstawiono zastosowanie algorytmów przetwarzania sygnału mowy w procesie kształtowania prozodii. Omówiono wpływ zastosowanych modyfikacji na naturalność brzmienia syntezowanego sygnału. Zastosowana metoda oparta jest na algorytmie TD-PSOLA. Opracowany...
-
Edu Inspiracje WZiE: Sztuczna inteligencja w edukacji. Czy strach ma wielkie oczy?
PublicationNa dzień dzisiejszy bardzo trudno jest odróżnić treści pisane przez człowieka od tych generowanych przez AI, a najsmutniejsze jest to, że wszyscy, którzy używają pożyczonej inteligencji w nadmiarze, pozbawiają się okazji do uczenia i rozwoju. W rezultacie życie staje się łatwiejsze, ale mądrości jakby ubywa. W artykule dokonano krytycznego przeglądu narzędzi i algorytmów opartych o sztuczną inteligencję wspierający procesy edukacyjne.
-
SYSTEM ZDALNEJ OBSERWACJI AKUSTYCZNO-WIZYJNEJ
PublicationUmożliwia niejawną analizę pola akustycznego dla celów detekcji, klasyfikacji, lokalizacji i jednoczesnego śledzenia ruchu wielu źródeł dźwięku. Składa się z wektorowych czujników akustycznych oraz algorytmów cyfrowego przetwarzania sygnałów. W połączeniu z zestawem kamer umożliwia: nakierowanie kamery obrotowej na wykryte źródło dźwięku, wskazanie źródła dźwięku w obrazie z kamery tradycyjnej lub termowizyjnej, odsłuch dźwięków...
-
Algorithms of fast service restoration in survivable multilayer networks
PublicationGłównym celem rozprawy jest zaproponowanie nowych modeli/algorytmów doboru tras zapewniających przeżywalność usług w sieciach IP-MPLS/WDM poprzez zastosowanie wyznaczonych zawczasu ścieżek zabezpieczających. Zakres pracy obejmuje: dokonanie przeglądu mechanizmów transmisji informacji w warstwowych sieciach teleinformatycznych IP-MPLS/WDM; szczegółowy opis sposobów zapewniania przeżywalności usług; zaproponowanie nowych metod doboru...
-
O niezwykłych relacjach ludzi i algorytmów Google i FB
EventsDr hab. Jan Kreft, prof. uczelni (WZiE) opowie o niezwykłych relacjach ludzi i algorytmów Google'a i Facebooka. Omówi nową inkarnację władzy – społecznych algorytmów, które mają wpływ na każdą sferę życia społecznego.
-
Metoda i system adaptacyjnego sterowania parametrami algorytmu syntezy niskich częstotliwości dźwięków muzycznych
PublicationW ostatnich latach można zaobserwować bardzo wyraźny i systematyczny wzrost wykorzystywania urządzeń mobilnych jako środka do odtwarzania muzyki, czy odtwarzania filmów w dowolnych warunkach akustycznych. Ich użytkownicy oczekują przy tym jak najlepszych walorów brzmieniowych dźwięku. W niniejszej rozprawie zostały zaproponowane metody, mające na celu poprawę brzmienia urządzeń mobilnych w zakresie niskich częstotliwości i korekcji...
-
Assessment of ultrasonic transmission tomography algorithms in the context of suitability for imaging the state of preservation of wooden and masonry structural elements.
ProjectsProject realized in Department of Technical Fundamentals of Architecture Design according to UMO-2017/27/N/ST8/02399 agreement from 2018-07-26
-
Planowanie trajektorii ruchu zespołu robotów mobilnych z zastosowaniem metody warstwicowej
PublicationPodstawową część artykułu stanowi opis zaproponowanej przez autorów metody planowania trajektorii ruchu dla zespołu autonomicznych robotów mobilnych poruszających się w określonym szyku. Zastosowano w tym celu zmodyfikowaną metodę sztucznego potencjału, nazwaną przez autorów metodą warstwicową. Przedstawiona procedura jest wieloetapowa. Każdy z etapów został opisany z zastosowaniem odpowiednich schematów proceduralnych, zaś wyniki...
-
Rozszerzenia modułu wymiarowania zasobów w Systemie IIP
PublicationArtykuł zawiera opis końcowej specyfikacji oraz implementacji modułu wymiarowania zasobów działającego w warstwach L1 i L2 architektury Systemu IIP. Przedstawiono zadania modułu wymiarowania, określono warunki współpracy z systemem zarządzania oraz Równoległymi Internetami (RI). Opisano przygotowane algorytmy wymiarowania w postaci algorytmów optymalizacyjnych LP. Dodatkowo określono warunki działania modułu wymiarowania przy inicjowaniu...
-
Incremental and Semi-Incremental Construction of Pseudo-Minimal Automata
PublicationPrzedstawione zostają modyfikacje trzech algorytmów przyrostowego i półprzyrostowego tworzenia automatów minimalnych w taki sposób, aby tworzyły automaty pseudominimalne. Istniejący od dawna algorytm Revuza tworzy takie automaty szybciej i zużywając mniej pamięci, ale wymaga kłopotliwego sortowania. Nie nadaje się też do dodawania nowych słów do automatu - ważnej czynności w realizacji dynamicznej doskonałej funkcji mieszającej....
-
System detekcji krawędzi
PublicationOpisano system detekcji krawędzi DSDKO, który może realizować różne warianty algorytmów detekcji oparte na pierwszej i drugirj pochodnej funkcji oraz może badać własności dodatkowych - proponowanych masek. W pracy zwrócono szczególną uwagę na algorytm adaptacyjny detekcji krwędzi i jego własności. Ponadto system realizuje algorytm Canny'ego oraz wizualizuje własności wybranych transformacji funkcji jasności obrazu. System ma prosty...
-
Experiences with viscoplastic constitutive equations in finite element shell analysis
PublicationW pracy przedstawiono problemy zastosowania lekoplastycznych równań konstytutywnych w anlizie powłok metodą elementów skończonych. Pokazano historie rozwoju tego rodzaju modeli. Rozważono podstawowe założenia jakie muszą być zrobione.Omówiono doświadczenia konieczne do identyfikacji parametrów materiałowych modeli. Przedstawiono problemy jakie mogą wynikną w analizie numerycznej (problemy dokładności i stabilności algorytmów) Pracę...
-
Błędy w określaniu głębokości wad spawalniczych w badaniach radiograficznych
PublicationW artykule przedstawiono wyniki badań, które miały na celu określenie głębokości wad w spoinach na podstawie metody radiograficznej przy zastosowaniu pomiarów densytometrycznych (stopnia zaczernienia kliszy). Zasadniczym zadaniem było wykonanie radiogramów, próbek zawierających wady modelowe, a następnie wykonanie pomiarów densytometrycznych oraz określenie głębokości wad za pomocą trzech najczęściej stosowanych algorytmów: wg...
-
Zakres stabilnej pracy silnika indukcyjnego z obserwatorem prędkości kątowej wału wyznaczony za pomocą drugioej metody Lapunowa.
PublicationZamieszczono analizę stabilności układu regulacji silnika indukcyjnego z obserwatorem prędkości kątowej wału w oparciu o drugą metodę Lapunowa. Na podstawie modelu matematycznego układu silnika z obserwatorem wyznaczono funkcję Lapunowa oraz udowodniono warunki jej poprawności. Dokonano analizy lokalnej dla małych prędkości oraz częściowej analizy globalnej rozważanego układu. Wyniki potwierdzono w symulacji komputerowej z zastosowaniem...
-
Event driven MPC for networked control systems
PublicationBecause of variable delays and stochastic data packets loss networked control systems require suitable algorithms to ensure stability of the control system and guarantee desired control performance. This paper presents the idea of an event driven approach with MPC controller. In opposition to network compensation, where standard regulators are used, the presented solution integrates network with plant. A MPC based controller is...
-
Dynamiczne sieci VLAN z zastosowaniem mechanizmów silnego uwierzytelniania użytkowników oraz metod ochrony przesyłanych informacji
PublicationW pracy zaprezentowano definicje wirtualnych sieci LAN. Klasyfikację algorytmów sieci VLAN przeprowadzono używając kryterium przynależności tzn. port przełącznika, adres MAC, adres sieciowy, adres grupowy IP lub reguły logiczne. Opisano zasady tworzenia sieci VLAN w środowisku wieloprzełącznikowym z użyciem rozwiązań standardu 802.1Q lub protokółu ISL. Scharakteryzowano rozwiązania LANE oraz MPOA umożliwiającego integrację z siecią...
-
Rozpoznawanie oraz lokalizacja w obrazie przewodów linii wysokiego napięcia
PublicationW pracy przedstawiono opracowany algorytm rozpoznawania oraz lokalizacji przewodów linii wysokiego napięcia na podstawie obrazu horyzontalnego. Procedura detekcji przewodu została podzielona na trzy etapy. Pierwszy etap zawiera algorytm wykrywania krawędzi wykazujący największą czułość na krawędzie poziome, a jednocześnie brak czułości na krawędzie pionowe. Efektem jest znaczna redukcja liczby wykrytych krawędzi w porównaniu do...
-
Specyfika Badacza Wydziału
e-Learning CoursesGeodezja i kartografia obecnie powinna być postrzegana jako dyscyplina interdyscyplinarna, która zajmuje się całym ekosystem ziemskim i przygotowuje odpowiednie procedury i metody pomiarowe wykorzystywane w szeregu innych dyscyplin naukowych. Domena zalecza badawczego geodezji i kartografii są również metody analizy danych i budowanie nowych algorytmów obejmujących przetwarzanie danych Big data. Podstawę geodezji tworza, podobnie...
-
Design and multi-objective optimization of combinational digital circuits using evolutionaty algorithm with multi-layer chromosomes
PublicationW artykule przedstawiono zastosowanie algorytmów ewolucyjnych z wielowarstwowymi chromosomami do projektowania i optymalizacji wielokryterialnej kombinatorycznych układów cyfrowych. Kryteriami optymalizacji były: liczba bramek, liczba tranzystorów w układzie i czas propagacji sygnałów. Proponowaną metodą zaprojektowano i optymalizowano cztery układy wzięte z literatury. Uzyskane rezultaty porównano z wynikami otrzymanymi innymi...
-
Bezpieczeństwo w monitoringu
PublicationZaproponowano szereg algorytmów realizujących aspekty bezpieczeństwa zorientowane na aplikacje monitorujące. W znaczącej części pozwolą one na zastąpienie pracy czynnika ludzkiego przy przeglądaniu lub analizie zapisów video z monitorowanych miejsc lub obszarów. Ze względu na szeroki potencjalny obszar, zakres zastosowań praktycznych oraz potencjalne efekty natury ekonomicznej u potencjalnych klientów spodziewane jest szerokie...
-
TreeCmp: Comparison of Trees in Polynomial Time
PublicationMetryki filogenetyczne umożliwiają ocenę jakości wyników analizy filogenetycznej oraz wiarygodności algorytmów przeprowadzających taką analizę. Aplikacja TreeCmp oferuje efektywne, wielomianowe implementacje ośmiu takich metryk (dla drzew nieukorzenionych i zawierających korzeń) zdefiniowanych dla dowolnych filogenez (nie koniecznie binarnych). Program ten jako pierwszy umożliwia wyznaczanie nowych metryk, definiowanych w oparciu...
-
TWORZENIE MAP SIECI KOMPUTEROWYCH Z WYKORZYSTANIEM PROTOKOŁÓW TYPU LLDP
PublicationDla administratorów systemów sieciowych niezwykle istot-nym jest posiadanie narzędzia tworzącego dynamicznie mapę sieci do celów zarządzania, diagnostyki, zapobiegania awariom i włamaniom. Artykuł prezentuje protokoły wspierające tworzenie map sieci a także własne badania nad usprawnieniem istniejących algorytmów. Proponowane rozwiązania to: budowa map z użyciem protokołu LLDP i SNMP, odkrywanie wąskich gardeł w sieciach dzięki...
-
Grafowy model macierzy ultrametrycznej i jego zastosowania w filogenezie i t-kolorowaniu
PublicationW pracy podano definicję macierzy ultrametrycznej i jej reprezentację grafową. Macierz ta jest wykorzystywana głównie w filogenezie, do budowy drzew ultrametrycznych. W pracy opisano jeden z algorytmów słuzący do konstrukcji takich drzew. Ponadto, omówiono inne możliwe zastosowania modelu grafowego macierzy, tym razem dla problemu przydziału częstotliwości dla nadajników. Zaproponowano również rozwiązanie tego problemu w szczególnym...
-
Modyfikacje algorytmu metody relaksacyjnej w optymalizacji schematów próbkowania
PublicationW pracy przedstawiono metodę relaksacyjną stosowaną z powodzeniem przy wyznaczaniu optymalnych schematów próbkowania. Zaproponowano modyfikacje tej metody polegające na lokalnym ograniczaniu przedziału przeszukiwania optimum w kierunku oraz na wprowadzeniu kroku o zmiennej długości. Porównano skuteczność nowych algorytmów dla dwóch modeli kompartmentowych. Jako podstawę do oceny wybrano szybkość działania i odporność na zatrzymanie...
-
Ewolucyjne metody wielokryterialnej optymalizacji układów detekcji.
PublicationW pracy omawiane są możliwości wykorzystania mechanizmów niszowania oraz rodzajnika genetycznego w ewolucyjnym poszukiwaniu rozwiązań wielokryterialnych zadań optymalizacyjnych. W omawianych typach algorytmów ewolucyjnych zastosowano metody rankingowe, które cechują się znaczną uniwersalnością i użytecznością w porównaniu do metod klasycznych. Jako przykład ilustrujący rozważane podejścia przedstawia się metodologię konstruowania...
-
Extension of selected ADFA construction algorithms to the case of cyclic automata.
PublicationW niedawnym artykule Rafael Carrasco i Mikel Forcada przedstawiają przyrostowy algorytm dodawania słów do minimalnego, acyklicznego automatu skończonego. Ten algorytm jest uogólnieniem przyrostowego algorytmu tworzenia acyklicznych deterministycznych automatów skończonych (ADFAs). Przedstawiamy podobne uogólnienia dwóch innych algorytmów tworzenia ADFAs. Chociaż te ougólnienia zostały już opublikowane w maju i czerwcu 2004 r.,...