Filtry
wszystkich: 759
wybranych: 729
Wyniki wyszukiwania dla: ADAPTACYJNY ALGORYTM EWOLUCYJNY
-
A note on mixed tree coloring
PublikacjaZaproponowano liniowy algorytm dla problemu kolorowania mieszanego w drzewach, uzyskując tym samym poprawę w stosunku do algorytmu o złożoności O(n^2) podanego w pracy [P. Hansen, J. Kuplinsky, D. de Werra, Mixed graph colorings, Math. Methods Oper. Res. 45 (1997) 145-160].
-
On the use of instantaneous complex frequency for pitch and formant tracking.
PublikacjaW pracy opisano algorytm śledzenia częstotliwości podstawowej i formantów mowy z wykorzystaniem zespolonej pulsacji chwilowej. Działanie algorytmu przetestowano na nagraniach polskich samogłosek, których wysokość zmieniała się płynnie. Wyniki testów wraz z porównaniem działania opisanej metody i metody predykcji liniowej zawarto w artykule.
-
Modelling of wave propagation in spatial frame elements - numerical simulations and experimental works
PublikacjaW pracy porównano rozwiązania propagacji fal sprężystych w ośrodku typu belka Timoszenki, uzyskane na drodze eksperymentalnej i numerycznej. 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.
-
Regulacja napięć i mocy biernej
PublikacjaPrzedstawiono algorytm regulacji napięć i rozpływów mocy biernej w systemie elektroenergetycznym w oparciu o system SCADA. Omówiono zadania operatora systemu w zakresie sterowania napięciami i mocą bierną. Zaprezentowano strukturę programową systemu EMS w zakresie realizacji procesu regulacji napięć i rozpływów mocy biernej.
-
CAD-model construction based on adaptive radial basis functions interpolation technique.
PublikacjaZaprezentowana jest nowa metoda konstrukcji modeli układów mikrofalowych. Modele tworzone sa na podstawie wyników symulacji pełnofalowej przy użyciu funkcji radialnych. Zaletą użycia funkcji radialnych jest gwarantowana nieosobliwość problemu interpolacyjnego. Dodatkowo zastosowany został algorytm adaptacyjnego próbkowania minimalizujący liczbę próbek potrzebnych do konstrukcji modelu.
-
Nadzorowanie drgań robota IRb-6 za pomocą sterowania modalnego przy energetycznym wskaźniku jakości.
PublikacjaW pracy rozważa się drgania modelowanego dyskretnie niestacjonarnego układu nośnego manipulatora IRb-6 metodą sztywnych elementów skończonych. Do nadzorowania drgań wykorzystano algorytm sterowania modalnego przy energetycznym wskaźniku jakości. Uwzględnia on zmianę w czasie, względem trajektorii ruchu zadanego, energii potencjalnej, kinetycznej oraz energii sygnału sterującego.
-
Efficient parallel query processing by graph ranking
PublikacjaW artykule analizujemy przybliżony algorytm dla problemu szukania drzewa spinającego o minimalnym uporządkowanym indeksie chromatycznym, co znajduje zastosowanie w równoległym przetwarzaniu zapytań w relacyjnych bazach danych. Podajemy nowe oszacowanie uporządkowanego indeksu chromatycznego drzewa, które prowadzi do uzyskania lepszej funkcji dobroci wspomnianego algorytmu.
-
Nadzorowanie drgań robota IRb-6 za pomocą sterowania przy energetycznym wskaźniku jakości w ujęciu mechatronicznym
PublikacjaW pracy rozważa się drgania modelowanego dyskretnie niestacjonarnego układu nośnego manipulatora IRb-6 metodą sztywnych elementów skończonych. Do nadzorowania drgań wykorzystano algorytm sterowania modalnego przy energetycznym wskaźniku jakości. Uwzględnia on zmianę w czasie, względem trajektorii ruchu zadanego, energii potencjalnej, kinetycznej oraz energii sygnału sterującego.
-
Wykorzystanie strumienia danych z odwzorowania powierzchni do oceny zużycia
PublikacjaWażnym zagadnieniem w badaniach tribologicznych jest poznanie zużywania się materiałów. Przedstawiono oryginalną, skuteczną metodę wyznaczania liniowej i powierzchniowej miary zużycia na podstawie analizy wejściowego strumienia danych reprezentującego geometryczne odwzorowanie powierzchni zużywanej próbki. Przedstawiono algorytm oraz krótki opis działania i możliwości programów komputerowych.
-
Inteligentny planista systemu operacyjnego Linux zorientowany na obsługę zadań sieciowych
PublikacjaZaprezentowano nowy algorytm planisty systemu operacyjnego Linux zorientowanego na obsługę zadań sieciowych. Przedstawiono koncepcje algorytmu takiego planisty. Dokonano analizy możliwości adaptacji jądra systemu Linux do automatycznego wykrywania zadań sieciowych. Zaprezentowano testy porównawcze prototypu implementacji autorskiego algorytmu z obecnie używanym planistą Linuksa CFS.
-
Frequency domain vibration surveillance of industrial robots using modal control
PublikacjaRozważano drgania niestacjonarnego układu nośnego robota IRb-6 . Do nadzorowania drgań wykorzystano algorytm sterowania modalnego przy energetycznym wskaźniku jakości w dziedzinie częstotliwości. Celem proponowanego algorytmu jest minimalizacja amplitudy drgań końcówek manipulacyjnych (efektorów), a w rezultacie - zwiększenie wydajności linii zrobotyzowanych, poprawa dokładności i powtarzalności pozycjonowania robota.
-
Simulation of surveilance of industrial robot's vibration with a use of the modal control
PublikacjaW pracy rozważano drgania niestacjonarnego układu nośnego robota IRb-6. Do nadzorowania drgań zastosowano algorytm sterowania modalnego przy energetycznym wskaźniku jakości. Celem proponowanego algorytmu jest minimalizacja poziomu drgań uchwytu manipulatora, a tym samym - zwiększenie możliwości nowoczesnych linii zrobotyzowanych, jak również poprawa dokładności i powtarzalności pozycjonowania robotów.
-
New results for online page replication.
PublikacjaW artykule zbadano problem replikacji stron dokonywanej w trybie on-line. Przedstawiono nowy randomizowany algorytm dla sieci pętlowych, który jest lepszy niż najlepszy dotąd znany. Poprawiono dolne oszacowania dla tego problemu. Pokazano możliwe rozszerzenia tego modelu przetwarzania. Pokazano, że prowadzi to do uproszczenia dowodów szeregu znanych twierdzeń.
-
Czynniki wyznaczające jednostkowe koszty usług medycznych w warunkach równowagi budżetowej zakładów opieki zdrowotnej.
PublikacjaPraca stanowi studium kalkulacji kosztów jednostkowych dla usług świadczonych przez służbę zdrowia. Zaprezentowana metoda oparta jest o wykorzystanie progu rentowności w kształtowaniu równowagi finansowej placówek służby zdrowia. Algorytm kalkulacji kosztów jednostkowych został w pracy przetestowany na danych empirycznych pochodzących z niepublicznych jednostek służby zdrowia.
-
Optymalne układy konstrukcyjne hal stalowych.
PublikacjaW referacie przedstawiono wyniki analizy wybranych układów konstrukcyjnych hal stalowych z uwagi na nminimum masy konstrukcji. Opracowano algorytm obliczeniowy umożliwiający uwzględnienie wplywu takich czynników jak: schemat statyczny, rozstaw ram i rozstaw płatwii i rodzaj pokrycia dachowego. Przeanalizowano ponad 5 tyś. kombinacji możliwych układów konstrukcyjnych.
-
Equitable 4-coloring of cacti and edge-cacti in polynomial time
PublikacjaRozważono problem wyznaczania sprawiedliwej liczby chromatycznej kaktusów i drzew wielokątowych bez trójkątów i krawędzi wiszących. Podano wielomianowy algorytm wyznaczający pokolorowanie optymalne, oparty na paradygmacie programowania dynamicznego. Tym samym znaleziona została kolejna klasa grafów planarnych, dla której kolorowanie sprawiedliwe jawi się jako zagadnienie obliczeniowo łatwe.
-
An adaptation of modal control to vibration control of industrial robots
PublikacjaRozważania dotyczą drgań niestacjonarnego układu nośnego manipulatora IRb-6. Do nadzorowania drgań zastosowano algorytm sterowania modalnego przy energetycznym wskaźniku jakości. Celem proponowanego algorytmu jest minimalizacja poziomu drgań końcówki manipulatora, co spowoduje zwiększenie obciążeń dopuszczalnych współczesnych linii zrobotyzowanych, jak również poprawę dokładności oraz powtarzalności pozycjonowania robota.
-
Simulation of electric hearing - influence of simulation parameters on quality of output signal
PublikacjaW środowisku programistycznym Matlab stworzono symulację słuchu elektrycznego pacjenta implantowanego. W symulacji zastosowano algorytm przetwarzania wykorzystywany w komercyjnych systemach implantów ślimakowych - CIS (Continuous Interleaved Sampling). W pracy zbadano wpływ ilości kanałów, jak i innych parametrów sygnałów wyjściowych przy zastosowaniu sygału mowy jako sygnału wejściowego symulacji.
-
Performance of vibration surveillance in order to improve operating parameters of manipulators
PublikacjaPrzedstawiono nadzorowanie drgań układu nośnego manipulatora robota IRb-6. Do nadzorowania drgań zastosowano algorytm sterowania modalnego przy energetycznym wskaźniku jakości. Celem proponowanego algorytmu jest minimalizacja poziomu drgań końcówek manipulatora, i tym samym - zwiększenie możliwości nowoczesnych linii zrobotyzowanych, jak również dokładności i powtarzalności pozycjonowania robota.
-
Scheduling with precedence constraints: mixed graph coloring in series-parallel graphs.
PublikacjaW pracy rozważono problem kolorowania grafów mieszanych, opisujący zagadnienie szeregowania zadań, w którym zależności czasowe zadań mają charakter częściowego porządku lub wzajemnego wykluczania. Dla przypadku, w którym graf zależności jest szeregowo-równoległy, podano algorytm rozwiązujący problem optymalnie w czasie $O(n^3.376 * log n)$.
-
Pomiary zakłóceń w sieciach niskiego napięcia
PublikacjaDla pomiarów zakłóceń w sieciach niskiego napięcia zaproponowano procedurę rozdzielenia składowych deterministycznych i losowych sygnałów zakłóceń co pozwala na ich dokładniejszą analizę. Przedstawiono wirtualny system do pomiaru zakłóceń małoczęstotliwościowych. Podano algorytm rozdzielenia składowej okresowej i losowej napięcia sieci. Omówiono dokładność cyfrowego przetwarzania danych pomiarowych.
-
Application of discriminant analysis to feature extraction.
PublikacjaPierwotnie uzyskiwane wektory cech są wysokowymiarowe. Redukcja wymiarowości jest często osiągana poprzez transformacje przestrzeni cech. Niniejsza praca prezentuje uogólnione kryterium Fishera i jego podstawowe własności, dyskutowana jest także możliwość wyprowadzania i oceny heurystycznych metod ekstrakcji cech. Przedstawiono również nowy sekwencyjny algorytm selekcji cech dyskryminacyjnych.
-
Sposób uzyskiwania zgodności przebiegu programu elucji gradientowej w kolumnie z wymaganą postacią programu oraz zapewnienia odtwarzalności parametrów retencji na drodze korekty programu elucji.
PublikacjaPrzedstawiono ogólny model dynamiki mieszania cieczy w elementach gradientowego aparatu HPLC. Na podstawie wyników matematycznej i doświadczalnej analizy rozproszonej postaci modelu przedstawiono algorytm postępowania, zapewniający uzyskiwanie zgodności przebiegu programu elucji z wymaganą funkcją i wyniki doświadczalnej weryfikacji skuteczności algorytmu. Stwierdzono skuteczność opisanego sposobu postępowania.
-
Projektowanie procesów technologicznych w warunkach szczególnych
PublikacjaW referacie przedstawiono sposób projektowania procesów technologicznych w warunkach szczególnych (np.w wyniku katastrof) na przykładzie naprawy totów. Nowym elementem takiego systemu jest algorytm generowania zakłóceń, który pozwala na zakłócanie losowo wybranych czynności. Opracowana metoda umożliwia również prowadzenie symulacji zakłóceń spowodowanych naprawą torów w warunkach niepewności.
-
Mechanizm szeregowania procesów w systemie wieloagentowym wspomagającym projektowanie układów sterowania
PublikacjaW artykule przedstawiono mechanizm szeregowania procesów (symulacji) w systemie wieloagentowym wspomagającym projektowanie układów sterowania. Zaimplementowany algorytm ma za zadanie przydzielanie poszczególnych procesów do jednostek obliczeniowych, tak aby minimalizować czas przetwarzania zapytań przez system. Szeregowanie procesów pozwoliło na zwiększenie wydajności systemu wieloagentowego na poziomie 245%.
-
Doppler estimation method for moving target location
PublikacjaArtykuł opisuje nowy algorytm lokalizacji obiektów ruchomych bazujących na analizie odchyłek dopplerowskich sygnałów odebranych z sieci hydrofonów rozmieszczonych równomiernie w obserwowanym akwenie. Źródłem analizowanych sygnałów są fale ciągłe o niskim natężeniu odbite od obiektu ruchomego. W artykule została przedstawiona postać algorytmu oraz wyniki symulacji komputerowych.
-
Kształtowanie charakterystyk sieci radiokomunikacyjnych w technologii radia kognitywnego
PublikacjaW artykule przedstawiono koncepcję radia kognitywnego, jako technologii przyszłości komunikacji radiowej. Następnie omówiono cykl kognitywny. Ponadto zaproponowano zastosowanie algorytmu sztucznej inteligencji, znanego pod nazwą „algorytm symulowane wyżarzanie”, do zastosowania w radiu kognitywnym, w celu zwiększenia efektywności jego działania przez odpowiednie kształtowanie charakterystyk sieci radiokomunikacyjnych.
-
Nowa metoda oceny szkodliwości hałasu,uwzględniająca psychoakustyczne właściwości słuchu
PublikacjaW referacie przedstawiono koncepcję, algorytm oraz wyniki działania Psychoakustycznego Dozymetru Hałasowego (PDH). Opracowana metoda opiera się na wykorzystaniu wiedzy na temat właściwości słuchu dostęp-nej w literaturze oraz na wynikach badań słuchu i hałasu przeprowadzonych w warunkach laboratoryjnych. Stanowi nowe podejście do zagadnienia oceny szkodliwości hałasu. W tym celu zaproponowano nowe wskaźniki oceny skumu-lowanych...
-
an intelligent image processing sensor - the algorithm and the hardware implementation
PublikacjaW artykule przedstawiono algorytm przeznaczony do rozpoznawania obiektów ruchomych w obrazie do celu analizy ruchu pojazdów. Algorytm został zrealizowany w układzie FPGA.Ang.: This paper describes the idea and theimplementation of the robust algorithm dedicated toextraction of moving vehicles from real-time cameraimages for the evaluation of traffic parameters, suchas the number of vehicles, their direction of movementand their...
-
Koncepcja cyfrowego przetwornika napięcie-częstotliwość
PublikacjaDokonano przeglądu przetworników analogowych wielkości fizycznych na sygnał impulsowy modulowany częstotliwościowo. Przedstawiono propozycję cyfrowego przetwornika napięcie-częstotliwość. Opisano algorytm działania przetwornika, w którym odstęp między impulsami sygnału częstotliwościowego wyznaczany jest z ekstrapolacji z dwóch próbek napięcia z przetwornika analogowo-cyfrowego. Podano zalety i wady takiego rozwiązania.
-
Uniwersalny system RPG do zastosowań w przestrzeniach inteligentnych
PublikacjaArtykuł dotyczy systemów rozpoznawania poleceń głosowych(RPG). Przedstawiono dwa podstawowe rodzaje systemów RPG i przeprowadzono dyskusję nad wyborem architektury odpowiedniej do zastosowań w przestrzeniach inteligentnych (PI). Zaprezentowano algorytm czasowego dopasowania sygnałów (ang. Dinamic Time Warping - DTW) oraz budowę elementu decyzyjnego zaimplementowanego systemu. Przedstawiono wyniki oceny tego systemu.
-
Rozwiązania mechatroniczne w nadzorowaniu drgań robotów przemysłowych za pomocą sterowania modalnego
PublikacjaW pracy rozważa się drgania modelowanego dyskretnie niestacjonarnego układu nośnego manipulatora IRb-6 metodą sztywnych elementów skończonych. Do nazdorowania drgań wykorzystano algorytm sterowania modelanego przy energetycznym wskaźniku jakości, z elementami projektowania mechatronicznego. Uwzględnia on zmianę w czasie względem trajektorii ruchu zadanego, energii potencjalnej, kinetycznej oraz energii sysgnału sterującego.
-
Projektowanie mechatroniczne w zastosowaniu do sterowania modalnego drganiami robota IRB-6.
PublikacjaW pracy rozważa się drgania modelowanego dyskretnie niestacjonarnego układu nośnego manipulatora IRB-6 metodą sztywnych elementów skończonych. Do nadzorowania drgań wykorzystano algorytm sterowania optymalnego przy energetycznym wskaźniku jakości w dziedzinie współrzędnych modalnych. Uwzględnia on zmianę w czasie, względem trajektorii ruchu zadanego, energii potencjalnej, kinetycznej oraz energii sygnału sterującego.
-
Noise reduction in audio employing spectral unpredictability measure and neural net.
Publikacjamodelu 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.
-
Analysis and design of a polarizer rotator system
PublikacjaW artykule przedstawiono metodę analizy wielosekcyjnego polaryzatora złożonego z periodycznych szyków obiektów cylindrycznych. W celu analizy badanej struktury zastosowano metodę pełnofalową opartą na metodzie dopasowania rodzajów. Opracowany algorytm został zweryfikowany poprzez porównanie uzyskanych wyników z wynikami otrzymanymi z przybliżonego modelu transmisyjnego oraz z własnymi pomiarami wykonanego prototypu.
-
On dynamics of flexible branched shell structures undergoing large overall motion using finite elements
PublikacjaZaprezentowano autorski algorytm do analizy dynamicznej powłok sprężystych oparty na niejawnym schemacie Newmarka. Rozważania dotyczą całkowania po czasie dynamicznych równań ruchu sformułowanych w ramach nieliniowej sześcioparametrowej teorii powłok. Opracowanie zawiera pewne elementy analizy statycznej, poprzedzającej badania dynamiczne. Przykłady numeryczne prezentują zastosowanie algorytmu stanowią podstawową część pracy.
-
Efficient implementation of the Cauchy method for automated CAD-model construction.
PublikacjaW artykule przedstawiona została efektywna metoda konstrukcji wieloparametrycznych modeli układów mikrofalowych na podstawie wyników symulacji pełnofalowej. Algorytm wykorzystuje metodę najmniejszych kwadratów (TLS) do rozwiązania problemu interpolacyjnego i automatycznie dobiera rząd modelu.Przydatność i dokładność metody jest pokazana na przykładzie projektowania filtru z wykorzystaniem modeli trzech i pięciu zmiennych.
-
Symulacje dynamiczno-molekularne ultraprecyzyjnego skrawania metali.
PublikacjaW pracy krótko przedstawiono powstałe w latach 1995-2001 algorytmy MD specjalizowane do symulacji przebiegu skrawania w skali nanometrycznej (ARMD iLRMD). W świetle tych algorytmów zaprezentowano opracowany przez autorów nowy algorytm i program do symulacji nanociencia, nano MD, oraz pokazano wybrane wyniki uzyskane za jego pomocą.
-
Optimization of development of district heating system
PublikacjaZaprezentowano metody optymalizacji systemów ciepłowniczych. Przedstawiono metodę oraz algorytm optymalizacji rozwoju systemu, obejmujący wszystkie jego elementy w formie oddzielnych modułów. Sformułowane zadanie optymalizacji dla wybranego regionu miejskiego rozwiązano z wykorzystaniem programowania liniowego całkowitoliczbowego. Dokonano analizy wyników oraz wskazano na użyteczność metody oraz kierunki i możliwości jej zastosowania.
-
Detekcja warunków LOS i NLOS w środowisku wewnątrz budynkowym przy użyciu algorytmu głębokiego uczenia
PublikacjaW środowisku wewnątrzbudynkowym występuje wiele czynników negatywnie wpływających na transmitowane sygnały. Niniejszy artykuł przedstawia metodę opartą na koncepcji głębokich sieci neuronowych, służącą do detekcji warunków LOS i NLOS w środowisku wewnątrzbudynkowym. Algorytm opracowany i przetestowany został na podstawie pomiarów sygnałów UWB przeprowadzonych w rzeczywistym środowisku wewnątrzbudynkowym.
-
Dwufazowy, termosyfonowy wymiennik ciepła - R&D. Część 2
PublikacjaPrzedstawiono konstrukcję dwufazowego, termosyfonowego wymiennika ciepła (DTWC), która jest chroniona patentem. Zaprezentowano wybrane wyniki badań cieplnych DTWC, m.in. wpływ rodzaju rurek użytych do budowy pęczków rur parownika (gładkie, karbowane i z powłoka porowatą), na uzyskiwane współczynniki przejmowania ciepła. Zaproponowano algorytm do szacowania strumienia ciepła przenoszonego w DTWC.
-
Mobilne stanowisko pomiarowe do badań propagacyjno-zasięgowych
PublikacjaW artykule przedstawiony został schemat blokowy mobilnego stanowiska pomiarowego, ze szczególnym uwzględnieniem wymagań normatywnych stawianych aparaturze pomiarowej oraz procedurom pomiarowym. Ponadto zaprezentowany został algorytm oprogramowania konfigurującego odbiornik pomiarowy oraz sterującego procesem przeprowadzania pomiarów. W podsumowaniu skrótowo przedstawiono wyniki dotychczasowych badań pomiarowych przeprowadzonych...
-
From Pathwidth to Connected Pathwidth
PublikacjaW pracy przedstawiono dowód faktu, że spójna szerokość ścieżkowa grafu wynosi co najwyżek 2k+1, gdzie k jest jego szerokością ścieżkową. Dowód jest konstruktywny, tzn., został skonstruowany algorytm, który dla podanej na wejściu dekompozycji grafu o szerekości k zwraca dekompozycję spóją o szerekości co najwyżej 2k+1.
-
Nowa metoda bezpośredniej syntezy napięć w przekształtnikach matrycowych z zastosowaniem funkcji kształtu
PublikacjaW artykule przedstawiono rozważania dotyczące metody syntezy napięć wielofazowego przekształtnika matrycowego z wykorzystaniem funkcji kształtu Wachspress’a oraz dwuwymiarowego elementu trójkątnego. Algorytm obliczenia współczynników wypełnień w modulacji szerokości impulsów sprowadzono do prostych operacji na współrzędnych wektorów. Metodę można zastosować do układów przekształtnikowych współpracujących z dowolnymi napięciami...
-
Educational model of the OFDM modulator and demodulator
PublikacjaW pracy przedstawiono komputerową implemenację modulatora i demodulatora OFDM. Głównym celem było stworzenie edukacyjnego modelu odbiornika OFDM pracującego w pasmie akustycznym. Omówiono ogólną strukturę modulatora i demodulatora OFDM i zaproponowano oryginalny projekt. Najważniejsze elementu projektu to algorytm synchronizacji symbolowej oraz moduły QMI / QDD przystosowujące surowy sygnał OFDM do kanału pasmowego.
-
Estimation and tracking of complex-valued quasi-periodically varying systems
PublikacjaW 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.
-
Przetwarzanie zapytań w rozproszonej bazie wiedzyopartej na logice opisowej
PublikacjaRozdział prezentuje podstawy algorytmu Spider przetwarzania zapytań asercjonalnych (typu ABox) w rozproszonej bazie wiedzy opartej na logice opisowej. Algorytm Spider może być stosowany w celu integracji wiedzy z różnych źródeł. W rozdziale pokrótce przedstawiono zasadę kartograficznej reprezentacji wiedzy, sposób odwzorowywania terminologii różnych źródeł oraz oszacowano złożoność obliczeniową przedstawianego algorytmu.
-
Approximation strategies for routing edge disjoint paths in complete graphs
PublikacjaPraca dotyczy problemu ścieżek krawędziowo rozłącznych w nieskierowanych grafach pełnych, dla którego podano nowe algorytmy przybliżone: 3.75-przybliżony (model off-line) i 6.47-przybliżony (model on-line). Stosując podobną metodologię, uzyskano algorytm 4.5-przybliżony (off-line) i 6-przybliżony (on-line) dla problemu routingu i kolorowania ścieżek w grafach pełnych.
-
Model order reduction for subgridding in fdtd scheme
PublikacjaW artykule zaprezentowana została technika pozwalająca na uzyskanie wysokiej rozdzielczości w metodzie FDTD. Prezentowany algorytm jest połączeniem metod redukcji rzędu modelu i lokalnych zagęszczeń zaimplementowanych do FDTD. Pozwala to zmniejszyć liczbę użytych zmiennych stanu, a także skrócić krok czasowy, co skutkuje znacznie krótszym czasem symulacji, niż w przypadku klasycznej metody FDTD.
-
FPGA realization of the high-speed binary-to-residue converter
Publikacjaprzedstawiono architekturę i realizację w technologii fpga konwertera z systemu binarnego do systemu resztowego. algorytm konwertera oparty jest na podziale słowa wejściowego na segmenty 4-bitowe i następnie obliczeniu reszty liczby reprezentowanej przez dany segment, sumowaniu binarnym przy zastosowaniu csa i redukcji modulo w układzie dwuoperandowego sumatora modulo.