Search
Filters
total: 3621
-
Catalog
- Publications 3271 available results
- Conferences 3 available results
- People 70 available results
- Inventions 1 available results
- Projects 12 available results
- Research Teams 5 available results
- Research Equipment 1 available results
- e-Learning Courses 143 available results
- Events 10 available results
- Open Research Data 105 available results
displaying 1000 best results Help
Search results for: ALGORYTM%20DRZEWA%20OPINAJ%C4%84CEGO
-
The Behaviour Based Area Coverage of Unknown Environment by Autonomous Mobile Robot Using Modified ''The Way of the Ox'' Algorithm
PublicationPrzedstawiono propozycję rozwiązania zagadnienie całkowitego pokrycia terenu w układzie autonomicznego robota mobilnego. W tym celu zmodyfikowano algorytm "siewcy" oraz opracowano odpowiedni model układu, w środowisku Matlab-Simulink. Wykonano serię badań symulacyjnych, których najistotniejsze wyniki opisano w artykule.
-
An MOR Algorithm Based on the Immittance Zero and Pole Eigenvectors for Fast FEM Simulations of Two-Port Microwave Structures
PublicationThe aim of this article is to present a novel model-order reduction (MOR) algorithm for fast finite-element frequency-domain simulations of microwave two-port structures. The projection basis used to construct the reduced-order model (ROM) comprises two sets: singular vectors and regular vectors. The first set is composed of the eigenvectors associated with the poles of the finite-element method (FEM) state-space system, while...
-
Porównanie wyników klasyfikacji gatunków muzycznych uzyskanych za pomocą testów subiektywnych i algorytmów uczących się
PublicationCelem pracy jest przeprowadzenie testów subiektywnych rozróżniania gatunku muzycznego przez słuchaczy oraz dokonanie automatycznej klasyfikacji gatunków muzycznych przy pomocy wybranych algorytmów uczących się. W pierwszej kolejności przywołano genezę podziału na gatunki muzyczne. W ramach pracy zrealizowana została ankieta internetowa w celu umożliwienia odsłuchu i przypisania próbek dźwiękowych do wybranych gatunków muzycznych...
-
SYSTEM WSPOMAGAJĄCY DIAGNOSTYKĘ CZERNIAKA ZŁOŚLIWEGO PRZY POMOCY METOD PRZETWARZANIA OBRAZU I ALGORYTMÓW INTELIGENCJI OBLICZENIOWEJ
PublicationNowotwory skóry są najczęściej spotykanymi nowotworami na świecie. Czerniaki złośliwe stanowią od około 5 do 7% wszystkich nowotworów złośliwych skóry u człowieka. Ich wczesne zdiagnozowanie jest kluczowym czynnikiem w późniejszej pomyślnej terapii. Niniejsza praca zawiera propozycję rozwinięcia i zautomatyzowania najważniejszej metody diagnozowania czerniaków, metody ABCD Stoltza. W artykule przedstawiono koncepcję i implementację...
-
Pareto Ranking Bisection Algorithm for EM-Driven Multi-Objective Design of Antennas in Highly-Dimensional Parameter Spaces
PublicationA deterministic technique for fast surrogate-assisted multi-objective design optimization of antennas in highly-dimensional parameters spaces has been discussed. In this two-stage approach, the initial approximation of the Pareto set representing the best compromise between conflicting objectives is obtained using a bisection algorithm which finds new Pareto-optimal designs by dividing the line segments interconnecting previously...
-
PROBABILISTYCZNY MODEL PROCESU OBCIĄŻEŃ MOCĄ OKRĘTOWEGO TŁOKOWEGO SILNIKA GŁÓWNEGO I JEGO PRAKTYCZNA PRZYDATNOŚĆ
PublicationW artykule przedstawiono propozycję modelu widma obciążeń mocą okrętowego silnika głównego w formie czterostanowego procesu semi-Markoawa {D(t): t ≥0} ciągłego w stanach i czasie o zbiorze stanów C = {c1, c2, c3, c4} i następującej interpretacji elementów tego zbioru: c1 – obciążenie silnika mocą częściową, c2 – obciążenie silnika mocą trwałą, c3 – obciążenie silnika mocą znamionową, c4 – obciążenie silnika mocą maksymalną. Określono...
-
Fuzzy soft modeling of environmental data. A study of the impact of a Phosphatic Fertilizer Plant on the adjacent environment in Gdańsk
PublicationAnaliza podobieństwa obejmuje nie tylko zastosowanie logiki rozmytej, ale również wiele innych podejść matematycznych. Opracowano wiele algorytmów, których celem jest wyodrębnienie wyraźnych skupień (hard clusters) z danego zbioru danych. Prawdopodobnie najczęściej stosowanymi algorytmami są tzw. algorytmy c-średnie (c-means algorithms). Twarde c-średnie (hard c-means) służy do ostrej klasyfikacji, podczas której obiekt jest przypisany...
-
Connected searching of weighted trees
PublicationW artykule rozważamy problem spójnego przeszukiwania drzew obciążonych. Autorzy w [L. Barriere i inni, Capture of an intruder by mobile agents, SPAA'02 (2002) 200-209] twierdzą, że istnieje wielomianowy algorytm dla problemu obliczania optymalnej strategii przeszukiwania obciążonego drzewa. W niniejszej pracy pokazano, że problem ten jest obliczeniowo trudny nawet dla wierzchołkowo-obciążonych drzew (wagi krawędzi równe 1) oraz...
-
The complexity of list ranking of trees
PublicationUporządkowane kolorowanie grafu polega na takim etykietowaniu jego wierzchołków, aby każda ścieżka łącząca dwa wierzchołki o tym samym kolorze zawierała wierzchołek o kolorze wyższym. Jeśli każdy wierzchołek posiada dodatkowo listę dozwolonych dla niego etykiet, to mówimy wówczas o uporządkowanym listowym kolorowaniu wierzchołków. W pracy wskazano szereg klas grafów, dla których problem jest trudny: pełne drzewa binarne, drzewa...
-
Tworzenie map konceptów dla ontologii opartych na logice opisowej
PublicationW poprzednich pracach przedstawiono nową metodę reprezentacji wiedzy nazwaną metodą kartograficzną. Metoda ta pozwala na uchwycenie zależności pomiędzy pojęciami wyznaczonymi w ramach terminologii, jak również na stopniowe (w miarę zwiększania się naszej wiedzy) przyporządkowywanie indywidualnych obiektów tym pojęciom. Zależności te reprezentowane są w postaci tzw. mapy konceptów. Efektywność budowy mapy konceptów stanowi zagadnienie...
-
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...
-
Regulacja transformatorów zasilajacych sieci 110kV w Polsce.
PublicationDo regulacji transformatorów zasilających sieci 110kV w polskim systemie elektroenergetycznym coraz powszechniejsze są tzw. regulatory grupowe ARST. Nie ma różnic w ocenie struktury, wykonania, ani sposobu powiązania ze sterowanym obiektem. Jest spór o algorytm. Przedstawiona w referacie koncepcja algorytmu regulacji ma, zdaniem autora, przewagę nad algorytmami stosowanymi obecnie. Wymiana algorytmów sterowania w istniejących,...
-
Metody inteligencji obliczeniowej w zarządzaniu produkcją
PublicationW 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....
-
Zarządzanie zasobami obliczeniowymi w klastrowym środowisku przetwarzania strumieni multimedialnych
PublicationZaprezentowano zintegrowany model zarządzania multimedialnym systemem rozproszonym, przetwarzającym strumienie danych, jak również opisano koncepcję jego implementacji w platformie KASDADA. Zdefiniowano charakterystyki wydajnościowe i wiarygodnościowe oraz określono klasę przetwarzanych algorytmów analizy strumieni. Sformułowano tezy rozprawy: (1) Przy akceptowanej wiarygodności przetwarzania strumieni, obciążenie węzła dla analizowanej...
-
Machine Learning Algorithm-Based Tool and Digital Framework for Substituting Daylight Simulations In Early- Stage Architectural Design Evaluation
PublicationThe aim of this paper is to examine the new method of obtaining the simulation-based results using backpropagation of errors artificial neural networks. The primary motivation to conduct the research was to determine an alternative, more efficient and less timeconsuming method which would serve to achieve the results of daylight simulations. Three daylight metrics: Daylight Factor, Daylight Autonomy and Daylight Glare Probability have...
-
Dynamic Route Discovery Using Modified Grasshopper Optimization Algorithm in Wireless Ad-Hoc Visible Light Communication Network
PublicationIn recent times, visible light communication is an emerging technology that supports high speed data communication for wireless communication systems. However, the performance of the visible light communication system is impaired by inter symbol interference, the time dispersive nature of the channel, and nonlinear features of the light emitting diode that significantly reduces the bit error rate performance. To address these problems,...
-
Zastosowanie metody podziału i ograniczeń w wielokryterialnym problemie podziału hw/sw do implementacji algorytmów kryptograficznych
PublicationW niniejszej pracy przedstawiono zastosowanie metody podziału i ograniczeń B&B (ang. Branch and Bound) do problemu podziału funkcjonalności między sprzęt i oprogramowanie. Metoda B&B daje rozwiązanie optymalne, ma jednak wykładniczą złożoność obliczeniową. Przyspieszenie uzyskiwane jest na drodze eliminacji nierokujących gałęzi w przestrzeni poszukiwań, a jej kluczowym elementem jest definicja funkcji ograniczenia dolnego. W niniejszej...
-
Use of Modified Cuckoo Search algorithm in the design process of integrated power systems for modern and energy self-sufficient farms
PublicationIn the face of increasingly stringent pollutant emission regulations, designing an agricultural holding becomes a difficult challenge of connecting a large number of coefficients that describe an energy system of a farm in regard to its ecological and economic efficiency. One way to cope with this issue is to design an energy self-sufficient farm that integrates various technologies, including renewable energy. However, the selection...
-
An attempt to develop a model selection algorithm of computer simulation during the design process of mechanical response of any mechanical body
Publicationn the literature, there are algorithms associated with the design of simulations of technological processes, in which the material model has always been defined previously. However, in none of the studies of computer simulation modelling of technological processes known to the authors of this article, is there a detailed description of how the algorithm, or the selection of plastic model used, is subject to this process. This article...
-
An Attempt to Develop a Model Selection Algorithm of Computer Simulation during the Design Process of Mechanical Response of Any Mechanical Body
PublicationIn the literature, there are algorithms associated with the design of simulations of technological processes, in which the material model has always been defined previously. However, in none of the studies of computer simulation modelling of technological processes known to the authors of this article, is there a detailed description of how the algorithm, or the selection of plastic model used, is subject to this process. This...
-
Model studies to identify input parameters of an algorithm controlling electric supply/consumption process by underground iron ore enterprises
PublicationPurpose is the development of the research format of a mathematical model to select and assess input parameters of an algorithm controlling distribution of electric energy flows in the monitoring structure of electricity supply/ consumption by using equipment of mining enterprises engaged in underground iron ore raw materials extraction. Methods. The analytical research involved a theory of random processes adapted to the real...
-
Method for determining of shallow water depths based on data recorded by UAV/USV vehicles and processed using the SVR algorithm
PublicationBathymetric measurements in waters shallower than 1 m are necessary to monitor seafloor relief changes in the coastal zone. This is especially important for ensuring the safety of navigation, navigation efficiency, as well as during the design and monitoring of hydrotechnical structures. Therefore, the aim of this article is to present a method for determining of shallow water depths based on data recorded by Unmanned Aerial Vehicle...
-
A new approach to designing control of dissolved oxygen and aeration system in sequencing batch reactor by applied backstepping control algorithm
PublicationThe Wastewater Treatment Plant (WWTP) is a very complex system, due to its nonlinearity, time-variance, and multiple time scales in its dynamics among others. The most important control parameter in a WWTP is the Dissolved Oxygen (DO) concentration. The tracking problem of the DO concentration is one of the most fundamental issues in biological wastewater treatment. Proper DO concentration control is necessary to achieve adequate...
-
Damage imaging algorithm for non-destructive inspection of CFRP/steel adhesive joints based on ultrasonic guided wave propagation
PublicationThe paper concerns assessing the quality of the adhesive connection between a steel plate and the reinforcing CFRP laminate. A three-stage algorithm for non-destructive damage imaging was developed. As the first step, an initial study involving dispersion curves of joint components was executed to determine the material parameters and the appropriate excitation frequency. During the second step, damage identification in three-layer...
-
Comparison of tuning procedures based on evolutionary algorithm for multi-region fuzzy-logic PID controller for non-linear plant
PublicationThe paper presents a comparison of tuning procedures for a multi-region fuzzy-logic controller used for nonlinear process control. This controller is composed of local PID controllers and fuzzy-logic mechanism that aggregates local control signals. Three off-line tuning procedures are presented. The first one focuses on separate tuning of local PID controllers gains in the case when the parameters of membership functions of fuzzy-logic...
-
System wspomagający diagnozowanie chorób na obrazach endoskopowych przy użyciu nowoczesnych algorytmów działających na platformie Kaskada
PublicationPraca ma na celu opisanie działania systemu, stworzonego w ramach projektu Mayday 2012 prowadzonego przez Politechnikę Gdańską, mającego na celu wspomaganie lekarza w badaniach endoskopowych. W pracy przedstawiono poszczególne komponenty, z których składa się system, ich wzajemne powiązania oraz sposób integracji ze środowiskiem równoległego przetwarzania KASKADA (Kontekstowa Analiza Strumieni danych z Kamer dla Aplikacji Definiujących...
-
Modulation frequency constraints on wow and flutter determination
PublicationOpracowane wcześniej algorytmy do określania charakterystyki kołysania i drżenia dźwięku okazały się pomocne w rekonstrukcji rzeczywistych próbek dźwiękowych, jednakże przy ich opracowaniu nie określono przedziału częstotliwości modulujących, które mogą być przez nie śledzone. Prezentowany artykuł zawiera studium pozwalające wyznaczyć brakujące przedziały częstotliwości dla trzech algorytmów śledzących: przydźwięk sieciowy, pozostałość...
-
An experimental study of distributed algorithms for graph coloring.
PublicationW pracy podano algorytm rozproszonego kolorowania grafówi porównano ze znanym wcześniej algorytmem.
-
Navigational radar tracking of a maritime terget in clutter: A comparisonof IMM-NN and IMM-PDA filtering algorithms.
PublicationW rozdziale omawia się implementację algorytmów estymacji stanu obiektów morskich na podstawie informacji wieloradarowej. Odpowiednia fuzja danych(pomiarów lub wektorów stanu) z wielu radarów, obserwujących wspólny obszar,polepsza możliwości wykrywania celów i umożliwia uzyskanie dokładniejszych ocen parametrów ruchu obserwowanych obiektów. Algorytmy śledzące (TA) opierają się na procedurach asocjacji pomiarów (PTA)....
-
Determinants of anxiety levels among young males in a threat of experiencing military conflict–Applying a machine-learning algorithm in a psychosociological study
Publication -
Virtual Space Vector Pulse Width Modulation Algorithm for Three-Level NPC Converters Based on the Final Element Shape Functions
PublicationThe paper puts forth a novel idea for the computation of Nearest Three Virtual Space Vector Pulse Width Modulation for the three level NPC converters. The computations are based on the concept of final element shape function widely used in the domain of finite element analysis. The proposed approach significantly frees the computations from the use of trigonometric functions, which simplifies the computations and permits easier...
-
Finite State Machine Based Modelling of Discrete Control Algorithm in LAD Diagram Language With Use of New Generation Engineering Software
Publication -
Deducing 1D concentration profiles from EPR imaging: A new approach based on the concept of virtual components and optimization with the genetic algorithm
Publication -
Energy Management for PV Powered Hybrid Storage System in Electric Vehicles Using Artificial Neural Network and Aquila Optimizer Algorithm
PublicationIn an electric vehicle (EV), using more than one energy source often provides a safe ride without concerns about range. EVs are powered by photovoltaic (PV), battery, and ultracapacitor (UC) systems. The overall results of this arrangement are an increase in travel distance; a reduction in battery size; improved reaction, especially under overload; and an extension of battery life. Improved results allow the energy to be used efficiently,...
-
Multi-Objective Genetic Algorithm (MOGA) As a Feature Selecting Strategy in the Development of Ionic Liquids’ Quantitative Toxicity–Toxicity Relationship Models
Publication -
Piotr Tojza dr inż. lek.
People -
Inteligentny planista systemu operacyjnego Linux zorientowany na obsługę zadań sieciowych
PublicationZaprezentowano nowy algorytm planisty systemu operacyjnego Linux zorientowanego na obsługę zadań sieciowych. Przedstawiono koncepcje algorytmu takiego planisty. Dokonano analizy możliwości adaptacji jądra systemu Linux do automatycznego wykrywania zadań sieciowych. Zaprezentowano testy porównawcze prototypu implementacji autorskiego algorytmu z obecnie używanym planistą Linuksa CFS.
-
Collective filter evaluation of an FSD filter-based resampling algorithm. [online] W: Online Symposium for Electronics Engineers. Techonline Bedford, Massachusetts, USA. [Dostęp: 15 stycznia**2002]. Dostępny w World Wide Web: http://www.techonline.com/community/ed_resource/feature_article/14917/[6 s. 5 rys.] Badanie algorytmu zmiany szybkości próbkowania realizowanego w oparciu o filtry FSD za pośrednictwem analizy filtru zbiorczego.
PublicationW pracy przedstawiono koncepcję filtru zbiorczego dla potrzeb oceny jakościalgorytmu zmiany szybkości próbkowania realizowanego w oparciu o filtry u-łamkowo-opóźniające (FSD). W przypadku takiego algorytmu przepróbkowania dowyznaczania każdej próbki wyjściowej potrzebny jest filtr FSD o innm opóź-nieniu ułamkowym. Z kolei jakość takiego filtru zależy właśnie od jego opóź-nienia, co stwarza problemy w ocenie jakości samego...
-
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...
-
Projection framework for hybrid methods derived from finite difference operators in time and frequency domain
PublicationW artykule przedstawiono ogólną koncepcję tworzenia algorytmów hybrydowych na bazie operatorowego sformułowania metody różnic skończonych. Wykorzystano koncepcję projekcji ortogonalnej w przestrzeni skończeniewymiarowej w celu modyfilacji pierwotnego sformułowania.
-
Set membership estimation of parameters and variables in dynamic networks by recursive algorithms with moving measurment window
PublicationW artykule rozważana jest łączna estymacja przedziałowa zmiennych i parametrów w złożonej sieci dynamicznej w oparciu niepewne modele parametryczne i ograniczoną liczbę pomiarów. Opracowany został rekursywny algorytm estymacji z przesuwnym oknem pomiarowym, odpowiedni dla monitorowania sieci on-line. Okno pomiarowe pozwala na stabilizowanie klasycznego algorytmu rekurencyjnego estymacji i znacznie poprawienie obcisłości estymat....
-
Michał Małafiejski dr hab. inż.
PeopleMichał Małafiejski was born in 1975. He received the M.Sc. in computer science (in 1999). He received the Ph.D. in computer science in 2002 and habilitation in the same area in 2014. He works as associate professor in Department of Algorithms and Modelling of Systems. He is the author or coauthor of many papers related to theoretrical computer science. Main area of his research is the design of efficient algorithms and the analysis...
-
Incremental construction of Minimal Tree Automata [online]
PublicationWe describe an algorithm that allows the incremental addition or removal of unranked ordered trees to minimal frontier-to-root deterministic tree automaton (DTA). The algorithm takes a tree t and a minimal DTA A as input; it outputs a minimal DTA A' which accepts the language L(A) accepted by A incremented (or decremented) with the tree t. The algorithm can be used to efficiently maintain dictionaries which store large collections...
-
Comparision of the current-mode backprojection and Jacobian-based reconstruction algorithms.
PublicationW pracy przedstawiono wynik porównania jakości dwóch algorytmów, pierwszego opartego na pomiarze rozpływu prądu pomiędzy elektrody pomiarowe i algorytmu wykorzystującego informację zawartą w Jakobianie. Porównano szybkość i dokładność tych algorytmów. Wskazano na dużą szybkość pierwszego i znacznie lepszą jakość drugiego algorytmu.
-
Hybrid Monte-Carlo simulations of fluorescence anisotropy decay in disordered two-component systems in the presence of forward and back energy transfer
PublicationW pracy przedstawiono hybrydowy algorytm symulacji Monte Carlo zaniku anizotropii emisji fluorescencji w układach dwuskładnikowych z uwzględnieniem prostego i powrotnego transferu energii. Poprawność nowego algorytmu symulacji Monte Carlo zweryfikowano poprzez porównanie z wynikami obliczeń teoretycznych otrzymanymi w ramach modelu SCDM i z wynikami standardowej symulacji Monte Carlo (algorytm 'step by step').
-
A new method of ship routing on raster grids, with turn penalties and collision avoidance
PublicationArtykuł przedstawia nowy algorytm znajdowania optymalnych tras na siatkach rastrowych. Szczegółowo opisano zastosowane struktury danych, dzięki którym algorytm ma liniową złożoność obliczeniową. Na podstawie algorytmu opracowano metodę wyznaczania tras dla statków, uwzględniającą kwestie unikania kolizji z innymi statkami i przeszkodami nawigacyjnymi.Przedstawiono dwa warianty metody, dedykowane odpowiednio systemom pokładowym...
-
A Novel Divisive iK-Means Algorithm with Region-Driven Feature Selection as a Tool for Automated Detection of Tumour Heterogeneity in MALDI IMS Experiments
Publication -
Example of Using Particle Swarm Optimization Algorithm with Nelder–Mead Method for Flow Improvement in Axial Last Stage of Gas–Steam Turbine
Publication -
Modified version of roulette selection for evolution algorithms - the fan selection.Zmodyfikowana wersja selekcji metodą ruletki dla algorytmów ewolucyjnych - selekcja ''wachlarzowa''.
PublicationW pracy przedstawiono zmodyfikowaną wersję selekcji metodą ruletki - selekcję ''wachlarzową''. Metoda ta polega na zwiększaniu prawdopodobieństw przeżycia lepszych osobników kosztem gorszych. Do testowania i oceny jakości proponowanej metody użyto funkcji testujących spotykanych w literaturze. Uzyskane wyniki selekcji wachlarzowej porównano z wynikami selekcji metodą ruletki i selekcji elitarystycznej.
-
Example of Using Particle Swarm Optimization Algorithm with Nelder–Mead Method for Flow Improvement in Axial Last Stage of Gas–Steam Turbine
PublicationThis article focuses principally on the comparison baseline and the optimized flow efficiency of the final stage of an axial turbine operating on a gas–steam mixture by applying a hybrid Nelder– Mead and the particle swarm optimization method. Optimization algorithms are combined with CFD calculations to determine the flowpaths and thermodynamic parameters. The working fluid in this study is a mixture of steam and gas produced...