Wyniki wyszukiwania dla: algorytm roju czastek
-
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...
-
Metoda samoorganizacji i podążania za liderem roju nieholonomicznych robotów mobilnych z wykorzystaniem wirtualnych elementów sprężysto-tłumiących
PublikacjaCelem pracy jest demonstracja metody samoorganizacji i podążania za liderem nieholonomicznego roju robotów mobilnych, opartej na wirtualnych, tłumionych, liniowych sprężynach łączących sąsiadujące roboty. Analizę metody sterowania poprzedza wyprowadzenie dynamiki dwukołowego robota oraz określenie zależności między wirtualnymi siłami a wejściami sterującymi robota w celu osiągnięcia stabilnej formacji roju. Analizowane są dwa przypadki...
-
Efektywny algorytm modelowania kanału radiokomunikacyjnego
PublikacjaW referacie omówiono efektywny algorytm modelowania kanału radiokomunikacyjnego z zanikami i propagacją wielodrogową. Zaproponowano szybką metodę ważonego próbkowania prążkowej odpowiedzi impulsowej kanału radiokomunikacyjnego. Przedstawiono algorytm generacji sekwencji współczynników rayleighowskich o pożądanym rozkładzie gęstości mocy z wykorzystaniem transformacji FFT. Na podstawie porównania ze stosowanym dotychczas modelem...
-
Algorytm samostabilizujący dla problemu kolorowania krawędzi grafu.
PublikacjaReferat ten poświęcony jest kolorowaniu grafów w modelu rozproszonym.Podano samostabilizujący się algorytm kolorowania krawędzi grafu. Jest to prawdopodobnie pierwszy algorytm krawędziowego kolorowania grafów w tym modelu. Rozważania teoretyczne zostały poparte eksperymentami komputerowymi.
-
Algorytm dla lokalizacji punktów skupienia ciągów.
PublikacjaPrzedstawiono sformułowanie algorytmu numerycznego dla lokalizacji punktów skupienia ciągów w przestrzeni Rn. Proponowany algorytm należy do grupy algorytmów wykorzystujących identyfikację przedziałową (komórkową) oraz sortowanie. Rozważane są trajektorie z czasem dyskretnym lub po dyskretyzacji zmiennej niezależnej.
-
Algorytm ekstrakcji cech biometrycznych twarzy
PublikacjaW referacie zawarto opis metody automatycznej lokalizacji oraz parametryzacji punktów charakterystycznych w obrazie twarzy. Do lokalizacji punktów charakterystycznych wykorzystano zmodyfikowany algorytm EBGM (ang. Elastic Bunch Graph Matching). Algorytm ten pozwala lokalizować punkty w obrazie przy założeniu niezmienności topologii grafu połączeń między nimi.W referacie przedstawiono podstawy teoretyczne metody oraz zaimplementowany...
-
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...
-
Uproszczony algorytm lokalizowania stacji ruchomej w systemie UMTS.
PublikacjaW niniejszym artykule został przedstawiony uproszczony algorytm lokalizowania stacji ruchomej UE w systemie UMTS. Algorytm ten umożliwia wyznaczanie położenia geograficznego stacji ruchomej bez znajomości różnic czasowych w synchronizacji poszczególnych stacji bazowych RTD.
-
Algorytm porządkowania tablic wynikowych informacji statystycznych
PublikacjaW artykule przedstawiono algorytm filtrowania danych służący do porządkowania tablic wynikowych. Celem artykułu jest zdefiniowanie miary ilości informacji, tak aby możliwe stało się wyselekcjonowanie takich tablic, które niosą największy ładunek informacyjny - największą ilość informacji. Autorzy skoncentrowali się na badaniu ilości informacji strukturalnej zawartej w tablicach statystycznych. Zadaniem proponowanej miary ilości...
-
Nowy inteligentny algorytm działania automatyki odciążającej
PublikacjaW referacie przedstawiono nowy algorytm automatyki odciążającej oparty na elementach logiki rozmytej. Zaletą układu RAAO jest możliwość wyłączania dowolnej liczby grup odbiorów, objętych działaniem automatyki odciążającej, w dowolnej fazie procesu odciążania. Dzięki takiemu rozwiązaniu uzyskano znaczną poprawę zarówno skuteczności jak i jakości procesu odciążania. W referacie zamieszczono przykładowe wyniki badań symulacyjnych...
-
Algorytm normalizacji poziomów głośności dźwięku zarejestrowanego w plikach.
PublikacjaW pracy przedstawiono algorytm normalizacji głośności plików dźwiękowych dedykowany głośnikowemu odsłuchowi wielokanałowemu. Algorytm generuje wartości wzmocnień potrzebne do ujednolicenia głośności plików dźwiękowych. Są one uzyskiwane na podstawie normalizacji wartości skutecznej, odpowiednio przefiltrowanych plików dźwiękowych. W celu wyeliminowania ewentualnych przesterowań, po wykonanej normalizacji wartości skutecznej, następuje...
-
Algorytm przybliżony dla cyrkularnego kolorowania krawędzi grafów
PublikacjaW artykule autorzy proponują algorytm przybliżony dla cylkularnego kolorowania krawędzi grafu. Przedstawione są oszacowania na złożoność obliczeniową tego algorytmu, a także wyniki testów na grafach o małej liczbie wierzchołków jak i na grafach losowych.
-
Samostabilizujący się algorytm kolorowania grafów dwudzielnych i kaktusów
PublikacjaW pracy rozważa się rozproszony model obliczeń, w którym struktura systemu jest reprezentowana przez graf bezpośrednich połączeń komunikacyjnych. W tym modelu podajemy nowy samostabilizujący algorytm kolorowania grafów oparty na konstrukcji drzewa spinającego. Zgodnie z naszą wiedzą jest to pierwszy algorytm z gwarantowaną wielomianową liczbą ruchów, który dokładnie koloruje grafy dwudzielne.
-
Algorytm doboru interfejsu radiowego dla radia kognitywnego
PublikacjaW artykule zaprezentowano zmodyfikowany cykl kognitywny i zaproponowano nowy algorytm do doboru interfejsu radiowego, dla radia kognitywnego, w danym momencie czasu, przy określonych, chwilowych warunkach operacyjnych pracy systemów. Działanie algorytmu zilustrowano w formie wyników badań symulacyjnych.
-
Nowy algorytm podziału łącza dla sieci IEEE 802.17
PublikacjaW standardzie 802.17 w celu zapewnienia sprawiedliwego dostępu do łącza zastosowano tzw. algorytm Darwina [3]. W trybie agresywnym, w przypadku, gdy głowa domeny zatłoczeniowej generuje ruch o małej intensywności względem pojemności danego łącza, występują duże oscylacje. W rozdziale zaproponowano algorytm podziału łącza, który w znacznym stopniu likwiduje problem oscylacji na zatłoczonym łączu.
-
Algorytm generacji sygnału GMSK do wykorzystania w układach programowalnych
PublikacjaW artykule przedstawiono szczegółowy opis sygnałów zmodulowanego GMSK. Zaprezentowano algorytm generacji tego przebiegu możliwy do implementacji w układach programowalnych. Przedyskutowano wpływ parametrów opisujących ten algorytm na jakość sygnału zmodulowanego.
-
Algorytmy roju w modelowaniu MES, czyli jak stado szpaków może pomóc inżynierowi
PublikacjaW poprzednich numerach „Pisma PG” prof. Jacek Rumiński przedstawił możliwości i perspektywy rozwoju sztucznej inteligencji (SI), zwłaszcza w kontekście notujących obecnie liczne sukcesy sztucznych sieci neuronowych. Jednak nie tylko budowa układu nerwowego jest inspiracją dla nowych metod SI. Ciekawą grupą metod są algorytmy wzorujące się na zachowaniu zwierząt, zwłaszcza na ich zdolnościach socjalnych i współpracy przy stawianiu...
-
Dwustopniowy algorytm zmiany szybkości próbkowania bazujący na filtrach ułamkowo-opóźniających
PublikacjaW pracy przedstawiono dwustopniowy algorytm zmiany szybkości próbkowania zrealizowany w oparciu o filtry ułamkowo-opóźniające. W pierwszym stopniu algorytm ten realizuje wstępną klasyczną interpolację. Dopiero w drugim stopniu wykonywane jest właściwe przepróbkowanie sygnału. Takie rozbicie algorytmu na dwa etapy przetwarzania pozwala na znaczące zmniejszenie jego złożoności numerycznej oraz wymagań pamięciowych. Zwiększa ono również...
-
Adaptacyjny algorytm filtracji sygnału fonokardiograficznego wykorzystujący sztuczną sieć neuronową
PublikacjaPodstawowym problemem podczas projektowania systemu autodiagnostyki chorób serca, bazującego na analizie sygnału fonokardiograficznego (PCG), jest konieczność zapewnienia, niezależnie od warunków zewnętrznych, sygnału o wysokiej jakości. W artykule, bazując na zdolności Sztucznej Sieci Neuronowej (SSN) do predykcji sygnałów periodycznych oraz quasi-periodycznych, został opracowany adaptacyjny algorytm filtracji dźwięków serca....
-
Algorytm detekcji wąskopasmowych interferencji międzysystemowych ukrytych w paśmie pracy systemu LTE
PublikacjaW artykule zaprezentowano algorytm detekcji wąskopasmowych interferencji międzysystemowych w sygnale w ł ączu w dół sieci LTE. Zaproponowany algorytm detekcji interferencji bazuje na analizie zmienności faz konstelacji symboli OFDM w czasie. Artykuł zawiera także porównanie efektywności detekcji interferencji z metodą znaną z literatury.
-
Kolektory słoneczne w budownictwie jednorodzinnym. Część 1. Algorytm obliczeń cieplnych.
PublikacjaW artykule omówiono algorytm obliczeń cieplnych związanych z konwersją promieniowania słonecznego w kolektorach słonecznych. Rozważania poparto przykładem obliczeniowym dla instalacji solarnej wykorzystywanej w celu przygotowania c.w.u. dla potrzeb budynku jednorodzinnego. Dla porządku omówiono również pokrótce podstawowe zagadnienia dotyczące płaskich i próżniowych kolektorów słonecznych.
-
Nowy algorytm wyznaczania położenia obiektów na podstawie pomiarów odległości w środowisku wewnątrzbudynkowym
PublikacjaW referacie został przedstawiony nowy algorytm wyznaczania położenia obiektów na podstawie pomiarów odległości, który jest przeznaczony dla środowisk wewnątrzbudynkowych. Następnie porównano zaproponowany algorytm z powszechnie stosowanym algorytmem Foya na rzeczywistych pomiarach odległości obarczonych błędami wynikającymi z propagacji wielodrogowej.
-
Algorytm branch-and-bound dla pewnego problemu szeregowania zadań uwarunkowanych czasowo
PublikacjaW artykule został przedstawiony algorytm branch-and-bound dla problemu szeregowania zadań uwarunkowanych czasowo 1 | pi = 1 + aisi | sum Ci. Przedstawiono także wyniki eksperymentów komputerowych prezentujących wydajność algorytmu. Zastosowanie przedstawionego algorytmu umożliwia powiększenie "obliczalnych" rozmiarów instancji o 6-10 zadań w stosunku do algorytmu pełnego przeszukiwania.
-
Algorytm dyskretnej transformacji falkowej zoptymalizowany dla implementacji w mikrokontrolerze
PublikacjaNajczęściej stosowane algorytmy dyskretnej transformacji falkowej (DWT) wymagają sporych mocy obliczeniowych i dużych ilości pamięci danych, same obliczenia natomiast wykonywane są na liczbach rzeczywistych. Nie można ich zatem bezpośrednio zastosować w mikrontrolerach. Praca przedstawia propozycję optymalizacji algorytmu dyskretnej transformacji falkowej pod kątem implementacji w mikrontrolerze 8-bitowym. Dokonano przyspieszenia...
-
Algorytm detekcji obiektów ruchomych metodą odejmowania tła dla sprzętowej relizcji w sieci sensorowej.
PublikacjaW artykule opisano algorytm detekcji obiektów ruchomych, nadający się do implementcji sprzętowej i przeznaczony do monitorownia pojazdów uczestniczących w ruchu ulicznym, obserwowanych przez stacjonarną kamerę niskiej rozdzielczości. Algorytm przewidziany jest do zastosownia w sieciach sensorowych.
-
Algorytm diagnostyczny na potrzeby samotestowania mikrosystemów analogowo-cyfrowych opartych na mikrokontrolerach.
PublikacjaPrzedstawiono procedurę samotestowania sieci analogowo-cyfrowych mikrosystemów elektronicznych opartych na mikrokontrolerach. Algorytm ten bazuje na metodzie 2D lokalizacji pojedynczych uszkodzeń parametrycznych. Składa się z części przedtestowej, w której tworzy się słownik uszkodzeń na komputerze PC i testowej zaimplementowanej w programie mikrokontrolera, która to dokonuje detekcji i lokalizacji pojedynczych uszkodzeń...
-
Algorytm budowy reprezentacji przedziałowej grafu jako heurystyka dla problemu mapowania DNA
PublikacjaW pracy dokonano analizy przydatności algorytmu Corneil'a budowy reprezentacji przedziałowej grafu jako heurystyki dla problemu tworzenia map fizycznych DNA. Prezentowana analiza dotyczy dwóch osobno rozpatrywanych przypadków, w których do danych wzorcowych wprowadzamy odpowiednio błędy negatywne (reprezentujące niedobór informacji) oraz błędy pozytywne (reprezentujące fałszywe informacje). Rozpatrywany algorytm zachowuje się znacznie...
-
Algorytm oceny ryzyka budowlanego przedsięwzięcia inwestycyjnego
PublikacjaW referacie omawia się propozycję metody pomiaru i oceny ryzyka związanego z budowlanym przedsięwzięciem inwestycyjnym.
-
Algorytm selekcji klonalnej w marszrutowaniu pojazdów
PublikacjaStreszczenie: Algorytmy selekcji klonalnej (SK) to algorytmy optymalizacji dyskretnej należące do klasy sztucznych systemów immunologicznych. W pracy przedstawiamy zastosowanie algorytmu SK do rozwiązywania NP-trudnego problemu Capacitated Vehicle Routing Problem (CVRP). Praca zawiera opis algorytmu i jego adaptacji do CVRP, wyniki badań nad parametrami algorytmu oraz eksperymentów komputerowych porównujących efektywność SK z algorytmem...
-
Algorytm i program sterowania układem samoczynnego załączania rezerwy zasilania z funkcją odciążania
PublikacjaW artykule omówiono układ samoczynnego załączania rezerwy (SZR) zasilania z jednym transformatorem i jednym generatorem przy rezerwie jawnej, z ośmioma grupami odbiorów i funkcją odciążania. W systemie sterowania tego układu SZR założono wykorzystanie sterownika programowalnego, graficznego dotykowego panelu operatorskiego i analizatorów parametrów sieci. Funkcja odciążania służy do realizacji przełączania wyłączników grup odbiorów...
-
Algorytm kontroli jakości z elementami sterowania rozmytego dla elastycznie zautomatyzowanego wytwarzania.
PublikacjaPublikacja dotyczy struktury procesu produkcyjnego w środowisku komputerowo zintegrowanego wytwarzania (computer integrated manufacturing - CIM). Ukazuje ona aspekty kontroli jakości wykonania części na różnych etapach procesu wytwórczego, podkreślając jego istotność. W celu dokonania szczegółowej analizy problemu zebrano dane o jakości wykonania części na poszczególnych poziomach wytwarzania. Analizy dowiodły, że jakość wykonania...
-
Algorytm PWM dla 9-fazowego silnika indukcjnego
Publikacja -
Nowy algorytm regulacji transformatorów zasilających sieć rozdzielczą
PublikacjaW niniejszym artykule opisano przykład nowego inteligentnegoalgorytmu regulatora transformatora. Układregulacji transformatorów 110/SN, z proponowanym algorytmemdziałania, umożliwia automatyczne dostosowaniealgorytmu działania regulatorów do aktualnych stanówsystemu elektroenergetycznego (np. lawina napięcia)i w ten sposób może wpłynąć na wzrost bezpieczeństwaelektroenergetycznego.
-
Nowy algorytm regulacji transformatorów zasilających siec rozdzielczą
PublikacjaW niniejszym artykule opisano przykład nowego inteligentnego algorytmu regulatora transformatora. Układ regulacji transformatorów 110/SN, z proponowanym algorytmem działania, umożliwia automatyczne dostosowanie algorytmu działania regulatorów do aktualnych stanów systemu elektroenergetycznego (np. lawina napięcia) i w ten sposób może wpłynąć na wzrost bezpieczeństwa elektroenergetycznego.
-
Adaptacyjny algorytm regulacji transformatorów zasilających sieć rozdzielczą
PublikacjaW niniejszym artykule opisano przykład nowego inteligentnego regulatora transformatora. Układ regulacji transformatorów 110/SN, z proponowanym algorytmem działania, umożliwia automatyczne dostosowanie algorytmu działania regulatorów do aktualnych stanów systemu elektroenergetycznego (np. lawina napięcia) i w ten sposób może wpłynąć na wzrost bezpieczeństwa elektroenergetycznego.
-
Algorytm wyznaczania zużycia w płaskim skojarzeniu ślizgowym na podstawie danych z odwzorowaniem powierzchni
PublikacjaW referacie przedstawiono skuteczną metodę wyznaczania liniowej miary zużycia w oparciu o analizę wejściowego strumienia danych reprezentującego geometryczne odwzorowanie powierzchni zużywanej próbki. Przedstawiono także krótki opis działania i możliwości programu komputerowego realizującego opracowany uprzednio algorytm, który wykazał swoją skuteczność w analizie zużycia wybranych bezsmarowych materiałów łożyskowych badanych w...
-
A self-stabilizing algorithm for finding a spanning tree in a polynomial number of moves
PublikacjaW pracy rozważa się rozproszony model obliczeń, w którym struktura systemu jest reprezentowana przez graf bezpośrednich połączeń komunikacyjnych. W tym modelu podajemy nowy samostabilizujący algorytm znajdowania drzewa spinającego. Zgodnie z naszą wiedzą jest to pierwszy algorytm dla tego problemu z gwarantowaną wielomianową liczbą ruchów.
-
Self-stabilizing algorithm for edge-coloring of graphs
PublikacjaReferat ten poświęcony jest kolorowaniu grafów w modelu rozproszonym.Podano samostabilizujący się algorytm kolorowania krawędzi grafu wraz z dowodem poprawności oraz oszacowaniem jego czasu działania.
-
Algorytm automatycznego rozpoznawania treści tablicy rejestracyjnej i wyszukiwania pojazdów w bazie danych
PublikacjaReferat opisuje algorytm rozpoznawania znaków zawartych w tablicy rejestracyjnej oraz współpracę algorytmu z bazą danych tablic rejestracyjnych. Przedstawiono metodę rozpoznawania znaków wykorzystującą obraz ze zlokalizowaną wcześniej tablicą rejestracyjną. Obraz tablicy jest poddawany przetwarzaniu wstępnemu. Wykonywane są operacje automatycznego wykrywania rotacji tablicy, normalizowania histogramu, dostosowania współczynnika...
-
Realizacja układu sterowania blokiem wymienników ciepła w postaci programu komputerowego wykorzystującego zmodyfikowany algorytm regulacji predykcyjnej DMC
PublikacjaW artykule przedstawiono eksperymentalny układ sterowania blokiem wymienników ciepła elektrociepłowni wykorzystujący zmodyfikowany algorytm regulacji predykcyjnej DMC. Na początku krótko opisano obiekt sterowania, zadania stawiane przed układem regulacji i wybrany algorytm sterowania. Następnie omówiono sposób realizacji regulatora opartego na idei programu komputerowego uruchamianego na stacji operatorskiej i komunikującego się...
-
Iteracyjny algorytm wyznaczania sterowania optymalnego dla systemów dynamicznych
PublikacjaArtykuł prezentuje iteracyjną metodę wyznaczania sterowania optymalne-go dla systemów dynamicznych ciągłych i dyskretnych w czasie. Celem sterowania jest minimalizacja funkcjonału kosztu (wskaźnika jakości) przy narzuconych ograniczeniach w postaci równań różniczkowych lub różni-cowych, warunków brzegowych oraz algebraicznych zależności w postaci równań lub nierówności wiążących ze sobą optymalne funkcje sterujące u(t) i funkcje...
-
Proces rozwoju dokumentu petycji elektronicznej wykorzystujący algorytm genetyczny
PublikacjaW oparciu o opracowaną przez siebie wcześniej koncepcję hybrydowej architektury systemu petycji elektronicznej, autor zaproponował wykorzystanie algorytmu genetycznego do sterowania procesu edycji dokumentu przez wielkie grupy obywateli (100 tysięcy i więcej). Z przeprowadzonych badań symulacyjnych wynika, że możliwe jest osiągnięcie wersji dokumentu spełniającego kryterium liczby zwolenników (podpisów obywateli) w niewielkiej...
-
Algorytm regulacji DMC z pomiarem wartości wielkości sterującej
PublikacjaZaprezentowano prostą modyfikację algorytmu regulacji DMC. Polega ona na uwzględnieniu w regulatorze rzeczywistej wartości sygnału sterującego bezpośrednio oddziaływującego na obiekt. Przedstawiono specyficzne właściwości zmodyfikowanego algorytmu oraz obszar jego potencjalnych zastosowań.
-
Interference aware bluetooth scatternet (re)configuration algorithm IBLUERA
PublikacjaThis paper presents a new algorithm IBLUEREA, which enables reconfiguration of Bluetooth scatternet to reduce interference. IBLUEREA makes use of the complex model comparing ISM environment efficiency. The mechanism envisages the use of the assessment of the probability of successful (unsuccessful) frame transmission in order to take a decision concerning co-existence of technologies which make use of the same ISM band (here Bluetooth...
-
Algorytm mrówkowy do zarządzania zasobami sprzętowymi chmury obliczeniowej w przypadku różnych kategorii usług
PublikacjaZarządzanie chmurą obliczeniową odbywa się na dwóch poziomach: zarządzanie żądaniami klientów chmury oraz zarządzanie jej infrastrukturą, na której te usługi są realizowane. Analizując standardy dotyczące zarządzania usługami, w niniejszym rozdziale skoncentrowano się na drugim poziomie zarządzania, którego głównym celem jest efektywne wykonanie wskazanej usługi (lub usług) na dostępnych zasobach sprzętowych, tak by spełnione zostały...
-
Heuristic scheduling algorithms for uniform load of computer system
PublikacjaW pracy zaprezentowano opracowany heurystyczny algorytm szeregowania zadań UNILO (ang. UNIform LOad - jednakowe obciążenie), umożliwiający redukcję całkowitego zapotrzebowania na moc obliczeniową systemu komputerowego bez pogarszania jego wydajności. Algorytm ten realizuje takie przydzielenie zadań obliczeniowych do poszczególnych jednostek (procesorów), aby zapewnić ich jednakowe obciążenie. Opracowany algorytm został zweryfikowany...
-
Efficient list cost coloring of vertices and/or edges of some sparse graphs
PublikacjaRozważane jest kolorowanie wierzchołków i krawędzi grafów w modelach klasycznym, totalnym i pseudototalnym z uwzględnieniem dodatkowego ograniczenia w postaci list dostępnych kolorów. Proponujemy wielomianowy algorytm oparty na paradygmacie programowania dynamicznego dla grafów o strukturze drzewa. Wynik ten można uogólnić na grafy o liczbie cyklomatycznej ograniczonej z góry przez dowolnie wybraną stała.
-
Wpływ przesuwników fazowych na pracę systemu elektroenergetycznego
PublikacjaW rozprawie przedstawiono wpływ przesuwników fazowych na pracę sieci elektroenergetycznej. Na początku określono wpływ przesuwnika fazowego na prosty system elektroenergetyczny, analizując sposób połączenia uzwojeń na rodzaj przesłanej mocy. Następnie dokonano analizy działania przesuwnika fazowego w stanach nieustalonych oraz określono wpływ przesuwnika fazowego na poprawę pracy sieci w stanach nieustalonych wywołanych wybranymi...
-
Modelowanie krzywizny układu geometrycznego toru z wykorzystaniem algorytmu PSO
PublikacjaW artykule przedstawiono metodę projektowania układu geometrycznego toru kolejowego opartą na zastosowaniu sześciennych krzywych C-Bezier do opisu krzywizny. Punkty kontrolne krzywej Bezier wyznaczane są w procesie optymalizacji za pomocą algorytmu roju cząstek (Particle Swarm Optimization). Jako kryterium optymalizacji przyjęto minimalizację oddziaływań dynamicznych występujących w układzie tor-pojazd przy spełnieniu warunków...
-
Nieliniowy kaskadowy algorytm sterowania stężeniem tlenu w biologicznej oczyszczalni ścieków
PublikacjaBiologiczna oczyszczalnia ścieków jest złożonym nieliniowym systemem sterowania. Jednym z istotnych i kosztownych procesów tam zachodzących jest napowietrzanie ścieków. Prawidłowy jego przebieg ma decydujący wpływ na stopień oczyszczenia ścieków i koszty operacyjne pracy oczyszczalni. W związku z tym prowadzone są prace badawcze nad nowymi strukturami i algorytmami sterowania. Powinny się one odznaczać wysoką efektywnością i niewielkim...
-
Algorytm konstruowania modeli matematycznych złożonych układów dynamicznych dla programu Simulink
PublikacjaW pracy omówiono metodę budowy modelu matematycznego w postaci schematu blokowego dla złożonych pod względem natury fizycznej układów. Istota proponowanej metody polega na tym, że równania opisujące układ wyprowadzane są w sposób tradycyjny. Jednak podejście energetyczne i podział badanego układu na podukłady - wielowrotniki pozwala na kontrolowane wyprowadzanie równań. Następnie, wykorzystując tę samą, co w grafach wiązań procedurę...
-
An approximation algorithm for maximum P3-packing in subcubic graphs
PublikacjaW pracy podano algorytm 4/3-przyliżony dla trudnego obliczeniowo problemu umieszczania wierzchołkowo rozłącznych dwukrawędziowych ścieżek w grafach o stopniu maksymalnym 3 i stopniu minimalnym 2. Poprawiono tym samym wcześniejsze wyniki dla grafów kubicznych (A. Kelmans, D. Mubayi, Journal of Graph Theory 45, 2004).
-
Comments on ''an SVD-based watermarking scheme for protecting rightful ownership''
PublikacjaW pracy wykazano, że algorytm zaproponowany w komentowanym artykule nie ma wartości praktycznej, gdyż charakteryzuje się bardzo dużym prawdopodobieństwem fałszywej akceptacji.
-
Algorithm for searching out similar ships within expert system of computer aided preliminary design of ship power plant
PublikacjaW pracy zaprezentowano algorytm wyszukiwania statków podobnych zaimplementowany w hybrydowym systemie wspomagania projektowania wstępnego siłowni okrętowej na podstawie nowych funkcji podobieństwa oraz zaadaptowanych z literatury. Do wyszukiwania statków podobnych została zastosowana metoda optymalizacji wielokryterialnej ważonych zysków.
-
Algorytm pozyskiwania symboli z synchronizacją symbolową operującą na przebiegu błędu detektora Gardnera
PublikacjaW pracy przedstawiono propozycję algorytmu pozyskującego symbole sygnału transmisji cyfrowej. Rozwiązanie to pracuje w oparciu o zespolony chronosygnał symbolowy wydobywany z przebiegu błędu synchronizacji wyznaczanego za pomocą detektora Gardnera. Chronosygnał ten służy do synchronizacji lokalnego chronosygnału sterującego filtrem ułamkowo-opóźniającym (FSD), zrealizowanym w strukturze Farrowa, obliczającym wartości symboli odebranego...
-
Idea określania strefy wpływów drgań komunikacyjnych w oparciu o algorytm sztucznej sieci neuronowej
PublikacjaW wielu dziedzinach nauk, również w budownictwie coraz częściej stosuje się metody przybliżone. Zazwyczaj są to metody pozwalające rozwiązać problemy inżynierskie w sposób na tyle dokładny, że z punktu widzenia inżynierii jest to zarówno wystarczalny jak i bardziej ekonomiczny wynik niż przy metodach tradycyjnych i bardziej dokładnych. Problemem badawczym będzie znalezienie prostego sposobu określania wpływu drgań na budynki tak,...
-
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...
-
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...
-
Algorytm zarządzania jakością przedmiotu w elastycznym gnieździe obróbkowym wyposażonym we współrzędnościową maszynę pomiarową
PublikacjaOpis tworzenia komputerowego stanowiska pomiarowego umożliwiającego, zdaniem autorki, badania nad zależnością stopnia zużycia narzędzia skrawającego a jakością wykonywanego przedmiotu oraz możliwością zastosowania różnych metod obróbki wykańczającej. Poruszone zagadnienia stanowią kontynuację rozważań prowadzonych w ramach pracy doktorskiej.
-
Capacity efficient shared protection and fast restoration scheme in self-configured optical networks
PublikacjaW artykule zaproponowano nową koncepcję optymalizacji rozdziału zasobów dla przeżywalnych sieci rozległych, która gwarantuje szybkie odtwarzanie usług po wystąpieniu awarii. Wykazano, iż proponowany algorytm, wykorzystujący ideę wierzchołkowego kolorowania grafów, nie powoduje wydłużania ścieżek zabezpieczających - zjawiska charakterystycznego dla powszechnie stosowanych algorytmów optymalizacji. Udowodniono, iż powyższa cecha...
-
Algorytm automatycznego strojenia regulatorów PI serwonapędów w maszynie frezującej CNC z wykorzystaniem metody optymalizacji rojem cząstek
PublikacjaPublikacja traktuje o zagadnieniu automatycznego strojenia przemysłowych regulatorów liniowych. Przedstawiono proces projektowania i implementacji systemu zarówno w środowisku symulacyjnym, jak i rzeczywistym. Przeanalizowano wyniki badań porównujących jakość działania układu sterowania przy zestawach parametrów regulatorów otrzymanych różnymi metodami. Jako metodę służącą poszukiwaniu odpowienich nastaw regulatorów wykorzystano...
-
Generowanie początkowych rozwiązań przez algorytm sił wirtualnych w problemach logistycznych: rola wartości parametrów i charakterystyk powiązań
Publikacja -
Parallel tabu search for graph coloring problem
PublikacjaTabu search is a simple, yet powerful meta-heuristic based on local search that has been often used to solve combinatorial optimization problems like the graph coloring problem. This paper presents current taxonomy of patallel tabu search algorithms and compares three parallelization techniques applied to Tabucol, a sequential TS algorithm for graph coloring. The experimental results are based on graphs available from the DIMACS...
-
A polynomial algorithm for some preemptive multiprocessor task scheduling problems.
Publikacja.
-
An efficient algorithm for mobile guarded guards in simple grids
PublikacjaW pracy rozważono problem strzeżenia ortogonalnych krat dwuwymiarowych przez mobilne straże strzeżone. Podano algorytmy wielomianowe m.in. dla przypadku krat prostych i dla przypadku krat bez przeszkód w kierunku poziomym (pionowym).
-
Transient detection for speech coding applications
PublikacjaSignal quality in speech codecs may be improved by selecting transients from speech signal and encoding them using a suitable method. This paper presents an algorithm for transient detection in speech signal. This algorithm operates in several frequency bands. Transient detection functions are calculated from energy measured in short frames of the signal. The final selection of transient frames is based on results of detection...
-
Automatic music genre classification based on musical instrument track separation / Automatyczna klasyfikacja gatunku muzycznego wykorzystująca algorytm separacji dźwięku instrumentó muzycznych
PublikacjaThe aim of this article is to investigate whether separating music tracks at the pre-processing phase and extending feature vector by parameters related to the specific musical instruments that are characteristic for the given musical genre allow for efficient automatic musical genre classification in case of database containing thousands of music excerpts and a dozen of genres. Results of extensive experiments show that the approach...
-
Fast service restoration under shared protection at lightpath level in survivable WDM mesh grooming networks
PublikacjaW artykule zaproponowano nowe podejście do optymalizacji rozdziału zasobów w przeżywalnych sieciach optycznych z agregacją strumieni ruchu. Zaproponowana metoda bazuje na wierzchołkowym kolorowaniu grafu konfliktów. Jest pierwszym podejściem, dedykowanym sieciom optycznym z agregację strumieni ruchu z pełną zdolnością do konwersji długości fal, która nie powoduje wydłużenia ściezek zabezpieczjących, a więc zapewnia szybkie odtwarzanie...
-
Rozszerzony algorytm eliminacji Gaussa dla komputerowej analizy układów. Zastosowanie Komputerów w Nauce i Technice.XIII cykl seminariów zorganizowanych przez PTETiS, Oddział Gdańsk.
PublikacjaPrzedstawiono opis algorytmu eliminacji Gaussa sformułowanego dla układów równań liniowych o dowolnej liczbie równań i dowolnej liczbie zmiennych niezależnych niewiadomych. Podano warunek konieczny i dostateczny na istnienie rozwiązań dla danego układu równań na niesprzeczność układu równań. Warunek ten sformułowano w postaci odpowiedniej dla potrzeb wykonywanych analiz obliczeniowych oraz z uwzględnieniem organizacji obliczeń...
-
Program komputerowy do odtwarzania kształtu osi toru kolejowego
PublikacjaW pracy przedstawiono metodę odtwarzania kształtu osi toru kolejowego w płaszczyźnie poziomej na podstawie ciągłych pomiarów satelitarnych. W metodzie tej został wykorzystany algorytm projektowania odcinków trasy kolejowej położonych w łuku, w którym zastosowano analityczną formę opisu za pomocą odpowiednich formuł matematycznych. Procedura projektowania ma charakter uniwersalny − stwarza możliwość zróżnicowania rodzaju i długości...
-
High quality speech codec employing sines+noise+transients model
PublikacjaA method of high quality wideband speech signal representation employing sines+transients+noise model is presented. The need for a wideband speech coding approach as well as various methods for analysis and synthesis of sines, residual and transient states of speech signal is discussed. The perceptual criterion is applied in the proposed approach during encoding of sines amplitudes in order to reduce bandwidth requirements and...
-
Wyszukiwanie źródła sygnału przy użyciu grupy robotów
PublikacjaW pracy przedstawiono algorytm wyszukiwania źródła sygnału oparty na zmodyfikowanej metodzie wyszukiwania źródła sygnału RSSI. Fizyczna implementacja tego algorytmu opiera się na wykorzystaniu losowo rozłożonych dwukołowych robotów poruszających się w formacji roju. Uzyskane wyniki z badań doświadczalnych wskazują, że proponowana fizyczna implementacja algorytmu w przeprowadzonych próbach pozwoliła na uzyskanie średniej dokładności...
-
Metody zwiększania dostępności i efektywności informatycznej infrastruktury w inteligentnym mieście
PublikacjaW pracy omówiono metody zwiększania dostępności i efektywności informatycznej infrastruktury w inteligentnym mieście. Sformułowano dwa kryteria do oceny rozmieszczenia kluczowych zasobów w systemie smart city. Zobrazowano proces wyznaczania rozwiązań kompromisowych spośród rozwiązań Pareto-optymalnych. Omówiono metaheurystyki inteligencji zbiorowej, w tym roju cząstek, kolonii mrówek, roju pszczół oraz ewolucji różnicowej, za pomocą...
-
Zdzisław Dzedzej dr hab.
Osoby -
Jerzy Balicki dr hab. inż.
Osoby -
Inteligencja zespołowa
PublikacjaPrzedstawiono przegląd zespołowego przetwarzania informacji, uczenia się i podejmowania decyzji. Omówiono algorytmy ewolucyjne, roju, mrówkowe, immunologiczne, sieci neuronowe, współpracę agentów, modelowanie indywiduowe oraz przykładowe środowisko modelowania zespołowego.
-
Marek Galewski dr hab. inż.
OsobyMgr inż. - 2002r. - Politechnika Gdańska; Wydział Elektroniki, Telekomunikacji i Informatyki; Automatyka i RobotykaDr inż. - 2007r. - Politechnika Gdańska; Wydział Mechaniczny; Budowa i eksploatacja maszynDr hab. inż. - 2016r. - Politechnika Gdańska; Wydział Mechaniczny; Budowa i eksploatacja maszyn Dotychczasowe i planowane obszary badań: Redukcja drgań podczas obróbki frezowaniem i toczeniem Zastosowanie zmiennej prędkości obrotowej...
-
Wybrane metody zastosowania inteligencji rozproszonej w projektowaniu architektonicznym
PublikacjaWraz z rozwojem oraz popularyzacją narzędzi komputacyjnych wykorzystywanych w praktyce architektonicznej, projektanci opierają swoją pracę o algorytmy wcześniej odległe od swojej dziedziny. Specyfika projektowania architektonicznego, w której często możliwe jest wiele różnorodnych rozwiązań spełniających określone warunki, lub ocena efektu jest czysto subiektywna, a natomiast zdefiniowanie algorytmu opisującego problem niezwykle...
-
Krzysztof Nyka dr hab. inż.
OsobyKrzysztof Nyka, absolwent Wydziału Elektroniki Telekomunikacji i Informatyki Politechniki Gdańskiej (WETI PG), gdzie uzyskał tytuł magistra inżyniera (1986, telekomunikacja) stopień doktora nauk technicznych (2002, elektronika) i doktora habilitowanego (2020 automatyka, elektronika i elektrotechnika). Obecnie jest zatrudniony na stanowisku profesora uczelni w Katedrze Inżynierii Mikrofalowej i Antenowej WETI PG. Zainteresowania...
-
Komputerowe modelowanie metodami cząstek
Kursy OnlineKurs Komputerowe modelowanie metodami cząstek. Specjalność: Projektowanie nowych materiałów (WFTiMS), II stopnia, stacjonarne, 2021/2022 - letni (obecnie sem. 2)
-
Akceleratory cząstek 2023/24
Kursy OnlineKurs dla studentów specjalności Fizyka medyczna studia międzywydziałowe Inżynieria Biomedyczna, sem 7
-
Komputerowe modelowanie metodami cząstek
Kursy Online -
Akceleratory cząstek 2023/24
Kursy OnlineKurs dla studentów specjalności Fizyka medyczna studia międzywydziałowe Inżynieria Biomedyczna, sem 7
-
Algorytm optymalizacji przebiegu tras rurociągów w ograniczonej przestrzenistatku, wykorzystujący metody poszukiwania drzewa Steiner-a.**2002, 95 s. 50 rys. 1 tab. bibliogr. 210 poz. maszyn. Rozprawa doktorska /18.06.2002/ WOiO PG. Promotor: prof. dr hab. inż. W. Tarnowski /P. Koszal./
Publikacja.
-
Zdzisław Kowalczuk prof. dr hab. inż.
OsobyW 1978 ukończył studia w zakresie automatyki i informatyki na Wydziale Elektroniki Politechniki Gdańskiej, następnie rozpoczął pracę na macierzystej uczelni. W 1986 obronił pracę doktorską, w 1993 habilitował się na Politechnice Śląskiej na podstawie pracy Dyskretne modele w projektowaniu układów sterowania. W 1996 mianowany profesorem nadzwyczajnym, w 2003 otrzymał tytuł profesora nauk technicznych. W 2006 założył i od tego czasu...
-
A 27/26-approximation algorithm for the chromatic sum coloring of bipartitegraphs
PublikacjaWe consider the CHROMATIC SUM PROBLEM on bipartite graphs which appears to be much harder than the classical CHROMATIC NUMBER PROBLEM. We prove that the CHROMATIC SUM PROBLEM is NP-complete on planar bipartite graphs with Delta less than or equal to 5, but polynomial on bipartite graphs with Delta less than or equal to 3, for which we construct an O(n(2))-time algorithm. Hence, we tighten the borderline of intractability for this...
-
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...
-
Zarządzanie opóźnieniami w ruchu kolejowym
PublikacjaZarządzanie opóźnieniami w ruchu kolejowym zostało przedstawione jako wielokryterialny problem optymalizacyjny, do rozwiązania którego został użyty model ogólny (job-shop) szeregowania zadań. W artykule przedstawiono sposób zastosowania trzech algorytmów metaheurystycznych: algorytmu genetycznego (Genetic Algorithm), algorytmu roju (Particle Swarm Optimization) i algorytmu mrówkowego (Ant Colony Optimization) do znalezienia optymalnego...
-
Metody inteligencji obliczeniowej w zarządzaniu produkcją
PublikacjaW rozdziale zaprezentowany został przegląd metod inteligencji obliczeniowej stosowanych w zarządzaniu produkcją. Rozdział rozpoczyna się definicją problemu harmonogramowania zadań wraz z wprowadzeniem standardowej nomenklatury stosowanej w literaturze poświęconej temu zagadnieniu. We wstępie zwrócono uwagę na złożoność problemów harmonogramowania zadań i potrzebę stosowania algorytmów generujących dopuszczalne rozwiązania przybliżone....
-
Mechatronika w transporcie, L, Transport i logistyka, sem. 01, IIst,letni,2022/2023 ( PG_00057112)
Kursy OnlineOpracowanie koncepcji urządzenia mechatronicznego. Składowe: dane sytuacyjne, dane ilościowe, czujniki, algorytm działania (schemat blokowy)
-
Strategie zespołowe - sem. 2022/23
Kursy OnlineGłównym celem przedmiotu jest zapoznanie studentów z podstawowymi problemami w strategiach zespołowych takimi jak: wykorzystanie algorytmu roju cząsteczek, algorytmu mrówkowego, stochastycznie rozproszonych poszukiwań, algorytmy podejmowania zespołowej strategii, systemy wieloagentowe, modelowanie inteligentnej współpracy, symulacje społecznych zachowań. Formą zaliczenia przedmiotu jest zaliczenie egzaminu i wykonanie zadania projektowego
-
Performance evaluation of parallel background subtraction on GPU platforms
PublikacjaImplementation of the background subtraction algorithm on parallel GPUs is presented. The algorithm processes video streams and extracts foreground pixels. The work focuses on optimizing parallel algorithm implementation by taking into account specific features of the GPU architecture, such as memory access, data transfers and work group organization. The algorithm is implemented in both OpenCL and CUDA. Various optimizations of...
-
Piotr Szczuko dr hab. inż.
OsobyDr hab. inż. Piotr Szczuko w 2002 roku ukończył studia na Wydziale Elektroniki, Telekomunikacji i Informatyki Politechniki Gdańskiej zdobywając tytuł magistra inżyniera. Tematem pracy dyplomowej było badanie zjawisk jednoczesnej percepcji obrazu cyfrowego i dźwięku dookólnego. W roku 2008 obronił rozprawę doktorską zatytułowaną "Zastosowanie reguł rozmytych w komputerowej animacji postaci", za którą otrzymał nagrodę Prezesa Rady...
-
An EIT reconstruction algorithm based on noisy data.
PublikacjaPraca przedstawia algorytm rekonstrukcji oparty o zmodyfikowany algorytm Gaussa - Newtona. Algorytm uwzględnia istnienie elektrod pomiarowych w tomografii elektroimpedancyjnej. Elektrody charakteryzują się rozmiarem i impedancją. Dodatkowo algorytm zakłada istnienie szumu w sygnale mierzonym. Zostało pokazane, że dobór optymalnego wzorca pobudzenia znacząco poprawia odporność algorytmu rekonstrukcyjnego na szum w danych. Dwie...
-
Rozproszone kolorowanie grafów
PublikacjaW pracy zaprezentowano nowy rozproszony algorytm kolorowania grafów. Przeprowadzone eksperymenty pokazują, że daje on lepsze wyniki niż znany wcześniej algorytm trywialny.
-
DEVELOPMENT OF THE ALGORITHM OF POLISH LANGUAGE FILM REVIEWS PREPROCESSING
PublikacjaThe algorithm and the software for conducting the procedure of Preprocessing of the reviews of films in the Polish language were developed. This algorithm contains the following steps: Text Adaptation Procedure; Procedure of Tokenization; Procedure of Transforming Words into the Byte Format; Part-of-Speech Tagging; Stemming / Lemmatization Procedure; Presentation of Documents in the Vector Form (Vector Space Model) Procedure; Forming...
-
ASPEKTY DECYDUJĄCE O ODPOWIEDZI DYNAMICZNEJ KOLEJOWEGO MOSTU ŁUKOWEGO NA PODSTAWIE REZULTATÓW WIELOKRYTERIALNEJ ANALIZY OPTYMALIZACYJNEJ
PublikacjaW artykule podjęto problem optymalizacji jednotorowego stalowego mostu łukowego o rozpiętości 70 metrów. Zastosowano optymalizację wielokryterialną, której funkcjami celu były masa konstrukcji oraz maksymalne przyspieszenia podczas dynamicznego przejazdu taboru dużych prędkości. Zastosowano wielokryterialną wersję algorytmu optymalizacji roju cząstek. Przeprowadzono dziewięć wariantów optymalizacji, różnicując układ wieszaków:...
-
Wywodzenie schematu z danych o nieznanej strukturze za pomocą algorytmu COWEB S+T.
PublikacjaW artykule przedstawiono algorytm COBWEB S+T służący do wywodzenia schematów XML ze zbioru dokumentów XML o nieznanej strukturze. Algorytm ten wykorzystuje model danych semistrukturalnych oraz algorytm grupowania pojęciowego COBWEB, a także, opracowane na potrzeby algorytmu, funkcje oceny wzajemnego podobieństwa typów i schematów. Artykuł przedstawia również wyniki przeprowadzonych testów algorytmu.
-
Development of visual evoked potentials detection algorithm for objective perimetry
PublikacjaOpisano nową propozycję algorytmu detekcji potencjałów wzrokowych w zapisie EEG. Nowy algorytm bazuje na dekompozycji statystycznej ICA. Algorytm wstępnie przetestowano na danych eksperymentalnych.
-
DEDUKCJA ZACHOWAŃ WĘZŁÓW TRANZYTOWYCH W WIELOSKOKOWEJ SIECI BEZPRZEWODOWEJ W OBECNOŚCI ZAKŁÓCEŃ
PublikacjaPrzedstawiono nowy algorytm dedukcji zachowań (metryki reputacji) węzłów tranzytowych w wieloskokowej sieci bezprzewodowej na podstawie potwierdzeń końcowych. Algorytm stosuje znane metody matematyczne i jest odporny na zakłócenia naturalnie występujące w sieciach bezprzewodowych oraz intencjonalne zmiany zachowania węzłów. Informacja zwracana przez algorytm, poza wydedukowanym zachowaniem węzłów, zawiera dane o możliwym błędzie...