Search results for: DWUKIERUNKOWY ALGORYTM DRABINKOWY
-
Zależność parametrów quasi-dwuwymiarowego modelu małosygnałowego tranzystora MOS od punktu pracy
PublicationW artykule zaprezentowano wyniki optymalizacji zagadnień wielowymiarowych, zastosowanej do ekstrakcji wartości parametrów nie-quasi-statycznego modelu małosygnałowego tranzystora MOS dla różnych punktów pracy. Opisano zaimplementowany algorytm i otrzymane rezultaty badań.
-
Zależność parametrów quasi-dwuwymiarowego modelu małosygnałowego tranzystora MOS od punktu pracy
PublicationW artykule zaprezentowano wyniki optymalizacji zagadnień wielowymiarowych, zastosowanej do ekstrakcji wartości parametrów nie-quasi-statycznego modelu małosygnałowego tranzystora MOS dla różnych punktów pracy. Opisano zaimplementowany algorytm i otrzymane rezultaty badań.
-
Ekonomiczne aspekty zastosowań nowoczesnej technologii przeładunku towarów w transporcie dystrybucyjnym
PublicationZaproponowano wdrożenie logistyki twardej w klasyfikacji elementów organizacji logistycznej. Zdefiniowano zakres kompetencyjny logistyki twardej. Na podstawie przyjętych kryteriów inwestycyjno-eksploatacyjnych utworzono algorytm obliczeń symulacji efektywności w sferze dystrybucji. Przedstawiono przykładowe wyniki.
-
FPGA-Based Real-Time Implementation of Detection Algorithm for Automatic Traffic Surveillance Sensor Network
PublicationArtykuł opisuje sprzętową implementację w układzie FPGA algorytmu wykrywającego pojazdy, przeznaczonego do zastosowania w autonomicznej sieci sensorowej. Zadaniem algorytmu jest detekcja poruszających się pojazdów w obrazie z kamery pracującej w czasie rzeczywistym. Algorytm ma na celu oszacowanie parametrów ruchu ulicznego, takich jak liczba pojazdów, ich kierunek ruchu i przybliżona prędkość, przy wykorzystaniu sprzętu sieci...
-
Problemy określania trwałości zmęczeniowej stalowych paneli spawanych laserowo
PublicationW pracy przedstawiono problemy związane z analizą trwałości zmęczeniowej stalowych paneli spawanych laserowo typu sandwich. Przedstawiono wyniki badań laboratoryjnych w skali naturalnej a na ich podstawie zaproponowano algorytm podejścia do szacowania trwałości zmęczeniowej.
-
Sequential classification.
PublicationOpisano uogólniony algorytm konstrukcji klasyfikatora sekwencyjnego. Uogólnienie polega na tym, że zbiór klas dzielimy na dwie grupy zamiast oddzielania po jednej klasie w każdym kroku uczenia klasyfikatora. Eksperymenty potwierdzały lepsze własności klasyfikatora.
-
Genetic algorithm for fatique crack detection in Timoshenko beam.
PublicationW pracy przedstawiono metodę detekcji peknięć zmęczeniowych w początkowej fazie ich rozwoju. Algorytm detekcji wykorzystuje metodę algorytmów genetycznych połączoną z metodą gradientową. Funkcja celu oparta została o zmiany w propagujacej fali sprężystej.
-
Sposób przelicznia wartości przewodności dźwiękowej C i krytycznego stosunku ciśnień b na współczynnik przepływu m.
PublicationPrzedstawiono algorytm przelicznia wartości przewodności dźwiękowej C i krytycznego stosunku ciśnień b na współczynnik przepływu m. Do rozwiązania tego zadania zaprojektowano również sztuczną sieć neuronową. Oba rozwiązania porównano z wcześniej dostepnymi aolgorytmami.
-
Program komputerowy do harmonogramowania budowy w sposób niedeterministyczny
PublicationW referacie przedstawiono algorytm modułu programu do harmonogramowania zadań budowlanych. Opracowany moduł pozwala na szybkie wykonanie harmonogramu z uwzględnieniem zakłóceń w czasie realizacji przedsięwzięcia oraz niedeterministyczny opis czynności realizowanych przez różnych wykonawców.
-
Heat transfer characteristics of a two-phase thermosyphon heat exchanger
PublicationPrzedstawiono wyniki badań wpływu geometrii parownika, rodzaju rur użytych do budowy parownika, rodzaju cieczy pośredniej oraz poziomu cieczy nad najwyższym rzędem rur na działanie dwufazowego, termosyfonowego wymiennika ciepła. Zaprezentowano algorytm obliczeń przedstawionego wymiennika.
-
Perfect hashing tree automata
PublicationWe present an algorithm that computes a function that assigns consecutive integers to trees recognized by a deterministic, acyclic, finite-state, bottom-up tree automaton. Such function is called minimal perfect hashing. It can be used to identify trees recognized by the automaton. Its value may be seen as an index in some other data structures. We also present an algorithm for inverted hashing.Przedstawiamy algorytm, który oblicza...
-
Algorithms for query processing in a distributed knowledge integration system
PublicationGłównym celem artykułu jest wprowadzenie modelu systemu integracji wiedzy. Przedstawiony model jest oparty na modelu Calvanese i rozszerza go o wielowarstwowy model integracji. W artykule pokazano również użycie Kartograficznej Reprezentacji Wiedzy do przechowywania i przetwarzania ontologii w źródłach wiedzy oraz do budowania odwzorowań pomiędzy ontologiami. Odwzorowania pomiędzy ontologiami budowane w oparciu o odwzorowywanie...
-
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...
-
Resolving conflicts in object tracking for automatic detection of events in video
PublicationW referacie przedstawiono algorytm rozwiązywania konfliktów w śledzeniu obiektów ruchomych. Proponowana metoda wykorzystuje predykcję stanu obiektu obliczaną przez filtry Kalmana oraz dopasowuje wykryte obiekty do struktur śledzących ich ruch na podstawie deskryptorów koloru i tekstury. Omówiono specyficzne sytuacje powodujące konflikty, takie jak rozdzielanie obiektów. Przedstawiono wyniki testów. Algorytm może być zastosowany...
-
Identyfikacja dźwięków serca za pomocą algorytmu LPC oraz sztucznej sieci neuronowej.
PublicationW artykule przedstawiono algorytm klasyfikacji sygnału fonokardiograficznego, który umożliwia skuteczną identyfikację 12 różnych stanów. Poprzez połączenie ze sobą algorytmu kodowania liniowego (LPC) wraz ze sztuczną siecią neuronową uzyskano skuteczność klasyfikacji sięgającą 82% oraz pełną skuteczność w rozróżnieniu pomiędzy stanami: braku lub występowania schorzenia. Najlepsze rezultaty uzyskano dla jednokierunkowych, dwuwarstwowych...
-
Rozpoznawanie elementów elektronicznych w obudowach SOT-23
PublicationProdukowane obecnie elementy elektroniczne do montażu powierzchniowego (SMD) mają tak małe obudowy, że producenci nie są w stanie umieszczać na nich dostatecznej ilości oznaczeń umożliwiających ich jednoznaczną identyfikację. Ponadto, podobnie jak w przypadku elementów do montażu przewlekanego, w obudowie jednego typu mogą być zamknięte różne rodzaje elementów. Przykładem takiej obudowy jest obudowa SOT-23 (Small Outline Transistor)....
-
Prototyp modelu systemu samouczącego do prognozowania stężenia pyłu PM10 w powietrzu atmosferycznym
PublicationArtykuł przedstawia model prognozowania stężenia pyłu PM10 z wykorzystaniem algorytmów genetycznych. Model ten jest drugim z kolei do prognozowania pyłu (poprzedni wykorzystywał jednokierunkowe sieci neuronowe) i stanowi podstawę do budowy modelu samouczącego. Podczas budowy modelu uwzględniono oddziaływanie czynników meteorologicznych, a do implementacji wykorzystano algorytm genetyczny ze względu na specyfikę problemu prognozowania...
-
ZASTOSOWANIE OPTYMALIZACJI WIELOKRYTERIALNEJ DLA DOBORU AUTOMATYKI W SYSTEMIE WSPOMAGANIA PROJEKTOWANIA SIŁOWNI OKRĘTOWEJ
PublicationW pracy przedstawiono algorytm wyszukiwania statków podobnych o możliwie dużym nasyceniu automatyką przy stosunkowo niedużych jej kosztach. jako zadanie optymalizacji wielokryterialnej. Opracowany algorytm wykorzystuje metodę ważonych zysków na podstawie podobieństwa sumarycznego całego statku jako sumy ważonej podobieństw cząstkowych: ogólnego, napędu głównego, elektrowni oraz poszczególnych instalacji. W tym celu opracowano...
-
Projektowanie układów sterowania predykcyjnego obiektami z czasem ciągłym z uwzględnieniem niepewności modelowania.**2002, 166 s. 72 rys. 15 tab. bib- liogr. 79 poz. maszyn. Rozprawa doktorska /16.12.2002/ WETI PG. Promotor: dr hab. inż. Z. Kowalczuk, prof. nadzw. PG.
PublicationPrzedmiotem pracy jest uogólniony algorytm sterowania predykcyjnego w czasieciągłym CGPC, przeznaczony do sterowania obiektami ciągłymi o dowolnym cha-rakterze ze względu na stabilność i minmalnofazowość. Przedstawione jestkompletne wyprowadzenie przepisu na regulator, zaprezentowany jest sposóbstrojenia związany z mechanizmem predykcji i polegający na rozwinięciu po-czątkowego fragmentu odpowiedzi modelu obiektu w szereg...
-
Symulacja rozgrywającego sterowania statkiem z wykorzystaniem niekooperacyjnej gry pozycyjnej
PublicationAlgorytm pozycyjnego sterowania rozgrywającego, umożliwia wyznaczenie bezpiecznej i jednocześnie możliwie najbardziej ekonomicznej drogi własnego statku. W przedstawionym modelu gry pozycyjnej założono, że spotkane obiekty mogą manewrować, co powoduje, że w każdym kroku obliczeniowym istnieje możliwość oceny sytuacji nawigacyjnej, oznacza to tym samym, że algorytm może pracować w trybie on-line. Mając dane parametry własnego statku,...
-
Modelowanie środowiska nawigacyjnego w zagadnieniu ewolucyjnym unikania kolizji na morzu
PublicationAlgorytm pozycyjnego sterowania rozgrywającego, umożliwia wyznaczenie bezpiecznej i jednocześnie możliwie najbardziej ekonomicznej drogi własnego statku. W przedstawionym modelu gry pozycyjnej założono, że spotkane obiekty mogą manewrować, co powoduje, że w każdym kroku obliczeniowym istnieje możliwość oceny sytuacji nawigacyjnej, oznacza to tym samym, że algorytm może pracować w trybie on-line. Mając dane parametry własnego statku,...
-
Parametryczny detektor zakłóceń impulsowych sygnałów fonicznych wykorzystujący ukryty model Markowa
PublicationW pracy omówiono problemy wykrywania zakłóceń impulsowych w sygnałach fonicznych. Scharakteryzowano metodę detekcji progowej opartej o modelowanie sygnałów. Przedstawiono algorytm wykrywania zakłóceń impulsowych wykorzystujący ukryty model Markowa czasu dyskretnego, analizujący wstępnie wybielony sygnał foniczny.
-
zastosowanie wielowymiarowego nieliniowego algorytmu predykcyjnego do sterowania stężeniem tlenu
PublicationW artykule zaprojektowano wielowymiarowy nieliniowy algorytm predykcyjny do sterowania stężeniem tlenu w przepływowej biologicznej oczyszczalni ścieków w Kartuzach. W badaniach symulacyjnych w środowisku Matlab/Simulink przeanalizowano wpływ zmian parametrów algorytmu sterowania na jakość sterowania.
-
Impedance measurements of skin layered structure for burns determination.
PublicationW pracy analizowany jest dwuwarstwowy model skóry. Pokazano, że za pomocą wielokrotnych pomiarów immitancyjnych jest możliwe wyznaczenia zarówno parametrów elektrycznych oparzonej skóry jak i geometrycznych. Przedstawiono algorytm estymacji i procedurę pomiarową wyżej wymienionych parametrów.
-
Planowanie napraw w warunkach ryzyka i niepewności
PublicationPrzedstawiono metodykę planowania napraw i remontów nawierzchni kolejowej w warunkach ryzyka, niepewności i zakłóceń. Opracowana metoda umożliwia planowanie budowy w sposób niedeterministyczny. Zasadniczym elementem jest algorytm prognozowania czasu budowy poprzez wykorzystanie własności zmiennej losowej.
-
Active vibration reduction with a use of enegry performance index at acceleration feedback
PublicationW pracy przedstawiono wyniki badań eksperymentalnych i symulacji w trybie Hardware-in-the-loop nowego algorytmu aktywnej redukcji drgań. Algorytm ten bazuje na energetycznym wskaźniku jakości zmodyfikowanym w ten sposób, że wykorzystuje bezpośrednio sygnał sprzężenia zwrotnego przyspieszeń.
-
Mesh-free approach to Helmholtz equation based on radial basis functions.
PublicationW artykule zastosowano metodę radialnych funkcji bazowych do rozwiązania równania Helmholthza oraz zaproponowano nowy (adaptacyjny) algorytm wyznaczania centrów interpolacyjnych. W oparciu o prezentowany schemat wyznaczono długości fal odcięcia dla różnych kształtów przekrojów poprzecznych falowodów cylindrycznych.
-
Radix-4 dft butterfly realization with the use of the modified quadratic residue number system
PublicationW pracy przedstawiono algorytm realizacji mnożenia zespolonego z użyciem zmodyfikowanego kwadratowego zmodyfikowanego systemu liczbowego (mqrns) oraz jego zastosowanie do wykonania obliczenia motylkowego dft dla podstawy 4. pokazano też wstępne rezultaty implementacji w układzie xilinx fpga.
-
Non contact multiband method for emissivity measurment.
PublicationW pracy omówiona została metoda bezkontaktowego wielopasmowgo pomiaru emisyjności. W oparciu o opracowany algorytm zbadany został wpływ poszczególnych elementów systemu i czynników zakłócających na dokładność wyznaczania emisyjności. Wyniki modelowania umożliwiają także ocenę dokładności całego systemu pomiarowego.
-
Właściwości funkcjonału celu D-optymalnego schematu próbkowania dla modeli kompartmentowych.
PublicationStworzony został program pozwalający na wizualizację rozkładu funkcji celu dla 1-kompartmentowych, 2-kompartmentowych i 3-kompartmentowych modeli, których odpowiedź ma postać sumy eksponent. W pracy przedstawiono przykładowe rozkłady funkcji celu i algorytm poszukiwania jej ekstremów.
-
Koncepcja automatycznego sterowania procesem neutralizacji ścieków silnie kwaśnych w zakładach farmaceutycznych.
PublicationPrzedstawiono koncepcję sterowania urządzeniami instalacji neutralizacji ścieków w oczyszczalniach farmaceutycznych. Zaprezentowano metodę zobojętniania mleczkiem wapiennym. Zaproponowano kompleksowy algorytm sterowania, całym procesem, o charakterystycznej budowie blokowej. Każdy składnik algorytmu może być dowolnie modyfikowany bez ingerencji w pozostałe.
-
An EIT reconstruction algorithm: comparison of one-step and iterative versions.
PublicationW pracy przeprowadzono dyskusję problemu rekonstrukcji jednokrokowej i iteracyjnej w tomografii elektroimpedancyjnej. Zbadano zależność błędu rekonstrukcji od parametrów zaburzenia dla wersji jednokrokowej algorytmu i porównano z wynikami rekonstrukcji iteracyjnej. W przeprowadzonych symulacjach wykorzystano algorytm Levenberga-Marquardta.
-
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.
-
Badanie i analiza dokładności radiolokalizowania terminali ruchomych w środowisku miejskim w systemie LTE
PublicationW ramach pracy doktorskiej, przeprowadzono kompleksową analizę i badanie efektywności metody OTDoA, służącej do estymacji położenia terminala ruchomego w sieci LTE. Opracowano algorytm, którego zastosowanie pozwala na zwiększenie dokładności radiolokalizowania poprzez detekcję pierwszej składowej odebranego sygnału zbiorczego z możliwie dużą dokładnością. Algorytm ten opiera się na dynamicznym wyznaczaniu progu detekcji (w zależności...
-
Nowe metody łącznego fingerprintingu i deszyfracji do zabezpieczania obrazów kolorowych
PublicationProblemem badawczym, którego dotyczy rozprawa jest przeciwdziałanie zjawisku nielegalnego rozpowszechniania multimediów. W rozprawie wykazano, że wykorzystanie kwaternionowej reprezentacji obrazów kolorowych i właściwości rachunku kwaternionowego umożliwia zrealizowanie systemu łącznego fingerprintingu i deszyfracji odpornego na ataki zmowy. Celem pracy było zaprojektowanie skutecznej metody łącznego fingerprintingu i deszyfracji...
-
Elastic wave propagation in frame structure in the context of structural health monitoring
PublicationPraca dotyczy propagacji fal sprężystych r konstrukcji ramowej w ośrodku typu belka Timoszenki. Do obliczeń numerycznych wykorzystano wielowęzłowe spektralne elementy skończone klasy C0. Omówiono algorytm całkowania po czasie i sformułowano wnioski dotyczące liczby węzłów na długość fali.
-
The Behaviour Based Area Coverage of Unknown Environment by Autonomous Mobile Robot Using Modified ''The Way of the Ox'' Algorithm
PublicationPrzedstawiono propozycję rozwiązania zagadnienie całkowitego pokrycia terenu w układzie autonomicznego robota mobilnego. W tym celu zmodyfikowano algorytm "siewcy" oraz opracowano odpowiedni model układu, w środowisku Matlab-Simulink. Wykonano serię badań symulacyjnych, których najistotniejsze wyniki opisano w artykule.
-
Optymalizacja z wykorzystywaniem algorytmu kolonii mrówek
PublicationW referacie przedstawiono nowoczesną mataheurystykę - algorytm kolonii mró- wek oraz przykłady zastosowań do rozwiązywania trudnych problemów optymali- zacji kombinatorycznej. Zaprezentowano wyniki szeregowania zadań niezależ-nych i niepodzielnych na wielu procesorach równoległych przy użyciu algo- rytmu kolonii mrówek.
-
Transport samochodowy jako element logistyki HL w miejskiej sieci usuwania odpadów komunalnych.
PublicationPrzedstawiono podział na zadnia techniczne HL i organizacyjne SL budowy oraz eksploatacji sieci usuwania odpadów komunalnych. Zaproponowano kryterium oceny efektywności oraz algorytm budowy miejskiej sieci usuwania odpadów komunalnych. Omówiono procedurę budowy sieci na przykładzie obsługi małego siedla.
-
On greedy graph coloring in the distributed model
PublicationArtykuł traktuje o zachłannym kolorowaniu grafów w modelu rozproszonym. Zaprezentowano nowy probabilistyczny algorytm dający w wyniku pokolorowanie LF. Udowodniono, że jakakolwiek rozproszona implementacja LF wymaga co najmniej D rund, gdzie D jest maksymalnym stopniem wierzchołka w grafie.
-
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...
-
Skuteczność nowoczesnych algorytmów optymalizacji czerpiących inspirację z procesów naturalnych
PublicationZe względu na nieistnienie uniwersalnego algorytmu optymalizacji rozwiązującego wszystkie problemy naukowo techniczne opracowywanie nowych i wydajniejszych obliczeniowo algorytmów optymalizacyjnych wciąż jest popularnym zadaniem. Przeglądając literaturę z dziedziny optymalizacji można zauważyć trend tworzenia „wymyślnych” algorytmów opartych na procesach naturalnych. W artykule sprawdzono skuteczność nowo powstałych algorytmów...
-
Ocena poprawności działania algorytmu proof-number search na strukturze digrafu acyklicznego
PublicationAlgorytm proof-number search jest znanym algorytmem służącym do rozwiązywania gier logicznych. Rozwiązanie gry jest jednoznaczne ze znalezieniem optymalnej strategii i pozwala przeprowadzić rozgrywkę w sposób pozwalający na osiągnięcie najlepszego możliwego wyniku. Jedną z największych wad tego algorytmu, naturalnie pracującego na strukturze drzewa, jest wielokrotne rozwijanie identycznych poddrzew gry co prowadzi do nadmiarowego...
-
Performance analysis of standard and modified EY-NPMA channel access algo-rithms
PublicationPodczas minionego 10-ciolecia notuje się szybki rozwój lokalnych sieci bezprzewodowych (WLANy). Proponowane rozwiązania dotyczą zarówno sieci opartych o przesył komórek (zgodnych z ATM), jak i sieci pakietowych (zgodnych z E-thernetem). Po rozważeniu drugiego z wymienionych typów sieci, wydaje się dzisiaj, iż pakietowe WLANy będą oparte głównie na dwóch standardach, mianowicie: IEEE 802.11 [6]) - wykorzystującym protokół dostępu...
-
Estimation of wastewater treatment plant state for model predictive control of N-P remowal at medium time scale.
PublicationPrzy ograniczonych możliwościach pomiarowych estymaty stanu są potrzebne w sterowaniu optymalizującym, opartym na sterowaniu predykcyjnym, sterującym usuwaniem azotu i fosforu, w biologicznej oczyszczalni ścieków. Optymalizator MPC do implementacji sprzężenia zwrotnego z obiektu potrzebuje tych estymat. Dodatkowo aktualizowane muszą być parametry modelu Gray-Box wykorzystywanego w module MPC. Wtedy estymaty stanu są używane przez...
-
Decoding of the FSK signal with noise and distortion with the use of coefficients of the time-frequency transform.
PublicationStreszczenie: Przeanalizowano sygnał z modulacją FSK wykorzystując metodę transformacji czasowo-częstotliwościowej różniące się sposobem podziału płaszczyzny TF na atomy: krótko-okresowej transformacji Fouriera, transformacji falkowej i transformacji pakietami falkowymi. Transformacja falkowa zapewnia dobrą lokalizację czasową zakłóceń o wielkiej częstotliwości, podczas gdy transformacja pakietami falkowymi zapewnia dobrą lokalizację...
-
Connected searching of weighted trees
PublicationW pracy pokazano, że problem spójnego przeszukiwania drzew ważonych jest silnie NP-zupełny. Problem pozostaje trudnym dla drzew z jednym wierzchołkiem o stopniu większym niż 2. Ponadto, przedstawiony został wielomianowy optymalny algorytm dla klasy drzew z ograniczonym stopniem.
-
Information Based Integration for Complex Systems
PublicationW rozdziale zaproponowano strukturę inteligentnego systemu wspomagania procesu integracji dla złożonych systemów wytwarzania. System wspomagania oparto na bazie wiedzy w której wiedza modelowana jest regułami produkcji. Zbudowano również iteracyjny algorytm integracji. Samą ideę integracji oparto na przepływach informacyjnych.
-
Results on parametrical robustifiction of CGPC systems.
PublicationPrzedmiotem pracy jest stochastyczno-deterministyczny algorytm iteracyjny uodparniający układ sterowania predykcyjnego CGPC na parametryczną niepewność modelu sterowanego obiektu. Niezależnie od wybranej metody projektowania regulatora CGPC, nie ma gwarancji że projektowany regulator utworzy wraz z obiektem odporny układ sterowania.
-
An efficient algorithm for the longest tandem scattered subsequence problem.
PublicationReferat dotyczy zagadnienia wyznaczania najdłuższego podciągu podwójnego (typu x1,x2,...,xk,x1,x2,...,xk) dla zadanego ciągu znaków (y1,y2,...,yn). Podano algorytm o złożoności obliczeniowej O(n^2) i pamięciowej O(n) znajdujący optymalne rozwiązanie postawionego problemu.