Filters
total: 2128
filtered: 1844
-
Catalog
- Publications 1844 available results
- People 71 available results
- Inventions 1 available results
- Projects 20 available results
- Research Teams 5 available results
- Research Equipment 1 available results
- e-Learning Courses 152 available results
- Events 8 available results
- Open Research Data 26 available results
Chosen catalog filters
displaying 1000 best results Help
Search results for: ALGORYTMY KWANTOWE
-
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...
-
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)....
-
Modernizacja układów geometrycznych toru z wykorzystaniem metody oceny wielokryterialnej
PublicationW pracy przedstawiono główne założenia opracowanej metody wielokryterialnej oceny stosowanej przy przebudowie układów geometrycznych toru. Określono kryteria wpływające na inwestycje modernizacyjne. Zdefiniowano zastosowaną w analizie funkcję celu. Przedstawiono przykład zastosowania algorytmu optymalizacyjnego z wykorzystaniem programu komputerowego
-
O zbieżności rozwiązań w nieliniowym mikropolarnym ośrodku sprężysto-plastycznym - zastosowanie elementów skończonych wyższego rzędu.
PublicationEfekty lokalizacji w nieliniowym geometrycznie sprężysto-plastycznym mikropolarnym ośrodku z osłabieniem materiału. Hipotezy Hubera-Misesa-Hencky’ego i Druckera-Pragera. Rozwiązanie równań sprężysto-plastycznych przy użyciu algorytmu powrotnego. Opis zastosowanych elementów skończonych. Przykłady numeryczne obliczeń w geotechnice.
-
Conformation Properties, Chiroptical Spectra, and Molecular Self-Assembly of 2,3-Piperazinodiones and Their Dithiono Analogues
PublicationRodzina chiralnych cyklicznych oksamidów została otrzymana przez kondensację optycznie czynnych 1,2-diamin ze szczawianem dietylu. Tionowanie produktów odczynnikiem Lawessona doprowadziło do chiralnych 2,3-dipiperazynodionów. Geometrie cząsteczkowe badano z użyciem obliczeń kwantowo-mechanicznych DFT i porównano z wynikami analizy krystalograficznej. Sześcioczłonowy pierścień heterocykliczny przyjmuje konformację półkrzesłową,...
-
Synthesis, spectroscopy and computational studies of some biologically important hydroxyhaloquinolines and their novel derivatives
PublicationA series crystalline compounds of methyl and phosphinyl derivatives of 2-methylquinolin-8-ol (1a) and related 5,7-dichloro-2-methylquinolin-8-ol (1b) were quantitatively prepared and characterized by microanalysis, IR, UV-vis and multinuclear NMR spectroscopy. Five of them have been characterized by single crystal X-ray diffraction method. The known compounds, 8-methoxy-2-methylquinoline (2a) and 8-methoxyquinoline (2d), were synthesised...
-
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.
-
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.
-
Multimedialny system wspomagający identyfikację i zwalczanie przestępczości oraz terroryzmu
PublicationArtykuł zawiera przegląd zakresu prac badawczych, które prowadzone są w Politechnice Gdańskiej w ramach realizowanego projektu badawczo-rozwojowego. Opisany jest rozproszony system monitoringu i komunikacji multimedialnej, realizujący kompleksowe zarządzanie zasobami mobilnymi i komunikację multimedialną w czasie rzeczywistym pomiędzy elementami systemu. System realizuje równoczesną analizę obrazu, dźwięku i sygnałów pochodzących...
-
Dynamika miar zaufania w teleinformatycznym systemie wieloagentowym
PublicationSformułowano model interakcji agentów (elementów systemu teleinformatycznego) oraz dynamiki ich miar zaufania w sytuacji wirtualnej anonimowości agentów, przypadkowego wyboru partnerów oraz typowego algorytmu agregacji danych reputacyjnych. Determini-styczne przybliżenie dynamiki markowowskiej pozwala obserwować istotne charakterystyki stanu ustalonego.
-
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.
-
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.
-
On the concept of estimation memory in adaptive filtering.
PublicationArtykuł przedstawia i omawia pojęcie pamięci estymacji, pozwalające na obiektywne porównanie właściwości śledzących różnych algorytmów adaptacyjnych filtracji.
-
ALS Data Filtration with Fuzzy Logic
PublicationEkstrakcji DTM pozyskanego z użyciem ALS (Airborne Laser Scanning) z chmury punktów, jest złożonym zadaniem, które wymaga wielu algorytmów i procedur numerycznych. Jednym z pierwszych kroków jest filtracja danych. Istnieje wiele różnych metod filtrowania i algorytmów. W tym artykule autorzy proponują metodę filtracji w oparciu o logikę rozmytą. Prezentują podstawowe informacje dotyczące logiki rozmytej, projekt reguł rozmytych...
-
Modelowanie procesu wrzenia i kondensacji w rozszerzonym zakresie ciśnień zredukowanych
PublicationNiniejsza rozprawa doktorska ma na celu pokazanie wpływu uwzględnienia ciśnienia zredukowanego w analizowanym modelu opisują-cym współczynnik przejmowania ciepła na zbieżność z danymi eksperymentalnymi.Przedmiotem analizy jest półempiryczny model Mikielewicza w zastosowaniu do danych eksperymentalnych w kanałach konwencjonalnych i o małej średnicy płynów uznanych za perspektywiczne.W ramach realizowanych prac badawczych pozyskano...
-
Metody wyszukiwania informacji w bazach multimedialnych.
PublicationW artykule przedstawiono przegląd zagadnień związanych z wyszukiwaniem informacji zawartych w bazach multimedialnych. Przegląd ten został oparty o zrealizowany projekt badawczy pt.: "Nowe metody wyszukiwania informacji multimedialnej w sieciach telekomunikacyjnych". Eksperymenty badawcze prowadzone w ramach projektu obejmowały wdrożenie wybranych metod sztucznej inteligencji do celów akwizycji i rozpoznawania obiektów muzycznych,...
-
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.
-
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.
-
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...
-
Wykonanie i sterowanie układem stabilizacji obiektu na równi pochyłej
PublicationPlatforma ball and beam jest jednym z najbardziej popularnych fizycznych modeli laboratoryjnych przydatnych w nauczaniu inżynierii systemów sterowania. W artykule przedstawiono projekt, wykonanie i oprogramowanie platformy ball and beam. Opisano proces doboru i implementacji filtrów sygnałów pomiarowych oraz syntezę algorytmu sterowania.
-
Multimedialny system wyszukiwania informacji muzycznej w internecie
PublicationCelem referatu jest przedstawienie założeń sieciowej implementacji multimedialnego systemu rozpoznawania informacji muzycznej. Przedyskutowana zostanie skuteczność zimplementowanego algorytmu detekcji częstotliwości podstawowej dźwięków muzycznych. Zostaną zawarte również wyniki eksperymentów związanych z badaniem wpływu opisu reprezentacji sygnałowej na skuteczność identyfikacji instrumentów muzycznych.
-
Sum coloring of bipartite graphs with bounded degree.
PublicationArtykuł poświęcony jest złożoności obliczeniowej zagadnienia sumacyjnego kolorowania grafów dwudzielnych o ograniczonym stopniu. Zawiera dowód tego, że sumacyjne kolorowanie grafów dwudzielnych stopnia mniejszego równego 5 jest NP-zupełne oraz opis wielomianowego algorytmu, który optymalnie sumacyjnie koloruje grafy dwudzielne podkubiczne.
-
Cost minimization in wireless networks with a bounded and unbounded number of interfaces
PublicationPraca dotyczy problemu minimalizacji energii poprzez selektywne odłączanie urządzeń komunikacyjnych w wielointerfejsowych sieciach bezprzewodowych w taki sposób, by zapewnić realizację wymaganego grafu połączeń. Sformułowano problem optymalizacyjny, podano wyniki dotyczące jego trudności i zaproponowano algorytmy optymalizacyjne. Rozważono zarówno wariant, w którym liczba interfejsów komunikacyjnych jest parametrem stałym (narzuconym...
-
Applications of computational intelligence techqniues to acoustics
PublicationCelem artykułu jest przegląd wybranych zastosowań metod inteligentnych w akustyce, a w szczególności w szeroko rozumianej inżynierii dźwięku. Przedstawione badania i eksperymenty były prowadzone w oparciu o sztuczne sieci neuronowe, metodę zbiorów przybliżonych, logiką rozmytą, grafy przepływowe Pawlaka oraz algorytmy genetyczne. Rozwiązywane problemy dotyczyły klasyfikacji dźwięków muzycznych, rozpoznawania fraz muzycznych, przetwarzania...
-
Właściwości sterowników przetwornic dc-dc opartych na algorytmach splotowych
PublicationW pracy przedstawiono wybrane problemy projektowania cyfrowych sterowników przetwornic impulsowych. Szczególny nacisk położono na syntezę umożliwiającą implementację sprzętową kontrolerów w oparciu o tanie technologie CMOS charakteryzujące się znacznymi ograniczeniami na szybkość działania bloków funkcjonalnych. Zaprezentowano symulacje porównawcze właściwości klasycznych korektorów cyfrowych uzyskanych na podstawie prototypu analogowego...
-
Sposób pomiaru wspólczynnika zawartości harmonicznych w przebiegu okresowym z zaburzeniami zdeterminowanymi i losowymi
PublicationZaproponowano sposób oceny zaburzeń, występujących w zakresie małych częstotliwości w sieciach zasilania niskiego napięcia. Przedstawiono czynniki determinujące dokładność pomiarów współczynnika zawartości harmonicznych. Opisano wirtualny system pomiarowy, w którym zastosowano algorytmy umożliwiające zmniejszenie wpływu niepożądanych zaburzeń losowych oraz okresowych nie skorelowanych z przebiegiem podstawowym napięcia zasilania....
-
Krótkoterminowe prognozowanie
PublicationNowoczesne algorytmy i techniki sterowania, zwłaszcza te oparte na sterowaniu predykcyjnym, pracują na modelu obiektu bądź procesu, który podlega sterowaniu. W przypadku zintegrowanego, inteligentnego sterowania systemem ściekowym korzystamy z modelu oczyszczalni ścieków. Przydatność takiego modelu do celów sterowania predykcyjnego niezależnie od tego, czy mówimy o modelu typu white-box, grey-box czy black-box, jest uwarunkowana...
-
Obserwator prędkości silnika indukcyjnego.
PublicationZaprezentowano oryginalne rozwiązanie problemu odtwarzania prędkości silnika indukcyjnego na drodze obliczeniowej koncepcję oparte na odtwarzaniu zakłóceń w dwóch niezależnych obserwatorach dla ortogonalnych składowych prądu i strumienia wirnika. Zastosowano sprzężenia zwrotne eliminujące składowe stałe pojawiające się na wyjściach obserwatorów i tłumiące oscylacje odtwarzanych zmiennych. Zaproponowane algorytmy realizowane...
-
Bezprzewodowy moduł detekcji źródeł dźwięku – system klasyfikatorów
PublicationMonitoring bezpieczeństwa osób starszych i chorych przebywających samotnie w pomieszczeniach można realizowaćpoprzez detekcję dźwięków nietypowych. W tym celu zbudowano moduł nasłuchujący, który analizuje dźwięki z otoczenia. Oblicza on szereg parametrów dźwięku, także bazujących na STFT i MFCC. Umożliwiają one wychwycenie i sklasyfikowanie takich odgłosów jak jęki, krzyki, kaszel oraz huki. Przedstawiono...
-
REJESTRACJA SERII ZDJĘĆ, Z WYMUSZENIEM ZMIENNYCH WARUNKÓW OŚWIETLENIOWYCH, JAKO TECHNIKI WSPOMAGAJĄCEJ PRZY AUTOMATYCZNYM ROZPOZNAWANIU TEKSTU
PublicationW artykule przedstawiono autorskie rozwiązania problemu wykonywania zdjęć niewyraźnych tekstów na opakowaniach i niewielkich produktach. W sytuacji gdy napis posiada niską rozdzielczość (drukarka atramentowa), albo jest wykonany poprzez technikę tłoczenia, wykonanie zwykłego, pojedynczego zdjęcia daje przeważnie niezadowalające wyniki. Dzięki przedstawionym tu rozwiązaniom, znacząco polepszamy materiał wejściowy (fotografie), który...
-
Nieliniowa analiza stanów przedawaryjnych konstrukcji prętowo – cięgnowych w ujęciu metody elementów skończonych
PublicationDysertacja zawiera kilka zróżnicowanych, lecz wzajemnie z siebie wynikających, wątków. Można wyróżnić dwie podstawowe części: teoretyczno – numeryczną oraz aplikacyjną. Część pierwsza ujmuje sformułowanie podstaw nieliniowej teorii prętów, algorytmy nume-ryczne oraz stworzenie kodu autorskiego programu komputerowego (MES) wraz z jego testami. W części tej podano prawa mechaniki zakrzywionych przestrzennie prętów, zapisano ich dynamikę...
-
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.
-
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.
-
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.
-
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ę...
-
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...
-
Grafo-mania, czyli rzecz o grafach i algorytmach. Prawie 300 lat teorii powstałej blisko Gdańska
PublicationW niniejszym numerze inaugurujemy nową kolumnę popularnonaukową w dziale Edukacja. Będzie ona zawierała szkice poświęcone grafom i algorytmom dyskretnym
-
System for automatic singing voice recognition
PublicationW artykule przedstawiono system automatycznego rozpoznawania jakości i typu głosu śpiewaczego. Przedstawiono bazę danych oraz zaimplementowane parametry. Algorytmem decyzyjnym jest algorytm sztucznych sieci neuronowych. Wytrenowany system decyzyjny osiąga skuteczność ok. 90% w obydwu kategoriach rozpoznawania. Dodatkowo wykazano przy pomocy metod statystycznych, że wyniki działania systemu automatycznej oceny jakości technicznej...
-
Trajectories detection in a distributed multi-sensor tracking system
PublicationW pracy rozważono problem śledzenia obiektów poruszających się za pomocą rozproszonego systemu wieloczujnikowego. Głównym zadaniem systemu śledzenia jest detekcja i estymacja trajektorii obiektów poruszających się w obserwowanej przestrzeni. Trajektoria obiektu to ciąg estymat kinematycznego stanu obiektu, jego pozycji, prędkości, itp. Klasyczne systemy śledzenia oparte są na filtrze Kalmana korzystającym z danych z pojedynczego...
-
Stability of the FDTD scheme containing macromodels.
PublicationZaprezentowano analizę stabilnościową algorytmu różnic skończonych w dziedzinie czasu zawierającego makromodele. Pokazano, że dla uzyskania stabilnych makromodeli stabilność schematu FDTD połączonego z makromodelami zależy od sposobu przeprowadzenia interpolacji pól granicznych. Maksymalny dozwolony krok czasowy jest dużo większy niż dla subgriddingu.
-
On energy-conserving algorithms in the context of rigid body dynamics.
PublicationPraca dotyczy dynamiki ciała sztywnego. Opracowanie teoretyczne wsparte jest przykładami numerycznymi. Głównym celem artykułu jest opracowanie i analiza algorytmu zachowującego energię, który umożliwia całkowanie równań ruchu ciała sztywnego sformułowanego z uwzględnieniem grupy obrotów SO(3) w definicji jego przestrzeni konfiguracyjnej.
-
Uniwersalny automat do układania rozkładów zajęć.
PublicationW atrykule został opsany uniwersalny automat do układania rozkładów zajęć, dzięki któremu można tworzyć harmonogramy nawet w złożonych sytuacjach. Podany jest również wynik testów dla rzeczywistych danych.Opracowany program jest w pełni funkcjonalną aplikacją demonstrujacą mozliwości algorytmu. Program jest rozwijany i ulepszany.
-
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.
-
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.