Search
Search results for: algorytm symulowanego wyzarzania
-
Algorytm pozyskiwania symboli z synchronizacją symbolową operującą na przebiegu błędu detektora Gardnera
PublicationW 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...
-
Algorithm for searching out similar ships within expert system of computer aided preliminary design of ship power plant
PublicationW 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.
-
Idea określania strefy wpływów drgań komunikacyjnych w oparciu o algorytm sztucznej sieci neuronowej
PublicationW 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
PublicationW 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
PublicationW 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ą
PublicationOpis 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
PublicationW 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...
-
Generowanie początkowych rozwiązań przez algorytm sił wirtualnych w problemach logistycznych: rola wartości parametrów i charakterystyk powiązań
Publication -
Algorytm automatycznego strojenia regulatorów PI serwonapędów w maszynie frezującej CNC z wykorzystaniem metody optymalizacji rojem cząstek
PublicationPublikacja 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...
-
Parallel tabu search for graph coloring problem
PublicationTabu 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.
Publication.
-
An efficient algorithm for mobile guarded guards in simple grids
PublicationW 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
PublicationSignal 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
PublicationThe 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
PublicationW 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.
PublicationPrzedstawiono 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ń...
-
High quality speech codec employing sines+noise+transients model
PublicationA 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...
-
Zdzisław Dzedzej dr hab.
People -
Jerzy Balicki dr hab. inż.
People -
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./
Publication.
-
Metaheurystyki w szeregowaniu zadań uwarunkowanych czasowo
Publicationw artykule tym zbadano zastosowanie algorytmów metaheurystycznych w problemach szeregowania zadań uwarunkowanych czasowo. porównano wyniki algorytmu genetycznego, ewolucji różnicowej oraz symulowanego wyżarzania, z reprezentacjami rozwiązania: permutacyjną, opartą o priorytety reguł i kodowaniem przedziałowym, osiągnięte w rozwiązywaniu np-trudnego problemu 1 | pi = ai + bisi | sum wici. gdzie to możliwe, wyniki porównano z rozwiązaniami...
-
Preprocesor graficzny ATPDRAW dla programu symulacyjnego ATP.
PublicationPrzedstawiono program ATPDraw, który jest preprocesorem graficznym dla programu ATP przeznaczonego do obliczania stanów przejściowych w obwodach elektrycznych. Opracowanie preprocesora znacznie ułatwiło tworzenie modelu symulowanego układu. Model jest tworzony w dużo czytelniejszej niż tekstowa formie graficznej. ATPDraw umożliwia stworzenie w prosty sposób łatwej do wykorzystania biblioteki własnych modeli obiektów i zjawisk....
-
A 27/26-approximation algorithm for the chromatic sum coloring of bipartitegraphs
PublicationWe 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...
-
Analiza jakości transmisji treści audio-wideo w symulowanym łączu telekomunikacyjnym z wykorzystaniem techniki OFDM
PublicationWdrożenie niezawodnego systemu komunikacji audio-wideo przynosi wiele korzyści. Z uwagi na fakt, że ilość dostępnego pasma stale się kurczy, badacze koncentrują się na nowatorskich metodach transmisji. Obecnie technika OFDM (Orthogonal Frequency Division Multiplexing) jest szeroko stosowana zarówno w mediach przewodowych, jak i bezprzewodowych. W pracy przedstawiono badania jakości QoS (Quality of Service) symulowanego łącza transmisji...
-
Modelowanie i symulacja ruchu pojazdu zabytkowego podczas hamowania
PublicationOpracowano model samochodu zabytkowego z wykorzystaniem metody masa-sprężyna, służącego do symulacji procesu hamowania pojazdu zabytkowego z możliwością pomiaru drogi hamowania. Konfiguracja sieci połączeń między punktami mas elementów zawieszenia oraz opony okazuje się mieć bardzo duży wpływ na zachowanie symulowanego samochodu podczas hamowania. Poprawność symulacji sprawdzono porównując wyniki uzyskane z symulacji oraz z pomiarów...
-
Metaheurystyki dla problemu routingu oraz kolorowania ścieżek w grafie.
PublicationReferat dotyczy zagadnienia ścieżkowego kolorowania grafu, które stanowi naturalny model dla problemu routingu i przydziału częstotliwości w czysto optycznej sieci światłowodowej. Zagadnienie optymalizacyjne dla zadanego zbioru zgłoszeń polega na minimalizacji największej użytej wartości koloru ścieżki (tzw. liczby chromatycznej zbioru zgłoszeń). Opisano podstawowe zasady i właściwości ścieżkowego kolorowania grafów. Porównano...
-
Analysis of mixing rules for the Stillinger-Weber potential: a case study of Ge-Si interactions in the liquid phase
PublicationCiekły stop Ge_{0.25}Si_{0.75} symulowano metodą dynamiki molekularnej, przy użyciu potencjału Stillingera-Webera. Badano wpływ parametryzacji członu potencjału odpowiedzialnego za oddziaływania trójciałowe w trójkach nieidentycznych atomów na strukturę symulowanego stopu. Wpływ ten okazał się być znaczący.Zmiany w parametrach rzędu kilku procent skutkowały istotnymi różnicami w parowych funkcjach rozkładu, kątowych funkcjach rozkładu...
-
Mechatronika w transporcie, L, Transport i logistyka, sem. 01, IIst,letni,2022/2023 ( PG_00057112)
e-Learning CoursesOpracowanie koncepcji urządzenia mechatronicznego. Składowe: dane sytuacyjne, dane ilościowe, czujniki, algorytm działania (schemat blokowy)
-
Performance evaluation of parallel background subtraction on GPU platforms
PublicationImplementation 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...
-
Theoretical study of the structure, energetics and vibrational frequencies of water-acetone and water-2-butanone complexes
PublicationKompleksy acetonu i 2-butanonu z 0-2 cząsteczkami wody połączonymi wiązaniem wodorowym z tlenem karbonylowym zbadano z wykorzystaniem teorii funkcjonału gęstości (DFT) na poziomie B3LYP/6-311++G(d,p). Obliczenia w fazie gazowej uzupełniono o optymalizacje w otoczeniu rozpuszczalnika, symulowanego za pomocą modelu polaryzowalnego kontinuum (PCM). Częstości drgań oscylacyjnych otrzymane na podstawie zależności empirycznej sa zgodne...
-
Piotr Szczuko dr hab. inż.
PeoplePiotr Szczuko received his M.Sc. degree in 2002. His thesis was dedicated to examination of correlation phenomena between perception of sound and vision for surround sound and digital image. He finished Ph.D. studies in 2007 and one year later completed a dissertation "Application of Fuzzy Rules in Computer Character Animation" that received award of Prime Minister of Poland. His interests include: processing of audio and video, computer...
-
An EIT reconstruction algorithm based on noisy data.
PublicationPraca 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...
-
DZIAŁANIE AGENTÓW AUTONOMICZNYCH W SIECI TYPU ICN W OBECNOŚCI SYSTEMU REPUTACYJNEGO
PublicationCelem pracy jest przeprowadzenie symulacji sieci informacyjno-centrycznej (ICN) z agentami autonomicznymi. Architektura sieci została zmodyfikowana aby umożliwić kooperację pomiędzy agentami. Kooperacja ta przyjmuje formę porozumień nazwanych kontraktami – pojedynczy kontrakt zakłada iż dany agent będzie przetrzymywał w pamięci podręcznej daną treść przez określony czas. Do symulowanego środowiska wprowadzono agenty zachowujące...
-
DEVELOPMENT OF THE ALGORITHM OF POLISH LANGUAGE FILM REVIEWS PREPROCESSING
PublicationThe 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...
-
Rozproszone kolorowanie grafów
PublicationW pracy zaprezentowano nowy rozproszony algorytm kolorowania grafów. Przeprowadzone eksperymenty pokazują, że daje on lepsze wyniki niż znany wcześniej algorytm trywialny.
-
Wywodzenie schematu z danych o nieznanej strukturze za pomocą algorytmu COWEB S+T.
PublicationW 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
PublicationOpisano 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Ń
PublicationPrzedstawiono 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...
-
A new method for searching optimal path on a raster plane including cost of direction changes
PublicationArtykuł przedstawia nowy algorytm znajdowania optymalnych tras na siatkach rastrowych. Szczegółowo opisano zastosowane struktury danych, dzięki który algorytm ma liniową złoŻoność obliczeniową. Zamieszczono również propozycje możliwych zastosowań.
-
ANALIZA NIELINIOWEGO OBSERWATORA I FILTRU CZĄSTECZKOWEGO JAKO ESTYMATORÓW POZYCJI STATKU.
PublicationW artykule została przedstawiona analiza porównawcza dokonana pomiędzy dwoma estymatorami pozycji. Analiza ta została przedstawiona na podstawie różnicy pomiędzy wartością estymowaną a rzeczywistą. Badania estymatorów zostały przeprowadzone na podstawie równania kinematyki i dynamiki statku dynamicznie pozycjonowanego. Wartościami wykorzystywanymi w symulacji są pomiary z symulowanego odbiornika GPS i siły wytworzone przez napędy...
-
An efficient incremental DFA minimization algorithm
PublicationW tym artykule przedstawiamy nowy algorytm minimalizacji deterministycznego automatu skończonego. Algorytm jest przyrostowy - może być zatrzymany w dowolnym momencie, dając częściowo zminimalizowany automat. Wszystkie inne (znane) algorytmy minimalizacji dają wyniki pośrednie nieprzydatne dla częściowej minimalizacji. Ponieważ pierwszy algorytm jest łatwo zrozumiały ale mało wydajny, rozważamy trzy praktyczne, znaczące usprawnienia....
-
Metaheurystyki sztucznej inteligencji w wybranych grach komputerowych
PublicationW pracy omówiono trzy metaheurystyki sztucznej inteligencji, które mogą stać się źródłem inspiracji dla projektantów gier komputerowych. Pokazano, w jaki sposób zastosowano algorytm mrówkowy, algorytm genetyczny i algorytm tabu search w grach komputerowych zaprojektowanych przez studentów Politechniki Gdańskiej. W szczególności, odniesiono się do problematyki wyznaczania trajektorii przemieszczających się obiektów...
-
Control strategy for the multilevel cascaded H-bridge converter
PublicationThe paper presents the control strategy for Cascaded H-bridge (CHB) converter . The converter output voltage using Space-Vector Pulse Width Modulation (SV-PWM) strategy is controlled. The DC-link voltages are controlled by appropriate choice of H-Bridges and appropriate choice of active and passive vectors.
-
Mixed algorithm in searches of mechanical system steady-state conditions for low precision of the state estimation
PublicationW pracy zaprezentowano algorytm poszukiwania rozwiązania układu równań nieliniowych. Nieliniowe funkcje lewych stron znane są z ograniczoną dokładnością, a wzory określające ich pochodne względem czasu nie są znane. Wartości pochodnych wyznaczane są numerycznie za pomocą różnic skończonych. Z uwagi na niską precyzje wyznaczania wartości funkcji, wartości pochodnych znane są jedynie z ograniczoną dokładnością., pochodne zawierają...
-
Wejściowo-wyjściowa metoda detekcji uszkodzeń w elektronicznych układach analogowych uwzględniająca tolerancje elementów.
PublicationPrzedstawiono nowe podejście detekcji i lokalizacji uszkodzeń w elektronicznych układach analogowych z uwzględnieniem tolerancji elementów. Składa się ono z dwóch etapów. W pierwszym etapie tworzony jest słownik uszkodzeń składający się z opisu elipsy aproksymującej obszar nominalny reprezentujący brak uszkodzeń i współczynników określających szerokość pasów lokalizacyjnych. Zaprezentowano nowy algorytm tworzenia takiej elipsy...
-
Simplified algorithm for location service for the UMTS
PublicationPrzedstawiono uproszczony algorytm lokalizowania terminala ruchomego w systemie UMTS. Algorytm ten umożliwia wyznaczanie pozycji geograficznej terminala ruchomego bez znajomości różnic czasowych w synchronizacji stacji bazowych RTD (Relative Time Differences). Opisany został model symulacyjny oraz przedstawiono wyniki efektywności lokalizowania terminala ruchomego w środowisku tzw. złym miejskim. otrzymane rezultaty dowodzą, że...
-
Semi-incremental addition of strings to a cyclic finite automaton
PublicationMaszyny o skończonej liczbie stanów są szeroko stosowane jako słowniki w przetwarzaniu języka naturalnego. Odznaczają się szybkim czasem przetwarzania i małymi wymaganiami pamięciowymi. Przedstawiamy nowy algorytm dodawania nowych słów do języka cyklicznego automatu skończonego. Algorytm jest rozszerzeniem na automaty cykliczne półprzyrostowego algorytmu Watsona dla automatów acyklicznych. Przekształcenie jest dokonane w duchu...
-
Schema mining in XML documents.
PublicationW artykule przedstawiono algorytm COBWEB S+T służący do wywodzenia schematów z kolekcji dokumentów XML. Algorytm wykorzystuje model danych semistrukturalnych oraz alorytm COBWEB służący do grupowania koncepcyjnego. W artykule zaprezentowano również wyniki testów działania algorytmu.
-
The cartographer algorithm for processing and querying description logics ontologies
PublicationLogika opisowa jest jednym z najbardziej popularnych formalizmów opisu wiedzy. Jej popularność jeszcze wzrosła kiedy pojawił się standard języka OWL. W artykule zaprezentowano nowy algorytm wnioskowania - algorytm kartograficzny - umożliwiający wnioskowanie niejawnie podanej wiedzy z terminologii (TBox) i opisu świata (ABox). Opisano sposób przetwarzania ontologii w terminach sygnatur binarnych i efektywny sposób odpytywania ontologii...
-
Andrzej Dyka dr hab. inż.
People