Wyniki wyszukiwania dla: ALGORYTMIKA
-
Postępy algorytmiki i ich wpływ na rozwój informatyki w Polsce
PublikacjaPublikacja prezentuje najważniejsze polskie i światowe postępy algorytmiki i ich wpływ na rozwój informatyki w Polsce. w szczególności omówiono takie zagadnienia jak badanie pierwszości liczb, programowanie liniowe, płaskie rysowanie grafów i szybkie mnożenie macierzy.
-
Elementy kwantowego modelu obliczeń i algorytmiki kwantowej : łagodne wprowadzenie do informatyki kwantowej
PublikacjaJuż dziś wiadomo, że z chwilą udanej realizacji komputera kwantowego maszyna ta będzie pozwalała na znajdowanie rozwiązań problemów obliczeniowych leżących poza zasięgiem komputerów klasycznych. Opracowano szereg algorytmów kwantowych, z których największą sławą cieszy się procedura Shora, pozwalająca efektywnie dokonywać tzw. faktoryzacji, tj. rozkładu bardzo dużych liczb naturalnych na czynniki pierwsze. Na trudności obliczeniowej...
-
Eliminacja czasów martwych w algorytmie sterującym modulacją szerokości impulsów
PublikacjaW artykule przedstawiono metodę modulacji szerokości impulsów, w której wyeliminowano konieczność wprowadzania czasów martwych do sekwencji sterującej tranzystorami.Przedstawiono wyniki badań eksperymentalnych falownika, w którym wykorzystano zaprezentowaną metodę modulacji.
-
Wokół Algorytmiki i Programowania
Kursy Online -
Cztery algorytmy które wstrząsnęły światem. Część I: Rys historyczny
PublikacjaOpracowanie jest pierwszym fragmentem 3-częściowego szkicu popularnonaukowego poświęconego najważniejszym osiągnięciom w dziedzinie algorytmiki teoretycznej. Wprowadzono w w arkana złożoności obliczeniowej i sztuki programowania komputerów.
-
Cztery algorytmy które wstrząsnęły światem. Część I: Wprowadzenie
PublikacjaArtykuł przeglądowy jest pierwszym fragmentem 3-częściowego szkicu popularnonaukowego poświęconego najważniejszym osiągnięciom w dziedzinie algorytmiki. Wprowadzono w nim w arkana złożoności obliczeniowej i sztuki programowania komputerów.
-
Million dollar algorithn?
PublikacjaArtykuł w sposób popularnonaukowy porusza następujące problemy:- 2300 lat algorytmiki- 7 problemów milenijnych- rodzaje problemów pod kątem złożoności obliczeniowej- planowanie optymalne- banki i grafy- czy P=NP?
-
Complex multiplier based on the polynomial residue number system
PublikacjaPrzedstawiono próbę zaprojektowania mnożnika zespolonego 4x4 opartego na algorytmie Skavantzosa i Stouraitisa. W algorytmie stosuje siękodowanie liczb n-bitowych jako wielomianów stopnia 7 w pierścieniu wielomianów modulo (x^8-1) z n/4-bitowymi współczynnikami. Mnożenie zespolone jest wykonywane jako 8-punktowy splot cykliczny. Podanoopóżnienie i złożoność sprzętową jak również porównanie ze standardowym.rozwiązaniem.
-
Sterowanie falownikami napięcia ograniczające prądy łożyskowe
PublikacjaW artykule przedstawiono zagadnienie zmniejszenie prądów łożyskowych w układach napędowych z falownikami napięcia, przez wprowadzenie zmian w algorytmie modulacji szerokości impulsów.
-
Łagodne wprowadzenie do analizy algorytmów
PublikacjaKsiążka jest 11. wydaniem podręcznika akademickiego poświęconego podstawom algorytmiki. Składa się z trzech rozdziałów. Rozdział 1 daje podstawy formalne niezbędne przy analizie algorytmów pod kątem złożoności obliczeniowej. Rozdział 2 wprowadza w zagadnienia analizy algorytmów z różnych punktów widzenia.Rozdział 3 przedstawia podstawowe struktury danych.
-
Design of a complex multiplier based on the convolution with the use of the polynomial residue number system
Publikacjazaproponowano realizację mnożnika zespolonego opartego na algorytmie dekompozycyjnym skavantzosa i stouraitisa. mnożenie zespolone jest wykonywane jako splot 8-punktowy. przedstawiono przykład obliczeniowy i architekturę mnożnika dla małych liczb.
-
Sterowanie silnikiem krokowym w układzie zamkniętym z modelem obiektu
PublikacjaOpracowano koncepcję zastosowania silnika krokowego sterowanego w układzie zamkniętym z regulatorem PID. W algorytmie symulacyjnym wprowadzono zakłócenia do układu nadążnego. Wykonano badania doświadczalne, których wyniki przedstawiono w pracy.
-
Internetowy system dydaktyczny typu online judge
PublikacjaOmówiony w pracy system typu Online Judge został wykorzystany na przedmiotach związanych z algorytmiką i optymalizacją dyskretną na Wydziale ETI Politechniki Gdańskiej. Najważniejsze funkcje systemu, z punktu widzenia dydaktyki, pozwalają na wykorzystanie go do automatycznej oceny rozwiązań problemów algorytmicznych, jako repozytorium dokumentów (sprawozdań) oraz jako platformę do zarządzania przedmiotem z możliwością kontroli...
-
Automatyka i Robotyka II - W/L, IMM, st. I, sem. 4 (PG_00023323) 03.2022
Kursy OnlineKurs Automatyka i Robotyka II (wykład i laboratorium) przeznaczony jest dla studentów 4. semestru studiów dziennych I stopnia, studiujących na kierunku Inżynieria Mechaniczno-Medyczna. Kurs zawiera treści w postaci wykładu z zakresu robotyki, czujników, napędów i algorytmiki, oraz materiały pomocnicze do zajęć laboratoryjnych z zakresu programowania i projektowania robotów.
-
Estimation of optical parameters of highly scattering materials by time-of-flight spectroscopy.
PublikacjaPrzedstawiono metody wyznaczania podstawowych parametrów materiałów silnie rozpraszających światło na podstawie pomierzonego rozkładu czasu przelotu krótkich impulsów laserowych. W algorytmie wykorzystano metodę Monte Carlo i metodę dyfuzji do opisu propagacji światła. Oszacowano dokładność oszacowywania tych parametrów.
-
Nowy sposób generowania wektora napięcia wyjściowego w falowniku napięcia
PublikacjaW artykule przedstawiono metodę modulacji szerokości impulsów,w której wyeliminowano problemy związane z kompensacją wpływu czasu martwego w zakresie niskich częstotliwości napięcia wyjściowego. W algorytmie modulacji skorygowane zostały błędy generowania napięcia wyjściowego związane z pojemnościami pasożytniczymi tranzystorów mocy.
-
Decomposition of duet instrument sounds. W: [CD-ROM] International Sympo-sium of Musical Acoustics. ISMA MEXICO CITY. Mexico City, 9-13 December 2002. Mexico City: Escuela Nacional de Musica UNAM**2002, 10 s. 4 rys. 2 tab. bibliogr. 15 poz. Dekompozycja duetów muzycznych.
PublikacjaW referacie zaprezentowany został algorytm separacji nagrań duetów muzycz-nych. Metoda separacji oparta została na algorytmie FED, przy pomocy któregomożliwa jest ekstrakcja części harmonicznych sygnałów. Ponadto wykorzystanyzostał algorytm estymacji częstotliwości podstawowej oparty na korelacjiskrośnej, w celu estymacji częstotliwości dekomponowanych harmonicznych.
-
Different aspects of hydrodynamic optimisation of ship propellers. Vershiedene Aspekte der hydrodynamischen Optimierung von Schiffspropellern.
PublikacjaArtykuł opisuje ogólną strategię optymalizacji hydrodynamicznej pędników okrętowych. Celem optymalizacji jest wysoka sprawność, dostateczna wytrzymałość, niski poziom wymuszeń niestacjonarnych i niska masa. Pokrótce przedstawiono dostępne analityczne narzędzia optymalizacyjne. Przedyskutowano trzy przykłady ręcznej optymalizacji, wspomaganej komputerowo. Przedstawiono również przykład pełnej, automatycznej optymalizacji opartej...
-
Entropia w algorytmach uczenia populacji
PublikacjaZastosowanie entropii w analizie zachowania się różnorodnych systemów daje podstawy do podjęcia próby wykorzystania entropii w algorytmie uczenia populacji. Koncepcja badania proponowana przez autorów wymagać będzie zdefiniowania niezbędnych pojęć teoretycznych, dlatego też celem artykułu jest zdefiniowanie pojęć: entropii a priori potencjalnego rozwiązania oraz średniej entropii populacji.
-
Metody opisu ontologii: Wnioskowanie w ontologiach opartych na logice opisowej
PublikacjaLogika opisowa jest aktualnie jednym z najsilniej rozwijanych formalizmów stosowanych w ontologicznych metodach reprezentacji wiedzy. Jednym z powodów jest to, że język OWL-DL, promowany prze W3C jako język do reprezentacji ontologii Semantycznego Internetu, oparty jest właśnie na logice opisowej. W tym artukule zaprezentowano logikę opisową jako sposób precyzyjnego formułowania i przetwarzania wiedzy. Podano definicję bazy wiedzy...
-
Porównanie dwóch metod doboru parametrów proporcjonalnego obserwatora zmiennych stanu silnika indukcyjnego pracującego w roli modelu przestrajanego estymatora typu MRAS
PublikacjaW artykule opisano zagadnienia związane z odtwarzaniem prędkości kątowej silnika indukcyjnego przy wykorzystaniu estymatora typu MRAS. W celu poprawienia jakości działania, model przestrajany estymatora zastąpiono proporcjonalnym obserwatorem Luenbergera. Porównano dwie metody doboru wzmocnień obserwatora, analityczną i bazującą na algorytmie genetycznym. Dla obydwu przypadków przedstawiono również wyniki...
-
Wpływ implementacji algorytmu Chana na jego efektywność
PublikacjaW referacie przybliżono algorytm Chana służący do wyznaczania położenia w metodzie TDOA. W algorytmie tym estymaty współrzędnych położenia można uzyskać w kilku różnych etapach wykonywania procedur algorytmu. Ponadto wątpliwość budzi sposób wypełniania macierzy B. W referacie zbadano dokładność uzyskiwanych estymat położenia w zależności od sposobu implementacji algorytmu Chana.
-
On the FEM implementation of the large rotation shell theory for elasticanisotropic shells.
PublikacjaW pracy przedstawiono problemy implementacji MES teorii powłok o dużych obrotach w statycznej, geometrycznie nieliniowej analizie konstrukcji warstwowych. Zwrócono uwagę na właściwą interpretacje rotacyjnych stopni swobody w algorytmie MES. Omówiono wariant dużych i skończonych obrotów. Przedstawiono wyniki obliczeń dla znanego w literaturze przykładu analizy paneli kompozytowej w zakresie dużych obrotów.
-
Ray-tracing analysis of uniaxial birefringent optical components
PublikacjaW artykule przedstawiono elgorytm pozwalający na wyznaczenie kierunków i natężeń promieni propagowanych w układach optycznych zawierających elemennty wykonane z jednoosiowych materiałów dwójłomnych. Obliczenia w prezentowanym algorytmie są wykonywane na wektorach w globalnym układzie współprzędnych, eliminując konieczność częstych zmian ukłądu współprzędnych. Jako przykład obliczeniowy przedstawiono pełną analizę propagacji promieni...
-
Modal parameters identification with Particle Swarm Optimization
PublikacjaThe paper presents method of the modal parameters identification based on the Particle Swarm Optimization (PSO) algorithm [1]. The basic PSO algorithm is modified in order to achieve fast convergence and low estimation error of identified parameters values. The procedure of identification as well as algorithm modifications are presented and some simple examples for the SISO systems are provided. Results are compared with the results...
-
Estymacja położenia początkowego wirnika w silniku PMSM
PublikacjaProblem estymacji początkowego położeniawirnika w silniku PMSM jest istotny m.in. w układachwykorzystujących enkodery przyrostowe. Opracowano algorytmdla silników o symetrii magnetycznej, oparty na zmianieindukcyjności uzwojenia w wyniku nasycenia magnetycznegostojana przy dużej wartości chwilowej prądu. Analiza wartościszczytowych prądów fazowych silnika, zasilanego krótkimiimpulsami napięcia kolejno w poszczególnych fazach, pozwalana...
-
Wyznaczanie pochodnych prądów silnika w celu estymacji położenia kątowego wirnika w bezczujnikowym napędzie z silnikiem PMSM
PublikacjaOmówiono problematykę wyznaczania pochodnych prądów silnika synchronicznego z magnesami trwałymi (PMSM). Wyznaczone pochodne mają zastosowanie w specyficznym algorytmie estymacji położenia kątowego wirnika silnika. Wymaga to implementacji złożonego algorytmu pomiarowego w sterowniku mikroprocesorowym napędu. Omówiono podstawowe zasady pomiaru oraz przedstawiono proces strojenia algorytmu pomiarowego. Zaproponowano metodę wyznaczania...
-
Nowy wewnątrzbudynkowy algorytm wyznaczania położenia obiektów
PublikacjaW 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...
-
Uncertainty in measuring the power spectrum density of a random signal
PublikacjaPrzedstawiono sposób oszacowania niepewności wyznaczania gęstości widmowej mocy przebiegu losowego. Przeprowadzono ocenę niepewności estymacji gęstości widmowej mocy biorąc pod uwagę propagację niepewności związanej z rejestracją pojedynczej próbki sygnału w algorytmie cyfrowego przetwarzania sygnału oraz błąd obciążenia estymatora wynikający z zastosowanego modelu matematycznego wielkości wyznaczanej. Wyprowadzono zależności na...
-
Fast RNS combinational multipliers for small moduli
Publikacjazaprezentowano nowe struktury mnożników modulo m oraz mnożników modulom przez stałą dla modułów 5-bitowych. w zaproponowanym algorytmie projektowania zastosowano kolejno redukcję modulo m potęg liczby 2, sumowanie binarne otrzymanych reszt, redukcję modulo do zakresu 2m oraz dwuoperandowe dodawanie modulo m. mnożnik resztowy w proponowanej strukturze posiada mniejsze opóźnienie niż inne znane mnożniki modulo i porównywalny iloczyn...
-
Automatic prosodic modification in a Text-To-Speech synthesizer of Polish language
PublikacjaPrzedstawiono 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...
-
Zastosowanie krzyżowania uśredniającego do ewolucyjnej metody wyznaczania ścieżki przejścia na morzu
PublikacjaArtykuł przedstawia modyfikację operatora krzyżowanie w algorytmie ewolucyjnym dedykowanym do rozwiązywania problemu wyznaczania ścieżki przejścia na morzu. Zastosowany operator krzyżowania uśredniającego zmniejsza wrażliwość algorytmu na postać populacji początkowej oraz pozwala na rozszerzenie zbioru rozwiązań możliwych do uzyskania w porównaniu z wariantem krzyżowania wymieniającego. W artykule wykazano, że zastosowane rozwiązanie...
-
Płynne przestrajanie pasma filtru ułamkowoopóźniającego z wykorzystaniem funkcji sklejanych
PublikacjaPrzedstawiona metoda projektowania filtrów ułamkowoopóźniających definiowanych w dziedzinie częstotliwości umożliwia, poza określeniem jego opóźnienia, swobodne sterowanie szerokością pasma. Przestrajanie pasma filtru jest tu realizowane z użyciem funkcji sklejanych trzeciego stopnia, interpolujących współczynniki definiujące charakterystykę częstotliwościową. Zaproponowane rozwiązanie odpowiada użyciu metody okien przesuwanych,...
-
Regulator trajektorii w aspekcie sterowania statkiem w sytuacji kolizyjnej
PublikacjaPrzedstawiono projekt regulatora trajektorii do sterowania statkiem wzdłuż planowanej trasy z uwzględnieniem zmian prędkości. Regulator zrealizowano w oparciu o logikę rozmytą. W algorytmie sterowania wykorzystuje się koncepcję statku wirtualnego, który porusza się dokładnie wzdłuż zadanej trajektorii. Opracowane reguły sterowaniaregulatora rozmytego trajektorii poddane zostały badaniom na modelumatematycznym statku typu kontenerowiec....
-
improved noniterative residue division for small number ranges
Publikacjaw pracy zaprezentowano multiplikatywny algorytm dzielenia w systemie resztowym i projekt 12-bitowego dzielnika dla modułów 5-bitowych. w algorytmie zastosowano obliczanie przybliżonej odwrotności dzielnika i mnozenie przez dzielną. binarna reprezentacja dzielnika jest dekomponowana na dwa segmenty 6-bitowe, co umożliwia obliczenie w środowisku fpga poprzez odwzorowanie realizowane jako odczyt pamięci. w pracy podano udoskonalony...
-
System reputacyjny z centralnym agentem i metrykami zaufania opartymi na poziomie świadczonych usług sieciowych
PublikacjaZaproponowano nowy system reputacyjny zdolny do identyfikacji egoistycznych węzłów w wieloskokowych sieciach bezprzewodowych ad hoc. Zawiera on mechanizmy oceny stopnia kooperatyw-ności węzłów oraz wymuszania współpracy, sprawiając, że zachowania egoistyczne pogarszają relację wydajności i kosztów dla węzłów. Podejście opiera się na historycznych wartościach reputacji i zachowań węzłów, heurystycznym algorytmie identy-fikacji...
-
Optimal fractional sample delay filter with variable delay. [online] W: On- line Symposium for Electronics Engineers. Techonline Bedford, Massachu- setts, USA. [Dostęp: 15 stycznia**2002]. Dostępny w World Wide Web: http: //www.techonline.com/community/ed_resource/feature_article/14917[6 s.5 rys.] Optymalny filtr ułamkowo-opóźniający o zmiennym opóźnieniu.
PublikacjaW pracy zaprezentowano koncepcję filtru ułamkowo-opóźniającego o zmiennym o-późnieniu optymalnego w sensie Czebyszewa. Najpierw przedstawia jest numery-cznie wydajna metoda projektowania optymalnych filtrów ułamkowo-opóźniają-cych oparta na zespolonym algorytmie Remeza. W pracy pokazano, że można jąuprościć w przypadku projektowania filtrów ułamkowo-opóźniających. Pokazuje-my również, że jest możliwe dalsze zmniejszenie...
-
Sterowanie wielopoziomowym filtrem aktywnym z selektywną kompensacją harmonicznych
PublikacjaW artykule przedstawiono metodę sterowaniawielopoziomowym równoległym filtrem aktywnym z możliwościąselektywnej kompensacji wybranych harmonicznych prąduz uwzględnieniem ograniczeń prądowych przekształtnika. Falownikwielopoziomowy umożliwia dokładniejsze generowanie napięciawyjściowego przy mniejszej częstotliwości modulacji orazumożliwia zmniejszenie wymiarów filtrów sieciowych względemklasycznego falownika dwupoziomowego. Użycie...
-
Evolutionary optimization of combinational digital circuits with current-mode gates with respect to transistor count
PublikacjaW artykule przedstawiono metodę ewolucyjnej minimalizacji liczby tranzystorów w cyfrowym układzie kombinacyjnym, zrealizownaym z wykorzystaniem bramek pracujących w trybie prądowym. W zastosowanym algorytmie ewolucyjnym zastosowano chromosomy o budowie wielowarstwowej, przez co zwiększono wydajność optymalizacji. Wyniki otrzymane z wykorzystaniem proponowanej metody zostały porównane z rezultatami osiągniętymi za pomocą map Karnough...
-
Modelowanie opływu lepkiego płata oraz śruby okrętowej metodą objętości skończonej
PublikacjaPraca zawiera opis modelu obliczeniowego opartego na metodzie objętości skończonej zastosowanego do modelowania opływu lepkiego płatów nośnych oraz śrub okrętowych. W algorytmie obliczeniowym zastosowano model turbulencji Spalarta-Allmarasa. W rozprawie znajduje się również opis modelu kawitacji opartego na modelu unoszonego pęcherzyka. Metoda obliczeniowa została wdrożona w postaci programu komputerowego o nazwie SOLAGA. W pracy...
-
Metodyka projektowania sprzęgacza łatowego z perforowaną metalizacją masy w oparciu o algorytm genetyczny
PublikacjaW referacie zaprezentowano metodologię projektowania zminiaturyzowanego sprzęgacza łatowego z perforowaną metalizacją masy. Proces projektowania oparty jest na zmodyfikowanym algorytmie genetycznym wykorzystującym środowisko Sonnet do pełnofalowych symulacji elektromagnetycznych przeprowadzanych w celu znalezienia optymalnej topografii projektowanego obwodu. Wyniki eksperymentalne i teoretyczne cechuje duża zbieżność, co dowodzi...
-
Direct spectrum detection based on Bayesian approach
PublikacjaThe paper investigates the Bayesian framework's performance for a direct detection of spectrum parameters from the compressive measurements. The reconstruction signal stage is eliminated in by the Bayesian Compressive Sensing algorithm, which causes that the computational complexity and processing time are extremely reduced. The computational efficiency of the presented procedure is significantly...
-
Aplikacja komputerowa wspomagająca proces diagnostyki chorób górnego odcinka przewodu pokarmowego na podstawie analizy przebiegu pH-metrii
PublikacjaW artykule przedstawiono propozycję pierwszego modułu opracowanej i wykonanej aplikacji komputerowej wspomagającej proces diagnostyki choroby refluksowej przełyku (GERD) lub refluksu gardłowo-krtaniowego (LPR) poprzez automatyzacje procesu wyznaczania całkowitej liczby DeMeestera oraz liczby Ryana. Efektem działania aplikacji jest propozycja diagnozy (bazująca na autorskim algorytmie analizy przebiegu pH) metodą DeMeestera lub...
-
ESTYMACJA WSPÓŁCZYNNIKÓW SZTYWNOŚCI ZAMOCOWANIA PODATNEGO PRZEDMIOTU OBRABIANEGO NA STOLE FREZARKI
PublikacjaW pracy przedstawiono metodę estymacji współczynników sztywności Elementów Sprężystych (ES) modelujących zamocowanie podatnego wielkogabarytowego przedmiotu obrabianego na stole frezarki. Proponowana metoda bazuje na algorytmie optymizacji za pomocą roju cząstek (ang. Particle Swarm Optimization), który pozwala na uzyskanie dobrej zgodności (aktualizacji) modelu Metody Elementów Skończonych (MES) z modelem pochodzącym z identyfikacji...
-
Lokalizacja uszkodzeń w częściach analogowych wbudowanych systemów elektronicznych z uwzględnieniem tolerancji elementów
PublikacjaW artykule przedstawiono nową metodę detekcji i lokalizacji uszkodzeń parametrycznych elementów pasywnych w częściach analogowych elektronicznych systemów wbudowanych sterowanych mikrokontrolerami. Metoda pozwala na detekcję i lokalizację uszkodzeń w układach z tolerancjami. W części pomiarowej metody badany układ pobudzany jest impulsem prostokątnym generowanym przez mikrokontroler, a jego odpowiedź jest próbkowana przez wewnętrzny...
-
Optymalizacja rozpływów mocy biernej w systemie elektroenergetycznym
PublikacjaReferat prezentuje zagadnienia związane ze sterowaniem poziomami napięć w systemie elektroenergetycznym. Rozważane są dwie metody optymalizacji rozpływu mocy biernej, prowadzące do poprawy warunków napięciowych w systemie elektroenergetycznym i ograniczenia strat mocy czynnej. Pierwsza z metod optymalizacyjnych poddanych weryfikacji została zaimplementowana w programie PLANS, a bazuje na autorskiej procedurze opartej o logikę rozmytą,...
-
Implementacja modelu histerezy Preisacha ze sprzężeniem zwrotnym do modelowania histerezy magnetycznej rdzenia transformatora zwijanego z blachy
PublikacjaW referacie przedstawiono skalarny model histerezy Preisacha (MHP) z nieliniowym sprzężeniem zwrotnym o charakterystyce jednoznacznej. W pracy zaproponowano funkcję dystrybucji Preisacha (FDP) aproksymowaną za pomocą skończonego szeregu funkcyjnego zawierającego dwuwymiarowe funkcje Gaussa. Do wyznaczenia współczynników tego szeregu zastosowano procedurę optymalizacji oparta na algorytmie Levenberga-Marquardta. Do celów identyfikacji...
-
Aplikacja komputerowa wspomagająca proces diagnostyki chorób górnego odcinka przewodu pokarmowego na podstawie analizy przebiegu pH-metrii
PublikacjaW artykule przedstawiono propozycję pierwszego modułu opracowanej i wykonanej aplikacji komputerowej wspomagającej proces diagnostyki GERD i LPR poprzez automatyzacje procesu wyznaczania całkowitej liczby DeMeestera oraz liczby Ryana. Efektem działania aplikacji jest propozycja diagnozy (bazująca na autorskim algorytmie analizy przebiegu pH) metodą DeMeestera lub Rayana. Dodatkowym atutem aplikacji jest możliwość zapoznania użytkownika...
-
Projektowanie opóźniających filtrów cyfrowych FIR metodą iteracji czasowo--częstotliwościowej.**2003, 136 s. 89 rys. 5 tab. bibliogr. 129 poz. ma- szyn. Rozprawa doktorska /11.02.2003/ WETI PG. Promotor: dr hab. inż. Ewa Hermanowicz, prof. PG.
PublikacjaRozprawa doktorska jest poświęcona projektowaniu filtrów cyfrowych ułamkowo--opóźniających typu FIR. W pracy przedstawiono dwie metody projektowania ta-kich filtrów. Pierwsza z nich jest oparta na zespolonym algorytmie Remeza.Umożliwia ona wydajne numeryczne projektowanie banków filtrów ułamkowo-opóź-niających optymalnych w sensie Czebyszewa. W drugiej metodzie projektowanieodbywa się drogą iteracji czasowo-częstotliwościowej....
-
Hybrydowa koncepcja łagodzenia stromości zmian napięcia du/dt dla wielopoziomowych przekształtników kaskadowych SiC
PublikacjaW referacie zaproponowano nową hybrydową koncepcję łagodzenia stromości zmian napięcia du/dt w wielopoziomowych przekształtnikach kaskadowych SiC. Proponoana koncepcja polega na wykorzystaniu nietłumionego filtra du/dt, podatnego na rezonans oraz zastosowaniu w algorytmie sterowania PWM dodatkowych impulsów sterujących tranzystorami SiC MOSFET, wymuszających rezonansowe przełączanie napięcia na wyjściu filtra. Efekt zmniejszenia...
-
Hybrydowa koncepcja łagodzenia stromości zmian napięcia du/dt dla wielopoziomowych przekształtników kaskadowych SiC
PublikacjaW referacie zaproponowano nową hybrydową koncepcję łagodzenia stromości zmian napięcia du/dt w wielopoziomowych przekształtnikach kaskadowych SiC. Proponowana koncepcja polega na wykorzystaniu nietłumionego filtra du/dt, podatnego na rezonans oraz zastosowaniu w algorytmie sterowania PWM dodatkowych impulsów sterujących tranzystorami SiC MOSFET, wymuszających rezonansowe przełączanie napięcia na wyjściu filtra. Efekt zmniejszenia...
-
Nowe algorytmy działania automatyki samoczynnego częstotliwościowego odciążania (SCO) w systemie elektroenergetycznym.
PublikacjaCelem pracy byłao opracowanie nowych algorytmów działania automatyki odciążającej pozbawionej wad stosowanego obecnie rozwiązania automatyki samoczynnego odciążania (SCO). Praca zawiera propozycje wymagających niewielkich zmian w stosowanym obecnie algorytmie przyczyniających się jednak do znacznej poprawy skuteczności odciążania oraz całkowicie nowatorskie rozwiązanie adaptacyjnego algorytmu automatyki odciążającej opartej na...
-
Zintegrowany system do automatycznej oceny rozwiązań oraz prowadzenia zajęć laboratoryjno-projektowych : Sphere Online Judge
PublikacjaW pracy zaprezentowano system Sphere Online Judge (SPOJ), z powodzeniem wdrożony na przedmiotach związanych z algorytmiką i optymalizacją dyskretną na Wydziale Elektroniki, Telekomunikacji i Informatyki Politechniki Gdańskiej. Podstawowe funkcje systemu, z punktu widzenia dydaktyki, pozwalają na wykorzystanie go do automatycznej oceny rozwiązań problemów algorytmicznych, jako repozytorium dokumentów (sprawozdań) oraz platformę...
-
implementacja algorytmu stabilizacji obrazu z kamery w układzie FPGA
PublikacjaW systemach monitorujących ruch uliczny wykorzystywane są algorytmy wstępnego przetwarzania obrazu takie jak: filtracji, kompresji oraz stabilizacji. Algorytmom tym stawiane są następujące wymagania: praca w czasie rzeczywistym, minimalna moc pobierana ze źródła zasilania (systemy zasilane bateryjnie), zajmowanie niewielkich zasobów sprzętowych (układy FPGA czy CPLD) oraz wykonywanie jedynie podstawowych operacji arytmetycznych...
-
Comments on “Closed Form Variable Fractional Time Delay Using FFT”
PublikacjaIn this letter drawbacks of the aforementioned paper are pointed out. The proposed approach is improved with minor modifications of the discrete frequency response. This allows for design of fractional delay filters which are close to optimal and can be efficiently implemented in the frequency domain using the sliding DFT based structure. Alternatively, the derived equivalent closed form formulae for offset windows can be used...
-
Chemometric Method of Spectra Analysis Leading to Isolation of Lysozyme and CtDNA Spectra Affected by Osmolytes
PublikacjaW niniejszej pracy zaprezentowana została chemometryczna metoda analizy danych widmowych, prowadząca do wyizolowania widm FTIR biomakrocząsteczek (lizozymu z białka jaja kurzego i ctDNA) zaburzonych przez wybrane osmolity (TMAO, betainę) w roztworach wodnych. Została ona oparta na metodzie widm różnicowych, wykorzystywanej pierwotnie do określania struktury rozpuszczalnika wokół cząsteczek substancji rozpuszczonej. Cykliczne wykorzystanie...
-
System rozpoznawania dźwięków instrumentów muzycznych.
PublikacjaNiniejszy referat przedstawia działanie systemu automatycznego rozpoznawania pojedynczych dźwięków instrumentów muzycznych. System składa się z trzech bloków: detekcja częstotliwości podstawowej, parametryzacja dźwięków i klasyfikacja. W algorytmie detekcji wykorzystano zmodyfikowany algorytm Schroedera. Parametryzację przeprowadzono głównie w oparciu o parametry zdefiniowane w standardzie MPEG-7. Na potrzeby systemu zaimplementowano...
-
A parametric method for preliminary determining of mass characteristics of inland navigation ships
PublikacjaPrzedstawiono metodę którą opracowano, wykorzystując algorytmy realizujące zalecenia zawarte w Przepisach Klasyfikacji i Budowy Statków Śródlądowych PRS-u, oraz zastosowano uproszczoną metodę wyznaczania mas usztywnień poszycia kadłuba. Metoda wymiarowania oparta na tym algorytmie dotyczy klasycznych statków służących do przewozu drobnicy, ładunków masowych i płynnych - określających zakres stosowania metody. Metoda nie obejmuje...
-
Estymator wysokości chwilowej dźwięku w oparciu o jego zespoloną pulsację chwilową
PublikacjaW pracy zaprezentowano oryginalny algorytm estymacji wysokości chwilowej dźwięku. Wykorzystuje on zespolone filtry cyfrowe Hilberta o różnej szerokości pasm przepustowych. W eksperymentach posłużono się filtami nacelowanymi na wyznaczanie częstotliwości krtaniowej (odwrotności okresu drgań strun głosowych) na podstawie zarejestrowanych samogłosek wypowiadanych głosem męskim, żeńskim i dziecięcym. W algorytmie zastosowano estymator...
-
Szkoła letnia na WETI
WydarzeniaKatedra Algorytmów i Modelowania Systemów WETI organizuje szkołę letnią pt.: "Gdansk Summer School of Advanced Science on Algorithms for Discrete Optimization" dla osób zainteresowanych algorytmiką i teorią grafów.
-
Sprzętowa implementacja koprocesora dla zastosowań kryptograficznych
PublikacjaW pracy przedstawiono procedurę implementacji elektronicznej skrzynki podawczej z wykorzystaniem zasobów sprzętowych na płytce FPGA (Filed Programmable Gate Array) typu Virtex 4. Przedstawiono ogólna zasadę działania skrzynki podawczej oraz opisano parametry i właściwości poszczególnych modułów funkcjonalnych systemu tj.: modułu TFTP Trivia File Transfer Protocol), serwera WWW, funkcji skrótu oraz asymetrycznego algorytm kryptograficznego....
-
Szkoła letnia na WETI – algorytmy i struktury danych
WydarzeniaKatedra Algorytmów i Modelowania Systemów WETI PG organizuje 3. edycję Międzynarodowej Szkoły Letniej na temat algorytmów i struktur danych dla problemów optymalizacji dyskretnej.
-
High quality speech coding using combined parametric and perceptual modules. [Kodowanie sygnału mowy z zachowaniem wysokiej jakości przy wykorzystaniu modułu parametrycznego i perceptualnego]
PublikacjaW komunikacie zaprezentowano nową metodę hybrydowego kodowania sygnału mowy. Techniki kodowania parametrycznego oraz perceptualnego zostały wykorzystane w celu zapewnienia wysokiej jakości kodowania sygnału mowy. Przedstawiono wyniki badań dla dwóch architektur kodeka. Jedna z nich bazuje na algorytmie pozwalajacym wyodrębnić składowe dźwięczne, bezdźwięczne oraz transjenty. Składowe dźwięczne kodowane są metodą perceptualną, bezdźwięczne...
-
Metodyka projektowania sprzęgacza łatowego z perforowaną metalizacją masy w oparciu o algorytm genetyczny
PublikacjaW referacie zaprezentowano metodologię projektowania zminiaturyzowanego sprzęgacza łatowego z perforacją metalizacji masy w postaci komórek DGS (ang. Defected Ground Structures). Proces projektowania oparto na zmodyfikowanym algorytmie genetycznym wykorzystującym środowisko Sonnet do pełnofalowych symulacji elektromagnetycznych przeprowadzanych w celu znalezienia quasi-optymalnej topografii obwodu. Zastosowanie omówionej procedury...
-
ANALIZA MOŻLIWOŚCI ZASTOSOWANIA STEROWANIA PREDYKCYJNEGO TURBINĄ PAROWĄ ELEKTROWNI JĄDROWEJ
PublikacjaArtykuł przedstawia wyniki wstępnej analizy możliwości zastosowania sterowania predykcyjnego MPC turbiną parową elektrowni jądrowej. Tradycyjnie przyjmuje się, że turbina pracuje w jednym punkcie pracy odpowiadającym jej mocy nominalnej, co pozwala na stosowanie klasycznych regulatorów PID. Synteza sterowania dla warunków zmiennego punktu pracy wymaga uwzględnienia nieliniowego charakteru procesów turbiny oraz możliwości naruszania...
-
Feedback control of water quality
PublikacjaSformułowano problem sterowania jakością wody w sieciach wodociągowych i następnie zaproponowano podejście do projektowania sterowania stężeniem chloru w takich sieciach, bazujący na estymacji parametrów oraz sterowaniu adaptacyjnym. Podejście wykorzystuje założenie, że w sieci wodociągowej istnieją punkty wstrzykiwania chloru. Zależność typu wejście-wyjście pomiędzy stężeniem chloru w węźle dozowania i monitorowania jest modelowana...
-
Szkoła Letnia na WETI – algorytmy i struktury danych
WydarzeniaKatedra Algorytmów i Modelowania Systemów WETI PG organizuje 2. edycję Międzynarodowej Szkoły Letniej na temat algorytmów i struktur danych dla problemów optymalizacji dyskretnej.
-
Międzynarodowa Szkoła Letnia na temat algorytmów
WydarzeniaKatedra Algorytmów i Modelowania Systemów WETI PG organizuje 4. edycję Międzynarodowej Szkoły Letniej na temat algorytmów dla problemów optymalizacji dyskretnej i głębokiego uczenia
-
Wykorzystanie sztucznych sieci neuronowych do wykrywania i rozpoznawania tablic rejestracyjnych na zdjęciach pojazdów
PublikacjaW artykule przedstawiono koncepcję algorytmu wykrywania i rozpoznawania tablic rejestracyjnych (AWiRTR) na obrazach cyfrowych pojazdów. Detekcja i lokalizacja tablic rejestracyjnych oraz wyodrębnienie z obrazu tablicy rejestracyjnej poszczególnych znaków odbywa się z wykorzystaniem podstawowych technik przetwarzania obrazu (przekształcenia morfologiczne, wykrywanie krawędzi) jak i podstawowych danych statystycznych obiektów wykrytych...
-
Problem ograniczeń dynamicznych w zadaniu ewolucyjnym unikania kolizji na morzu
PublikacjaAlgorytm ewolucyjny podczas planowania bezpiecznej trajektorii statku w sytuacji kolizyjnej na morzu uwzględnia zarówno przeszkody stałe - ograniczenia nawigacyjne, jak i ruchome obiekty - zmieniające swoje położenia spotkane statki. W algorytmie ograniczenia ruchome - spotkane poruszające się z określonymi kursami i prędkościami statki obce, będą traktowane jako ograniczenia dynamiczne. W zadaniu unikania kolizji zakłada się dopuszczalną...
-
Współpraca pomp ciepła ze źródłem konwencjonalnym. Algorytmy obliczenia bilansu energetycznego i efektywności ekonomicznej
PublikacjaW wielu przypadkach pompy ciepła w instalacjach ogrzewania współpracują z innymi źródłami ciepła (kotły wodne opalane olejem opałowym, gazem ziemnym, biogazem, bojlery elektryczne, miejska lub osiedlowa sieć ciepłownicza) tworząc hybrydowe źródło ciepła. W każdym wariancie źródła hybrydowego odbiorcę i producenta ciepła interesuje bilans energetyczny całego obiektu oraz efektywność ekonomiczna wytwarzania ciepła w źródle hybrydowym...
-
Grid Implementation of a Parallel Multiobjective Genetic Algorithm for Optimized Allocation of Chlorination Stations in Drinking Water Distribution Systems: Chojnice Case Study
PublikacjaSolving multiobjective optimization problems requires suitable algorithms to find a satisfactory approximation of a globally optimal Pareto front. Furthermore, it is a computationally demanding task. In this paper, the grid implementation of a distributed multiobjective genetic algorithm is presented. The distributed version of the algorithm is based on the island algorithm with forgetting island elitism used instead of a genetic...
-
Modelowanie procesów przepływowych i wymiany ciepła w kotle rusztowym na biomasę
PublikacjaCelem pracy jest przeprowadzenie wielowariantowych obliczeń spalania oraz wymiany ciepła w kotle dużej mocy zasilanym biomasą. Proces spalania biomasy rozpoczyna się odparowaniem wilgoci, po którym następuje zgazowanie części lotnych, a kończy się spalaniem węgla drzewnego. Ze względu na zmienne, w każdym punkcie rusztu, warunki cieplne spalanie przebiega tam z różną intensywnością. Wpływ na przebieg spalania mają również...
-
System subwencjonowania jednostek samorządu terytorialnego w Polsce: dysfunkcje i pożądane kierunki racjonalizacji
PublikacjaMonografia poświęcona jest problematyce racjonalizacji subwencjonowania samorządu terytorialnego w Polsce. Jej głównym celem jest określenie roli i znaczenia subwencji w systemie finansowym jednostek samorządu terytorialnego. Za dysfunkcje w największym stopniu zniekształcające system subwencjonowania uznano: ― brak powiązania globalnej kwoty subwencji ogólnej ze składowymi budżetu państwa, ― pomijanie, przy ocenie potencjału...
-
Modelowanie procesu wrzenia i kondensacji w rozszerzonym zakresie ciśnień zredukowanych
PublikacjaNiniejsza 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...
-
Marek Czachor prof. dr hab.
Osoby