Search
Filters
total: 1666
-
Catalog
- Publications 1467 available results
- People 39 available results
- Inventions 2 available results
- Projects 10 available results
- Research Teams 6 available results
- Research Equipment 1 available results
- e-Learning Courses 110 available results
- Events 5 available results
- Open Research Data 26 available results
displaying 1000 best results Help
Search results for: algortymy genetyczne
-
[Rozdział] 2. Podstawowe pojęcia statystyki
PublicationPrzedstawiono podstawowe pojęcia dotyczące praktycznego wykorzystania statystyki w pomiarach analitycznych. Opisano najczęściej wykorzystywane rozkłady zmiennych losowych. Podano także praktyczne algorytmy stosowania testów statystycznych. Przedstawiono charakterystykę poszczególnych parametrów statystycznych. Opisano najczęściej wykorzystywane karty kontrolne a także charakterystykę metody regresji liniowej. Podano sposob poprawnego...
-
Natural language dictionaries implemented as finite automata
PublicationRozdział przedstawia wykorzystanie automatów skończonych jako słowników języka naturalnego. Podane są podstawy teoretyczne. Omówione są zastosowania: realizacja doskonałej funkcji mieszającej, analizy i syntezy morfologicznej, poprawiania pisowni i dopisywania znaków diakrytycznych, wydobywanie informacji. Podano algorytmy tworzenia automatów oraz omówiono sposoby reprezentacji automatów z uwzględnieniem kompresji.
-
Wsadowe i cykliczne szeregowanie 1- i 2-procesorowych zadań jednostkowych na maszynach dedykowanych.
PublicationW pracy autorzy zajmują się modelem szeregowania zadań 1- i 2- procesorowych. Rozważane są przy tym dwa warianty: klasyczny określany jako wsadowy i cykliczny, który występuje w przypadku wielokrotnego powtarzania raz zaprojektowanego harmonogramu. Dla obu przypadków badane są własności teoretyczne i konstruowane algorytmy przybliżone.
-
Opomiarowanie w nowoczesnej oczyszczalni ścieków
PublicationArtykuł jest kolejną publikacja cyklu prezentującego wyniki projektu 5. Programu Ramowego UE ''SMArt Control of wastewater systems - SMAC''. W ramach tego projektu zaproponowano nową koncepcję sterowania biologiczną oczyszczalnią ścieków (OŚ)oraz opracowano nową strukturę i algorytmy sterowania. Wyniki projektu zostały zaimplementowane w pilotażowej oczyszczalni w Kartuzach.
-
Symulacje algorytmów rozsyłania i plotkowania dla sieci radiowych
PublicationAnalizowane były dwa podstawowe problemy komunikacji grupowej w sieciach radiowych - rozsyłanie i plotkowanie. W ramach symulacji zaimplementowanych zostało łącznie kilkanaście algorytmów dla tych problemów. Praca opisuje wyniki symulacji - ilościowe porównanie długości transmisji generowanych przez poszczególne algorytmy dla grafów losowych oraz dla kilku podstawowych klas grafów.
-
Connected searching of weighted trees
PublicationW artykule rozważamy problem spójnego przeszukiwania drzew obciążonych. Autorzy w [L. Barriere i inni, Capture of an intruder by mobile agents, SPAA'02 (2002) 200-209] twierdzą, że istnieje wielomianowy algorytm dla problemu obliczania optymalnej strategii przeszukiwania obciążonego drzewa. W niniejszej pracy pokazano, że problem ten jest obliczeniowo trudny nawet dla wierzchołkowo-obciążonych drzew (wagi krawędzi równe 1) oraz...
-
Inteligentna Synteza Niskich Częstotliwości w urządzeniach mobilnych
PublicationW pracy przedstawiono algorytm inteligentnej adaptacji parametrów syntezy niskich częstotliwości w urządzeniach przenośnych w zależności od odtwarzanego gatunku muzycznego (Smart VBS). Proponowany algorytm wykorzystuje metody generacji harmonicznych oparte na generatorze funkcji nieliniowych (NLD) i wokoderze fazowym (PV). Dla znalezienia optymalnych parametrów syntezy przeprowadzono testy subiektywne sprawdzające powiązanie parametrów...
-
Vision guided robot gripping systems
PublicationW rozdziale omawia się robotycki system wykorzystujący kamery streo. System taki zastępuje pracę człowieka przy przenoszeniu obiektów wielkowymiarowych (teoretycznie nieograniczonych) w przestrzeni trójwymiarowej. W rozważaniach uwzględniono pinholową kamerę (bezsoczewkową z bardzo małą aperturą/otworem) oraz prosty model zniekształcenia soczewkowego. Podano wartości poszczególnych parametrów. Zastosowano dwie konwencje notacyjne...
-
Stochastic model of the process of diesel engine operation.
PublicationStreszczenie: Najistotniejszym problemem eksploatacji silników o zapłonie samoczynnym jest problem racjonalnego (a zwłaszcza optymalnego) sterowania procesem eksploatacji tych silników. Sterowanie takie może ułatwić zastosowanie iteracyjnego algorytmu wyznaczania optymalnych strategii opracowanego przez R.A. Howarda. Wykorzystanie jednak tego algorytmu do sterowania procesem eksploatacji silników wymaga między innymi opracowania...
-
AUTOMATYCZNE ROZPOZNAWANIE GATUNKÓW MUZYCZNYCH W APLIKACJI SYNTEZUJĄCEJ NISKIE CZĘSTOTLIWOŚCI W URZĄDZENIACH MOBILNYCH
PublicationW pracy został opisany inteligentny algorytm syntezy niskich częstotliwości w urządzeniach mobilnych (Smart VBS). Algorytm Smart VBS rozpoznaje gatunek muzyczny i w zależności od wskazania dobiera optymalne parametry syntezy niskich częstotliwości. Synteza niskich częstotliwości odbywa się z wykorzystaniem metody funkcji nieliniowych (NLD). Modyfikacji podlega wykorzystywana funkcja nieliniowa, liczba oraz poziom wzmocnienia dodawanych...
-
Optimizing the process of railway geometrical layout designing with multi-criteria assessment method
PublicationThe paper presents the main assumptions of the Multi-criteria assessment method used in process of upgrading the railway geometrical layout. The advantages of metaheuristic search were described. The criteria influencing the investment were defined. The fitness function used in the analysis was described. The example of using the optimization algorithm with the help of self developed computer software was described.
-
Algoritm opredelenia nepodwiznych polusov strukturno-sloznych sistem upravlenija.
PublicationZaprezentowano algorytm wyznaczania nieprzesuwnych biegunów wielomianu charakterystycznego. Te bieguny charakteryzują się zerową wrażliwością na zmianę szeregu parametrów modelu układu.
-
Sieciowy monitor obiektu wspierający pracę eksperta
PublicationPublikacja zawiera opis zbudowanego systemu służącego do monitorowania parametrów obiektów biurowych lub przemysłowych. System wyposażony został w inteligentne algorytmy wnioskowania i przewidywania sytuacji awaryjnych oparte na bazach wiedzy. Zaprojektowana i zbudowana aplikacja została wyposażona w bezprzewodowe moduły służące do transmisji w odpornym na zakłócenia standardzie ZigBee.
-
Rozpoznawanie ruchu rąk oraz chodu pacjentów na podstawie analizy sygnałów pochodzących z trójosiowych czujników przyspieszenia
PublicationW pracy przedstawiono eksperymenty związane z automatyczną klasyfikacją i rozpoznawaniem aktywności pacjentów z chorobą Parkinsona. W szczególności opisano algorytmy, mające na celu rozpoznawanie dwóch kategorii ruchu: ruchu rąk oraz chodu. Aktywności te wykrywane są na podstawie analizy sygnałów pochodzących z trójosiowych akcelerometrów umieszczonych na ciele osoby badanej.
-
System lokalizacji dla osób niewidomych
PublicationPrzedstawiono prototyp systemu lokalizacji łączący nawigację satelitarną z nawigacją zliczeniową, który informuje niewidomego użytkownika o aktualnym położeniu oraz opisuje najbliższe otoczenie na podstawie interaktywnego planu miasta. W systemie zastosowano opracowane algorytmy wyznaczania pozycji wykorzystujące filtrację Kalmana lub filtrację cząsteczkową, co pozwoliło znacznie zmniejszyć błędy oszacowań położenia.
-
Detekcja obiektów graficznych i ekstrakcja ich parametrów
PublicationW rozdziale przedstawiono wybrane metody wykrywania obiektów na obrazach, a także sposoby ich opisywania za pomocą parametrów umożliwiających późniejszą klasyfikację. Zaprezentowano algorytmy analizy obrysu obiektu (podział linii brzegowej na tokeny, wykorzystanie symetrii) oraz analizy tekstury (NxM-gramy, lokalne wzorce, filtry Gabora), omówiono także wykrywanie obiektów metodą AdaBoost.
-
Porównanie efektywności kodów LDPC
PublicationW referacie zaprezentowano porównanie wyników badań symulacyjnych jakości transmisji z wykorzystaniem kodów LDPC w interfejsie radiowym systemu UMTS. Badania symulacyjne zostały przeprowadzone dla szybkości transmisji 144 kb/s w środowisku propagacyjnym Outdoor to Indoor & Pedestrian B. W referacie przedstawiono również zasadę działania i algorytmy dekodowania kodów LDPC.
-
Intelligent acquisition of audio signals, employing neutral networks and rough set algorithms
PublicationAlgorytmy oparte na sztucznych sieciach neuronowych i metodzie zbiorówprzybliżonych zostały zastosowane do lokalizacji sygnałów fonicznych obar-czonych pasożytniczym szumem i rewerberacjami. Informacja o kierunku napły-wania dźwięku była uzyskiwana na wyjściach tych algorytmów na podstawie re-prezentacji parametrycznej. Przedstawiono wyniki eksperymentalne i przepro-wadzono ich dyskusję.
-
Metodyka oceny skuteczności cyfrowego korektora mowy
PublicationW pracy zawarto podstawowe informacje na temat jąkania i zasad działania korektora. Skupiono się na zagadnieniu oceny postępów w terapii z wykorzystaniem ankiet i tzw. próby sylabowej. Zawarto również wyniki wstępnych analiz materiałów przesyłanych z poradni. Ponadto opisano krótko algorytmy które posłużą do automatycznej detekcji zaburzeń mowy.
-
Struktura informacyjna systemu automatyki
PublicationW złożonym obiekcie sterowania takim jak oczyszczalnia ścieków, znajduje się wiele rozmaitych informacji: dane dotyczące wielkości procesowych pochodzące z pomiarów, dane technologiczne określające wymogi stawiane systemowi automatyki, dane sterujące urządzeniami realizującymi algorytmy sterowania, stany poszczególnych urządzeń w systemie, informacje o pogodzie, o zakłóceniach pracy ekonomiczne itp.
-
Modal parameters identification with Particle Swarm Optimization
PublicationThe 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...
-
A note on fast approximate backbone coloring of split graphs with star--like backbones
PublicationDla grafu G = (V, E) z wyróżnionym podgrafem H, kolorowanie szkieletowe jest zdefiniowane jako odwzorowanie c spełniające |c(u) - c(v)| > 1 dla każdej krawędzi z E(H) oraz |c(u) - c(v)| > 0 dla każdej krawędzi z E(G). W pracy przedstawiono 1-przybliżony algorytm kolorowania szkieletowego split grafów ze skojarzeniem w szkielecie o złożoności O(|V|) oraz 1-przybliżony algorytm dla split grafów z rozłącznymi gwiazdami w szkielecie.
-
FPGA and ASIC implementation of the algorithm for traffic monitoring in urban areas
PublicationW artykule przedstawiono algorytm detekcji obrazu oraz jego realizację sprzętową w technikach FPGA i ASIC. Algorytm ten dedykowany jest do detekcji ruchu pojazdów i jest realizowany w czasie rzeczywistym. Użyto pojedynczą, umieszczoną na stałe kamerę monochromatyczną o niskiej rozdzielczości. Wykonywane są również operacje eliminacji cieni i rozjaśnień obrazu. Nachodzenie obiektów na siebie nie jest brane pod uwagę. Realizacja...
-
Fault diagnosis in electronic circuits based on bilinear transformation in 3-D and 4-D spaces
PublicationPrzedstawiono ideę nowych metod diagnostycznych 3-D i 4-D opartych na przek-ształceniu biliniowym. Metody te bazują na transformacjach operujących odpo-wiednio w trzy i czterowymiarowych przestrzeniach funkcji układowych. Dlatych metod omówiono algorytm lokalizacji i identyfikacji pojedynczych uszko-dzeń parametrycznych w liniowych układach elektronicznych oraz algorytm lo-kalizacji i identyfikacji pojedynczych uszkodzeń...
-
High accuracy and octave error immune pitch detection algorithms.
PublicationW publikacji przedstawiona została metoda poprawiająca dokładność estymacji częstotliwości podstawowej dźwięków naturalnych i syntetycznych. Opracowany algorytm wykorzystuje sztczną sieć neuronową. Dodatkowo przedstawiony został algorytm zoptymalizowany pod kątem błędów oktawowych, operujący w dziedzinie częstotliwości. Przedstawiona metoda jest bardzo skuteczna zarówno dla sygnałów harmonicznych o znaczącej energii poszczególnych...
-
Greedy T-colorings of graphs
PublicationTreścią artykułu są pokolorowania kontrastowe wygenerowane przez algorytm zachłanny. Zbadane zostały ich własności, obejmujące liczbę kolororów, rozpiętość i rozpiętość krawędziową.
-
Żurawie przenośne w logistycznych łańcuchach dostaw. Ekonomiczne kryteria eksploatacji
PublicationPrzedstawiono zasady doboru żurawi przenośnych na pojazdy samochodowe dla kanałów dystrybucji. Omówiono kryteria efektywnej eksploatacji. Podano algorytm obliczeń efektywności eksploatacji.
-
Fuzzy logic and production planning.
PublicationReferat prezentuje efektywność logiki rozmytej w projektowaniu procesów produkcyjnych. Przedstawiono algorytm i przesłanki zastosowania logiki rozmytej opartej o informacje eksperckie.
-
Efektywna warstwa pośrednicząca dla obliczeń typu master-slave w środowisku C++/MPI
PublicationPokazano, jak dla wysokowydajnościowego algorytmu pisanego w modelu master-slave w języku C++ i spełniającego pewne ograniczenia można napisać i wykorzystać warstwę komunikacyjną zupełnie oddzielającą kod odpowiedzialny za komunikację od kodu odpowiedzialnego za dzie-dzinę problemową. Przedstawiona zostaje specyfkacja wymagań, jakie powinien spełniać hipotetyczny system rozproszony oraz warstwa komunikacyjna, a także wymagania...
-
Optimization of a FDTD code for graphical processing units
PublicationArtykuł prezetuje implementację algorytmu FDTD w postaci jawnej przeznaczonej dla kart graficznych. Wykazany został wzrost efektywności obliczeń numerycznych w odniesieniu do implementacji przeznaczonej dla procesora komputerowego.
-
Implementation of matrix-type FDTD algorithm on a graphics accelerator
PublicationArtykuł prezetuje implementację algorytmu FDTD w postaci macierzowej przeznaczonej dla kart graficznych. Wykazany został wzrost efektywności obliczeń numerycznych w odniesieniu do implementacji przeznaczonej dla procesora komputerowego.
-
MLPG Method using kd-trees and its application to Flamant Problem
PublicationW pracy przedstawiono rozwiązanie problemu Flamanta z zastosowaniem metody bezsiatkowej MLPG. Oryginalnym pomysłem była aplikacja algorytmu kd-drzew do poszukiwania najbliższych punktów interpolacji dla funkcji radialnych.
-
Wykorzystanie rzeczywistego zapisu EEG w modelu potencjałów wywołanych do testowania algorytmów detekcji potencjałów wzrokowych.
PublicationPrzedstawiona praca dotyczy kontynuacji badań modelowych, gdzie syntetyczna aktywność spontaniczna została zastąpiona sygnałem rzeczywistym. Ocenie podlega uprzednio stworzony model aktywności spontanicznej. Weryfikacji ulega przydatność algorytmu detekcji.
-
Least square spline modelling along with tin decimation for 3D seafloor mapping from multibeam sonar data.
PublicationPrzedstawiono wyniki prac związane z zastosowaniem algorytmu aproksymacyjnego minimalnokwadratowego do wizualizacji danych wysokorozdzielczych pochodzących z sonaru wielowiązkowego. Metoda pozwala na redukcję danych oraz łatwą ich modyfikację.
-
Drawing Functions and NLP Algorithm Steps for Optimization Problems by using O&G Software.
PublicationPraca opisuje program służący do wizualizacji problemów programowania nieliniowego (funkcja celu, ograniczenia) oraz pracy rozwiązującego je algorytmu. Wizualizacja może być realizowana w przestrzeni dwu- lub trójwymiarowej.
-
Makespan minimization of multi-slot just-in-time scheduling on single and parallel machines
PublicationArtykuł podejmuje problem szeregowania zadań przy założeniu podziału czasu na sloty jednakowej długości, gdzie każde z zadań ma ustaloną długość oraz czas jego zakończenia, który jest relatywny do końca slotu. Problem znalezienia uszeregowania polega na dokonaniu przydziału zadań do poszczególnych slotów, przy czym w ogólności długość zadania może wymuszać sytuację, w której zadańie jest realizowane nie tylko w slocie, w którym...
-
Metoda f-chart w zastosowaniu do projektu instalacji solarnej w budownictwie jednorodzinnym
PublicationW artykule przedstawiono algorytm obliczeń cieplnych związanych z konwersją promieniowania cieplnego oraz analizę efektów pracy instalacji solarnej przy użyciu metody korelacyjnej f-chart. Zaprezentowany algorytm obliczeń cieplnych oraz omówiona w artykule podstawowa odmiana metody f-chart zostały poparte przykładem obliczeniowym dla instalacji solarnej, która wykorzystywana jest do wspomagania układu przygotowania c.w. dla potrzeb...
-
Exploiting Multi-Interface Networks: Connectivity and Cheapest Paths
PublicationRozważano zagadnienie minimalizacji energii w sieciach bezprzewodowych bez infrastruktury, w których niektóre węzły są wyposażone w więcej, niż jeden interfejs. W przyjętym modelu sieci podano nowe algorytmy przybliżone oraz wyniki dotyczące złożoności obliczeniowej dla dwóch problemów: aktywacji najtańszej spójnej podsieci spinającej oraz aktywacji ścieżki pomiędzy ustaloną parą węzłów.
-
Selekcja i ekstrakcja cech
PublicationW rozdziale omówiono sposób przedstawiania danych w postaci wektorów cech, które stanowią zbiory uczące np. w zadaniach klasyfikacji lub grupowania. Opisano metody generowania podzbiorów cech (metodę podziału i ograniczeń, metody sekwencyjne) oraz oceny jakości tych podzbiorów. Zaprezentowano wybrane algorytmy ekstrakcji cech (analizę głównych składowych, wielowymiarowe skalowanie, liniową analizę dyskryminacyjną).
-
The task graph assignment for KASKADA platform
PublicationArtykuł opisuje model obliczeniowy wykorzystany w platformie KASKADA. Opiera się on na dwóch podstawowych elementach: węzłach klastra obliczeniowego oraz grafie zadań. Przeanalizowane zostały algorytmy przydzielania węzłów obliczeniowych dla zadań w zależności od kryteriów: minimalizacja fragmentacji klastra i minimalizacja opóźnienia przetwarzania danych. Zostały przedstawione wyniki symulacji opisanych algorytmów oraz ich...
-
Realizacja modulacji bazującej na koncepcji wektorów wirtualnych z wykorzystaniem funkcji kształtu dla przekształtników trójpoziomowych NPC
PublicationW artykule opisano modulację szerokości impulsów bazującą na koncepcji wektorów wirtualnych z wykorzystaniem funkcji kształtu. Algorytmy modulacji PWM bazujące na funkcji kształtu są realizowane bez funkcji trygonometrycznych. Nieskomplikowana formuła wyznaczania wartości funkcji kształtu oraz jej właściwości pozwalają na efektywniejszą realizację obliczeń w procesorze oraz łatwiejszą implementację różnychalgorytmów sterowania...
-
Potyczki algorytmiczne, czyli Alicja i Bogdan w nowych sytuacjach
PublicationW kolejnym odcinku serii z Alicją i Bogdanem najpierw ilustrujemy problem dominowania w grafach (kratowych): klasyczny i rzymski. Następnie ilustrujemy znany fakt, że zachłanność nie zawsze się opłaca. Pokażemy mianowicie, że algorytmy zachłanne nie gwarantują uzyskania rozwiązania optymalnego, nawet wówczas gdy problem da się rozwiązać w czasie wielomianowym.
-
Serwery pośredniczące (proxy).
PublicationDokonano przeglądu obecnego stanu wiedzy dotyczącego serwerów proxy. Porównano pierwotne i obecne zastosowania serwerów oraz omówiono najpopularniejsze algorytmy buforowania dokumentów ( obiektów internetowych) i protokoły komunikacji wykorzystywane w internetowych implementacjach serwerów proxy. Nakreślono obecne trendy w grupowaniu serwerów proxy w większe struktury organizacyjne oraz dokonano porównania efektywności najpopularniejszych...
-
System SCADA w nowoczesnym monitorowaniu i sterowaniu oczyszczalnią ścieków
PublicationArtykuł jest kolejną publikacją z cyklu prezentującego wyniki projektu 5. Programu Ramowego UE ''SMART Control of wastewater systems - SMAC''. W ramach tego projektu zaproponowana została nowa koncepcja sterowania biologiczną oczyszczalnią ścieków (OŚ) oraz opracowana została nowa struktura i algorytmy sterowania. Wyniki projektu zostały zaimplimentowane w pilotażowej oczyszczalni w Kartuzach.
-
Sterowanie pojazdem z niezależnym napędem kół wykorzystującym silniki z magnesami trwałymi
PublicationPrzedstawiono wybrane zagadnienia sterowania ruchem autonomicznego pojazdu z niezależnym napędem kół, wykorzystującym silniki synchroniczne z magnesami trwałymi. Omówiono strukturę i realizowane funkcje układu sterowania. Opisano algorytmy sterowania nadrzędnego pojazdu, zwiększające poziom bezpieczeństwa aktywnego, i ich implementację programową. Przedstawiono konstrukcję stacjonarnego stanowiska laboratoryjnego do badania układu...
-
Music Archive Metadata Processing Based on Flow Graphs.
PublicationW referacie zaproponowano metodykę wyszukiwania informacji muzycznej w bazach internetowych w oparciu o meta opis. Skonstruowany algorytm wykorzystuje grafy przepływowe Pawlaka.
-
Digital Signal Processing - 22/23
e-Learning CoursesPo ukończeniu kursu, student projektuje podstawowe algorytmy cyfrowego przetwarzania sygnałów - filtrów cyfrowych FIR i IIR, i estymuje widmo za pomocą FFT.Student opisuje architektury i ścieżki danych procesorów stało-przecinkowych i zmienno-przecinkowych. Student tłumaczy podstawy arytmetyki procesorów i podaje przykłady zastosowań.
-
Digital Signal Processing-23/24
e-Learning CoursesPo ukończeniu kursu, student projektuje podstawowe algorytmy cyfrowego przetwarzania sygnałów - filtrów cyfrowych FIR i IIR, i estymuje widmo za pomocą FFT.Student opisuje architektury i ścieżki danych procesorów stało-przecinkowych i zmienno-przecinkowych. Student tłumaczy podstawy arytmetyki procesorów i podaje przykłady zastosowań.
-
Kwadraturowy DDS z ułamkowo-opóźniającym filtrem o strukturze flash-Farrow.
PublicationW pracy omawiamy nieliniowy algorytm cyfrowego generatora z syntezą bezpośrednią, zwanego krótko DDS od ang. Direct Digital Synthesizer. Proponujemy nowy algorytm kwadraturowego DDS. Pozwala on osiągnąć zarówno wysoki stopień czystości generowanej sinusoidy kwadraturowej, jak i bardzo małe błędy modulacji częstotliwości (FM) przy małej pojemności pamięci ROM, od której zależy pobór mocy zasilania. Ponadto proponujemy nowe podejście...
-
Przetwarzanie wstępne i segmentacja zniszczonych dokumentów archiwalnych.
PublicationW pracy przedstawiono problemy związane z pozyskiwaniem, wstępnym przetwarzaniem oraz segmentacją zniszczonych dokumentów archiwalnych. Zaproponowane zostały algorytmu lokalizacji dokumentu, ekstrakcji liter oraz dopasowywania regionów tekstu do wzorców.