Search results for: ADAPTACYJNY ALGORYTM EWOLUCYJNY
-
Molecular interaction sensors: a new detector platform for separation methods
PublicationPotencjometria jest nową metodą detekcji dla chromatografii cieczowej (LC)i elektroforezy kapilarnej (CE). Zastosowanie potencjometrii dla chromatograficznych technik wynika z faktu, że sygnał z detektora jest zależny od stanu rozdzielenia analitów nad pokryciem sensora i od rodzaju eluentu. Rozdzielenie analitu powoduje zmiany potencjału, a zmiany te można zaklasyfikować jako potencjometryczne. Do opisu ilościowego potrzebny jest...
-
Respiration rate estimation for model predictive control of dissolved oxygen in wastewater treatment plant
PublicationRespiration rate is very important parameter for biological processes in wastewater treatment plant (WWTP). The sequential algorithm for estimate the respiration rate is proposed and investigated. The Kalman filter (KF) is used. Simulation tests for the benchmark WWTP are presented.Respiracja jest bardzo ważnym parametrem dla prawidłowego przebiegu procesów biologicznych w oczyszczalni ścieków. W artykule przedstawiono i zbadano...
-
Metoda doboru parametrów regulatorów położenia i prędkości serwonapędów w układach CNC
PublicationW artykule przedstawiono praktyczną metodę doboru parametrów regulatorów położenia i prędkości, kaskadowego układu regulacji serwonapędów posuwu maszyn numerycznych z interpolatorem generującym zadaną trajektorię z prostokątnym profilowaniem przyspieszenia. Opracowany algorytm doboru parametrów regulatorów uwzględnia m.in. kształt przebiegu sygnału uchybu układu regulacji położenia i rozdzielczość przetwornika do pomiaru położenia...
-
EFEKTYWNA TECHNIKA POSZUKIWANIA MIEJSC ZEROWYCH FUNKCJI ZESPOLONYCH WYSTĘPUJĄCYCH W ZAGADNIENIACH PROPAGACYJNYCH
PublicationArtykuł dotyczy zastosowania nowatorskiego algorytmu poszukiwania miejsc zerowych (na płaszczyźnie zespolonej) do badania własności propagacyjnych prowadnic mikrofalowych. Problemy tego typu występują nie tylko przy analizie struktur stratnych, ale również w badaniu zjawisk związanych z wypromieniowaniem (rodzaje wycie-kające i zespolone). Proponowany algorytm jest prosty w implementacji, a jednocześnie „odporny” na osobliwości...
-
Sterowanie małą elektrownią wiatrową z wykorzystaniem efektu przeciągnięcia
PublicationW artykule przedstawiono sposób sterowania małą elektrownią wiatrową o zmiennej prędkości kątowej i o stałym kącie ustawienia łopat. Algorytmy sterowania przeniesione z dużych elektrowni wiatrowych nie zapewniają ani odpowiedniej sprawności aerodynamicznej ani bezpieczeństwa. Zaproponowany algorytm umożliwia zwiększenie wydajności o ponad 50% i zapewnienie bezpieczeństwa przy dużej prędkości wiatru przez wejście w stan przeciągnięcia....
-
Procedury odwzorowania i łączenia ontologii dziedzinowych
PublicationW trakcie prac nad rozprawą opracowano oryginalną metodę integracji ontologii na podstawie analizy leksykalnej jej elementów. Zaproponowany algorytm został zaimplementowany w postaci biblioteki w języku Java oraz włączony do systemu OCS. Opracowano również procedury i narzędzia pomocnicze wspierające proces integracji wiedzy, w tym autorską bibliotekę wizualizacji ontologii SOVA.Zaprojektowano i zaimplementowano ontologię bezpieczeństwa...
-
Wyznaczanie składowej rezystancyjnej prądu upływu ogranicznika metodą wektorów ortogonalnych
PublicationWedług norm technicznych pomiar prądu upływowego i analiza jego składowych jest podstawowym kryterium diagnostycznym tlenkowychograniczników przepięć. W badaniu ograniczników w eksploatacji najprościej jest mierzyć tylko prąd upływowy, bez kłopotliwych pomiarów napięcia zasilającego w trybie pracy pod napięciem. W pracy zaproponowano algorytm wyznaczenia składowej czynnej mierzonego prądu za pomocą wektorów ortogonalnych, który...
-
Klasyfikator Adaboost w detekcji i rozpoznawaniu obiektów graficznych
PublicationW pracy opisano metode Adaboost w zastosowaniu do detekcji obiektów graficznych, takich jak twarze lub rozpoznawania np. osób na podstawie obrazu twarzy. Przedstawiono podstawy algorytm, wersje kaskadowa, schemat przepływu danych i sterowania w zadaniu detekcji twarzy oraz sposoby adaptacji tej metody do problemów wieloklasowych. Opisano równiez zbiory cech obrazów, takie jak HAAR, LBP czy HOG stosowane w zadaniach detekcji i rozpoznawania...
-
Zastosowanie teorii sieci w optymalizacji pewnych zagadnień inwestycyjnych
PublicationW pracy przedstawia się zastosowanie teorii sieci do wyboru optymalnego wariantu zamierzenia inwestycyjnego, złożonego z określonej liczby jednostek eksploatacyjnych, realizowanego w dłuższym okresie czasu, o zmieniających się wymaganiach technicznych np. nabrzeże z pewną liczbą stanowisk przeładunkowych. Problem wyboru został sprowadzony do zagadnienia wyboru przepływu zaspokajającego o minimalnym koszcie w tzw. sieci decyzyjnej....
-
Zagadnienia osadzania elementów oraz kolejności podawania z uwzględnieniem ich wysokości
PublicationPrzedstawionom problem osadzania elementów sformułowany dla rzeczywistego procesu umieszczania elementów elektronicznych na płytasch drukowanych. Najpierw omówiono dokładnie sam problem osadzania elementów , własności technologiczne maszyny, parametry linii technologicznej oraz sformułowane cele do zrealizoweania. Następnie przedstawiono proponowane rozwiązanie tego problemu: omówiono wektory reprezentujące rozwiązanie, równania...
-
Algorytmy komputerowo wspomaganego projektowania i rozbudowy systemów dystrybucji wody
PublicationSformułowano i omówiono zadania typu projektowego dla systemu wodociągowego.Uwaga skupiona jest na projekcie dystrybucji i transportu wody. Omówiono ogólne metody rozwiązywania zarówno zadania projektowania systemu od nowa jak i przeprojektowywania systemu istniejącego. Istotnym elementem pracy jest zamieszczony w niej algorytm sterowania obliczeniami podczas, zbliżonego do optymalnego, projektowania systemu na poziomie...
-
On fault diagnosis of analogue electronic circuits based on transformations in multi-dimensional spaces.
PublicationPrzedstawiono ideę nowej klasy metod diagnostycznych opartej na przekształceniu transformującym zmiany parametru układu na krzywe identyfikacyjne w przestrzeniach wielowymiarowych. Rozszerzono również klasę tych metod na diagnostykę uszkodzeń wielokrotnych. Dla takich metod omówiono algorytm lokalizacji i identyfikacji pojedynczych i wielokrotnych uszkodzeń parametrycznych w liniowych układach elektronicznych. Przedstawiono rezultaty...
-
Application of a hash function to discourage MAC-layer misbehaviour in wireless LANs.
PublicationProtokoły przypadkowego wielodostępu w warstwie MAC bezprzewodowych sieci lokalnych wykorzystują algorytm odkładania transmisji o losowo wybrany odcinek czasu. Odstępstwo od losowego wyboru czasu odłożenia może zapewnić stacji niesprawiedliwie duży udział w paśmie sieci. W pracy przedstawiono protokół dostępu przeciwdziałający tego rodzaju zachowaniom, oparty na zastosowaniu funkcji mieszającej. Jako argument funkcji przyjmuje...
-
Incremental and Semi-Incremental Construction of Pseudo-Minimal Automata
PublicationPrzedstawione zostają modyfikacje trzech algorytmów przyrostowego i półprzyrostowego tworzenia automatów minimalnych w taki sposób, aby tworzyły automaty pseudominimalne. Istniejący od dawna algorytm Revuza tworzy takie automaty szybciej i zużywając mniej pamięci, ale wymaga kłopotliwego sortowania. Nie nadaje się też do dodawania nowych słów do automatu - ważnej czynności w realizacji dynamicznej doskonałej funkcji mieszającej....
-
Modelowanie i symulacja drgań układu nośnego manipulatora dla potrzeb sterowania modalnego przy energetycznym wskaźniku jakości.
PublicationW 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. Przedstawiono zmodyfikowany model dyskretny, uwzględniający...
-
Badania jakości transmisji danych z wykorzystaniem turbokodowania w systemie UMTS
PublicationW referacie została przedstawiona budowa kodera oraz dekodera turbokodu pracującego w oparciu o algorytm SOVA w systemie radiokomunikacyjnym trzeciej generacji UMTS. W dekoderze turbokodu zastosowano mechanizm redukujący liczbę iteracji. Omówiono i porów-nano wyniki badań symulacyjnych jakości transmisji z za-stosowaniem mechanizmu redukcji liczby iteracji turbode-kodera i bez tego mechanizmu. Badania przeprowadzono dla obu kierunków...
-
Badania jakości turbodekodowania z mechanizmem redukcji liczby iteracji w systemie UMTS
PublicationW referacie została przedstawiona budowakodera oraz dekodera turbokodu pracującego w oparciuo algorytm SOVA z zastosowanym mechanizmem redukującymliczbę iteracji w systemie UMTS. Zostały porównanei omówione wyniki badań symulacyjnych przeprowadzonychdla obu kierunków transmisji w środowisku propagacyjnymOutdoor to Indoor & Pedestrian B dla trzech szybkościtransmisji danych 64 kb/s, 144 kb/s i 384 kb/s, w przypadkuzastosowania mechanizmu...
-
Rozpoznawanie oraz lokalizacja w obrazie przewodów linii wysokiego napięcia
PublicationW pracy przedstawiono opracowany algorytm rozpoznawania oraz lokalizacji przewodów linii wysokiego napięcia na podstawie obrazu horyzontalnego. Procedura detekcji przewodu została podzielona na trzy etapy. Pierwszy etap zawiera algorytm wykrywania krawędzi wykazujący największą czułość na krawędzie poziome, a jednocześnie brak czułości na krawędzie pionowe. Efektem jest znaczna redukcja liczby wykrytych krawędzi w porównaniu do...
-
Model systemu zarządzania usługami według metodologii design-thinking
PublicationW literaturze przedmiotu brakuje jednoznacznych wskazań odnośnie decyzji o wyborze najbardziej odpowiedniego modelu projektowania usług, szczególnie w kontekście różnych uwarunkowań dla poszczególnych sektorów rynku. Opracowany algorytm umożliwia samodzielne rozwiązanie problemu doboru modelu wewnątrz organizacji, bez konieczności zatrudniania zewnętrznego specjalisty. Algorytm skierowany jest do organizacji w fazie przygotowawczej...
-
COALA Control algorithm and controller for increasing the efficiency of hybrid PEMFC systems in different applications
ProjectsProject realized in Department of Electrochemistry, Corrosion and Materials Engineering according to STAIR/6/2016 agreement
-
Analiza stateczności powłok warstwowych obciążonych termicznie. - A. Sabik.
PublicationPracę poświęcono numerycznej analizie kompozytowych powłok warstwowych poddanych wpływom termicznym w postaci równomiernego ogrzania lub gradientu temperatury. Zaprezentowano efektywny algorytm numeryczny umożliwiający analizę stateczności paneli wielowarstwowych, polegający na realizacji analizy przyrostowej z uwględnieniem dużych deformacji w ramach stacjonarnego opisu Lagrange'a. W każdym kroku przyrostowym kontrolowano stan...
-
Optymalizacja kosztu działania aplikacji na urządzeniach mobilnych wspomaganych przez chmurę obliczeniową
PublicationRozprawa doktorska dotyczy problemu optymalnego rozdziału aplikacji na dwa heterogeniczne środowiska – urządzenie mobilne i chmurę obliczeniową – w celu minimalizacji kosztu jej wykonania. W części wstępnej przedstawiona została problematyka dotycząca urządzeń mobilnych, w tym urządzeń IoT (Internet of Things), architektury chmury obliczeniowej, a także istniejące badania związane ze współpracą pomiędzy urządzeniami mobilnymi i...
-
Badanie algorytmu identyfikacji parametrów modalnych wykorzystującego wiele rojów PSO pod kątem odporności na zakłócenia pomiarowe
PublicationW pracy przedstawiono wpływ zakłóceń pomiarowych na skuteczność algorytmu wykorzystującego wiele rojów PSO do identyfikacji parametrów modalnych w dziedzinie częstotliwości. W pracy przedstawiono wpływ poziomu szumu występującego w sygnale symulującym warunki pomiarowe przy rożnych poziomach zakłóceń. Ponadto otrzymane wyniki porównano z wynikami dla metod ERA i pLSCF-d. Uzyskane rezultaty wskazują, że proponowany algorytm w większości...
-
Genetic solver of optimization task of mpc for optimizing control of integrated quantity and quality in drinking water distribution systems
PublicationPredykcyjne sterowanie zintegrowana jakością i ilością wody pitnej umożliwia uzyskanie lepszej jakości sterowania niż w przypadku innych metod. Niestety wymaga rozwiązania nieliniowego, niewypukłego problemu optymalizacji. Z tego względu potrzebne jest wykorzystanie specjalizowanego solwera w celu rozwiązania problemu optymalizacji predykcyjnej w wymaganych czasie. W tym artykule przedstawiony jest dedykowany algorytm genetyczny...
-
Spam classification methods besed on users e-mail communication graphs
PublicationW artykule poddano analizie grafy zbudowane w oparciu o logi serwerów pocztowych. Węzły grafów reprezentują nadawców i odbiorców wiadomości e-mail natomiast krawędzie przedstawiają procesy wymiany wiadomości e-mail. Analiza grafów pozwala na znalezienie korelacji pomiędzy topologią grafów a relacjami pomiędzy użytkownikami serwisu pocztowego. W oparciu o te relacje zaproponowano algorytm klasyfikujący wymieniane wiadomości e-mail...
-
Projekt i budowa urządzenia wspomagającego oddychanie w czasie snu u osób cierpiących na bezdech senny
PublicationPraca ta koncentruje się na realizacji projektu i budowy urządzenia wspomagającego oddychanie w czasie snu u osób cierpiących na bezdech senny. Wynikiem przeprowadzonych analiz zapisów sygnałów fizjologicznych, pomierzonych w czasie nocnych badań polisomnograficznych, jest autorski algorytm sterowania prototypem aparatu. W tej pracy została równieŜ przedstawiona propozycja rozwiązania problemów: wczesnego wykrywania zbliŜających...
-
Wykrywanie nieruchomego bagażu w obrazach z kamer monitoringu portu lotniczego
PublicationW referacie opisano nowy algorytm wykrywania nieruchomego bagażu w obrazach z kamer monitoringu wizyjnego. Obiekty ruchome są wykrywane w obrazie i analizowane pod kątem zmienności pikseli. Obiekty zidentyfikowane jako nieruchome są analizowane przez klasyfikator, który wykrywa bagaż na podstawie deskryptorów kształtu. Dodatkowo eliminowane są fałszywe obiekty, powstające na etapie odejmowania tła. Zadaniem algorytmu jest uzyskanie...
-
Unified design procedure for planar dipoles oriented on uwb application
PublicationW pracy zaproponowaną ujednoliconą metodę projektowania dipoli planarnych dla zastosowań UWB. Prowadzi ona do uzyskania dobrych wyników dopasowania impedancji w paśmie UWB. Zagadnienie projektowania zostało podzielone na dwie części: projekt radiatora (dla którego określono współczynnik jakości - Radiator Quality Factor) oraz projekt symetryzatora. W oparciu o zaproponowany algorytm zaprojektowano i zrealizowano dwie anteny charakteryzujące...
-
ZASTOSOWANIE MACIERZY PSEUDO ODWROTNEJ W METODACH ALOKACJI PĘDNIKÓW UKŁADU DYNAMICZNEGO POZYCJONOWANIA STATKU
PublicationUkłady kontroli alokacji pędników stanowią ważną część systemów dynamicznego pozycjonowania na statku. Określają one sygnały sterujące nastawami pędników, na podstawie uogólnionego wektora sił wzdłużnej, poprzecznej i momentu skręcającego, uzyskiwanych z prawa sterowania. W artykule przedstawiono wybrane algorytmy kontroli alokacji pędników, różniące się sposobem wyznaczania macierzy pseudo odwrotnej oraz algorytm bezpośredniej...
-
Strategia wektorowej modulacji szerokości impulsów dla wielofazowych falowników napięcia
PublicationW artykule zaproponowano strategię wektorowej modulacji szerokości impulsów dla wielofazowych falowników napięcia. Zaproponowane rozwiązanie pozwala na niezależne formowanie napięć wyjściowych w n-fazowym falowniku dwupoziomowym z wykorzystaniem (n-1) wektorów aktywnych. Przedstawiony algorytm modulacji umożliwia dobór sekwencji wektorów aktywnych i pasywnych wymagającej minimalnej liczby przełączeń...
-
Zarządzanie opóźnieniami w ruchu kolejowym z zastosowaniem rogramowania ewolucyjnego
PublicationZarządzanie opóźnieniami w ruchu kolejowym zostało potraktowane jako wielokryterialny problem optymalizacyjny, który obejmuje między innymi zapewnienie skomunikowania pociągów na stacjach węzłowych oraz dążenie do uzyskania biegu pociągów najbardziej zgodnego z pierwotnym rozkładem jazdy. Uwzględniono priorytety poszczególnych pociągów uzależnione od sytuacji ruchowej i kategorii pociągów. W przeprowadzonym procesie optymalizacji...
-
Zastosowanie badań symulacyjnych w projektowaniu układów automatyki podsystemów energetycznych statków
PublicationPrzedstawiono strukturę i funkcje systemu informatycznego wspomagania projektowania układów automatyki statku. Szczególną uwagę zwrócono na funkcję oceny rozwiązań projektowych na podstawie prowadzonych badań symulacyjnych. Omówiono reprezentację wiedzy o projektowanym podsystemie energetycznym statku, dobór struktur modeli elementów składowych podsystemów umożliwiający zastosowanie reguł do budowy modeli symulacyjnych i reguły...
-
Hunting for bindings in distributed object-oriented systems.
PublicationArtykuł dotyczy problemu identyfikacji grupy obiektów, które pozostają z danym obiektem w pewnej relacji. Problem ten jest szczególnie istotny w sytuacji, gdy należy wyodrębnić grupę obiektów w celu np. testowania czy monitorowania. W arykule zdefiniowano statyczną i dynamiczną relację powiązania pomiędzy obiektami w rozproszonym systemie obiektowym. Zaproponowano również architekturę umożliwiającą wyszukiwanie tych powiązań. Przedstawiono...
-
Numeryczna analiza warstwy stochastycznego ośrodka gruntowego w płaskim stanie odkształcenia.
PublicationW pracy rozpatrzono warstwę gruntu spoczywającego na poziomym, nieodkształcalnym podłożu, poddaną zarówno obciążeniu od grawitacji jak i równomiernie rozłożonego pionowego obciążenia zewnętrznego. Obliczenia wykonano programem NONSAP adoptującym stochastyczną metodę elementów skończonych, bazującą na metodzie Monte Carlo. W programie wykorzystano algorytm symulacji pola losowego oparty na efektywnej wersji metody eliminacji i warunkowym...
-
Adaptive filter for reconstruction of stereo audio signals.
PublicationArtykuł poświęcony jest omówieniu metody rekonstrukcji zakłóconych impulsowo sygnałów stereofonicznych. W pracy zdefiniowano model sygnału stereofonicznego i przedstawiono zaprojektowany dla tego modelu filtr Kalmana. Przedstawiono modyfikacje filtru, w wyniku których algorytm dokonuje rekonstrukcji zakłóconego impulsowo sygnału w jednym kanale z wykorzystaniem dodatkowej informacji zawartej w niezakłóconych próbkach sygnału pochodzącego...
-
Detekcja pięciolinii metodą lokalnego rzutowania
PublicationW pracy przedstawiono istniejące podejścia do detekcji pięciolinii, będącej podstawowym etapem segmentacji w procesie rozpoznawania notacji muzycznej. Przedstawiony został również własny algorytm detekcji pięciolinii, bazujący na rzutowaniu poziomym w lokalnych oknach, analizie tak powstałych histogramów (rzutów) oraz aproksymacji linii pięciolinii krzywymi drugiego stopnia. Przeprowadzone badania potwierdziły wysoką skuteczność...
-
Implementation of AES cryptography alghoritm in FPGA
PublicationW artykule przedstawiono porównanie dwóch realizacji algorytmu kryptograficznego AES w układzie programowalnym FPGA. W pierwszej wersji zrealizowano algorytm prosty i odwrotny łącznie z modułami sprzętowej realizacji rozwijania klucza. W drugiej wersji klucze są rozwijane programowo poprzez wbudowany procesor. Obie realizacje zostały przetestowane praktycznie na płytce prototypowej. Przedstawiono osiągnięte przepustowości jak również...
-
Analytical-numerical approach to solve the transport equation for steady gradually varied flow in open channel
PublicationW pracy przedstawiono metodę rozwiązania równania transportu adwekcyjno-dyfuzyjnego w przypadku ustalonego niejednostajnego przepływu w kanałach otwartych. Metoda wykorzystuje technikę dekompozycji. Do rozwiązania równania adwekcji-dyfuzji zastosowano analityczne rozwiązanie w postaci odpowiedzi impulsowej liniowego równania adwekcji-dyfuzji. Dokonano adaptacji metody dla przypadku ze zmiennymi parametrami. Do rozwiązania drugiej...
-
Synteza bezczujnikowego sterowania maszyną indukcyjną klatkową zasilaną z falownika prądu
PublicationSynteza bezczujnikowego sterowania maszyną indukcyjną klatkową zasilaną z falownika prądu stanowi cel niniejszej monografii. Praca zawiera podstawowe informacje na temat modelowania układu napędowego z maszyną indukcyjną klatkową zasilaną z falownika prądu. Przedstawiono informacje na temat linearyzacji nieliniowych obiektów. Na pod-stawie metody syntezy strukturalnej opracowano nowe transformacje do postaci zmien-nych multiskalarnych,...
-
PORÓWNANIE SPRAWNOŚCI ŚRUB NAPĘDOWYCH JACHTU MOTOROWEGO NA STANOWISKU DYDAKTYCZNYM
Publicationw artykule przedstawiono autorską metodę wyznaczania sprawności działania różnych śrub napędowych jachtu motorowego na podstawie wyników badań wykonanych na stanowisku laboratoryjnym. Zastosowanie takiej metody porównawczej wymagało zbudowania prostego w użytkowaniu stanowiska dydaktycznego odwzorowującego możliwe warunki działania układu napędowego jachtu motorowego, składającego się ze źródła mocy w postaci silnika elektrycznego,...
-
Ujednoznacznienie słów przy uzyciu słownika WORDNET
PublicationArtykuł prezentuje problem odnajdywania sensu wyrazów (dezambiguacja) w zdaniu na podstawie ich kontekstu. Zaproponowany algorytm ujednoznaczniania wyrazów przeanalizowany został pod kątem złożoności, oraz zastosowania. Zaprezentowana w artykule platforma udostępnia użytkownikowi możliwość graficznego przeglądania procesu dezambiguacji zachodzącego między zadanymi w zdaniu słowami, a znaczeniami ze słownika WordNet. W końcowym...
-
Gain deficit effect in the fractional delay filter design by the window method
PublicationMetoda okien jest sposobem szybkiego i skutecznego projektowania filtrów ułamkowoopóźniających. Jednakże wzmocnienie tak zaprojektowanego filtru różni się od zakładanej wartości idealnej. To zjawisko, nazywane deficytem wzmocnienia, negatywnie wpływa na jakoś projektowanego filtru. Artykuł poświęcono wynikom badań oraz metodom korekcji tego problemu. Omówiono wpływ współczynnika korekcji deficytu wzmocnienia na charakterystykę...
-
Cooperative mobile guards in grids
PublicationPraca dotyczy problemu strzeżenia dwuwymiarowych krat ortogonalnych, przy założeniu, że obszar widoczności strażnika obejmuje jedną ulicę oraz wszystkie ulice ją przecinające. Rozważano wariant straży słabo współpracujących, w którym dodatkowo każdy strażnik musi widzieć przynajmniej jednego innego strażnika. Podano dowód NP-trudności problemu optymalizacyjnego w przypadku ogólnym, algorytm dokładny o złożoności O(n log n) dla...
-
Hiperheurystyki w kolorowaniu grafów
PublicationHiperheurystyki to jeden z nowych trendów w technice obliczeniowej. Można je zdefiniować jako algorytmy, które wykorzystują zdefiniowany zbiór prostych heurystyk do znalezienia przybliżonego rozwiązania. Celem algorytmu jest znalezienie takiej sekwencji uruchamiania tych prostych operacji, która będzie dawała najlepsze rozwiązanie dla danej instancji problemu lub danej klasy instancji problemu. W pracy zdefiniowano heurystyki dla...
-
DETEKTOR BEZDECHU SENNEGO DO UŻYTKU DOMOWEGO
PublicationDiagnostyka obturacyjnego bezdechu sennego zazwyczaj polega na analizie całonocnego badania polisomnograficznego, które wymaga niestety całonocnego pobytu w specjalistycznej klinice i jest mało komfortowe dla pacjenta. Urządzenie opisane w niniejszym dokumencie umoŜliwia całonocną rejestrację trzech kanałów czynności elektrycznej serca (EKG), funkcji oddechu, sygnału z akcelerometru oraz odgłosów chrapania. Pomiar moŜe odbywać...
-
Implementacja uogólnionego algorytmu szczególnego próbkowania dla wyznaczania harmonicznej podstawowej w środowisku LabVIEW.
PublicationPraca dotyczy opisu oraz implementacji uogólnionego algorytmu szczególnego próbkowania dla wyznaczania amplitudy harmonicznej podstawowej w środowisku LabVIEW. Algorytm szczególnego próbkowania umożliwia wyodrębnienie informacji o wartości amplitudy harmonicznej podstawowej ze spróbkowanego, odkształconego sygnału przy zastosowaniu stosunkowo prostych środków technicznych. Aplikacja może mieć zastosowanie w urządzeniach pomiarowych...
-
Modelowanie dynamiki warstwy gruntu na stole sejsmicznym
PublicationPodsumowano wyniki badań warstwy gruntu sypkiego na stole sejsmicznym. Pierwsza grupa badań dotyczyła analizy osiadań warstwy gruntu suchego, poddanego poziomym drganiom o zadanej częstości i amplitudzie przyspieszenia, głównie harmonicznego. Druga grupa badań dotyczyła dynamiki warstwy nawodnionego gruntu, przy ustalonej amplitudzie poziomego przyspieszenia oraz różnych częstościach. Opisano same doświadczenia, podsumowano najważniejsze...
-
Zastosowanie wielopopulacyjnego algorytmu ewolucyjnego do problemu wyznaczania ścieżki przejścia
PublicationArtykuł przedstawia zastosowanie wielopopulacyjnego algorytmu ewolucyjnego do wyznaczania ścieżki przejścia. Zastosowany algorytm oparty jest na modelu z częściowo wymienianą populacją oraz migracją między niezależnie ewoluującymi populacjami. W pracy porównano działanie algorytmu wielopopulacyjnego z jednopopulacyjnym oraz zbadano wpływ poszczególnych parametrów na jakość uzyskanego rozwiązania. Wykazano, że zastosowanie kilku...
-
Optymalizacja transformacji wyników pomiarów bloków kadłuba statku z uwzględnieniem ograniczeń
PublicationArtykuł przedstawia algorytm optymalizujący transformację wyników pomiarów bloków i sekcji kadłuba statku z uwzględnieniem ograniczeń. Optymalizacji podlega suma odległości pomiędzy mierzonymi punktami, a korespondującymi punktami w modelu CAD, uwzględniając jedno z dwóch możliwych ograniczeń: wspólna płaszczyzna, albo wspólna oś. Transformacja wyników pomiarów wykonywana jest wcelu przeprowadzenia porównania faktycznych wymiarów...
-
Odkrywanie reguł asocjacyjnych z transakcyjnych baz danych
PublicationW metodologii drążenia danych ekstrakcja reguł asocjacyjnych z dużych baz danych jest popularną i wysoko rozwiniętą metodą odkrywania nieznanych związków pomiędzy zmiennymi. Zaprezentowany w niniejszej pracy algorytm Apriori jest przeznaczony do znalezienia powiązań pomiędzy produktami zarejestrowanymi przez systemy transakcyjne w sklepach wielkopowierzchniowych. Posiadanie takiej wiedzy może być z powodzeniem wykorzystane do zarządzania...