Filters
total: 3475
-
Catalog
- Publications 3178 available results
- Conferences 3 available results
- People 67 available results
- Inventions 1 available results
- Projects 11 available results
- Research Teams 5 available results
- Research Equipment 1 available results
- e-Learning Courses 114 available results
- Events 10 available results
- Open Research Data 85 available results
displaying 1000 best results Help
Search results for: algorytm gradientowy
-
A space-efficient algorithm for computing the minimum cycle mean in a directed graph
PublicationAn algorithm is introduced for computing the minimum cycle mean in a strongly connected directed graph with n vertices and m arcs that requires O(n) working space. This is a considerable improvement for sparse graphs in comparison to the classical algorithms that require O(n^2) working space. The time complexity of the algorithm is still O(nm). An implementation in C++ is made publicly available at http://www.pawelpilarczyk.com/cymealg/.
-
A note on polynomial algorithm for cost coloring of bipartite graphs with Δ ≤ 4
PublicationIn the note we consider vertex coloring of a graph in which each color has an associated cost which is incurred each time the color is assigned to a vertex. The cost of coloring is the sum of costs incurred at each vertex. We show that the minimum cost coloring problem for n-vertex bipartite graph of degree ∆≤4 can be solved in O(n^2) time. This extends Jansen’s result [K.Jansen,The optimum cost chromatic partition problem, in:...
-
Updating the Coupling Algorithm between HYDRUS and MODFLOW in the HYDRUS Package for MODFLOW
PublicationThe HYDRUS-based flow package for MODFLOW (the HPM or the HYDRUS package) is an existing unsaturated zone flow package for MODFLOW. In MODFLOW with the HPM, the groundwater modeling domain is discretized into regular grids that can be combined into multiple zones based on similarities in soil hydrology, topographical characteristics, and the depth to the groundwater. Each of these zones is assigned one unsaturated soil profile...
-
Improving Clairvoyant: reduction algorithm resilient to imbalanced process arrival patterns
PublicationThe Clairvoyant algorithm proposed in “A novel MPI reduction algorithm resilient to imbalances in process arrival times” was analyzed, commented and improved. The comments concern handling certain edge cases in the original pseudocode and description, i.e., adding another state of a process, improved cache friendliness more precise complexity estimations and some other issues improving the robustness of the algorithm implementation....
-
An Optimal Power Point Tracking Algorithm in a Solar PV Generation System
PublicationThe non-linearity in I-V characteristics of a PV panel requires to be operated at knee point to extract maximum power. In order to operate the panel at optimal point, maximum power point tracking (MPPT) algorithm is employed in the control structure. The main objective of MPP tracking is to keep the operation at knee point of I-V characteristics under varying condition of temperature and solar insolation. Under non uniform solar...
-
Iterative Global Sensitivity Analysis Algorithm with Neural Network Surrogate Modeling
PublicationGlobal sensitivity analysis (GSA) is a method to quantify the effect of the input parameters on outputs of physics-based systems. Performing GSA can be challenging due to the combined effect of the high computational cost of each individual physics-based model, a large number of input parameters, and the need to perform repetitive model evaluations. To reduce this cost, neural networks (NNs) are used to replace the expensive physics-based...
-
Efficient analysis of waveguide componets using a hybrid PEE-FDFD algorithm.
PublicationZaproponowano przyspieszenie analizy podzespołów falowodowych poprzez połączenie metody różnic skończonych w dziedzinie częstotliwości FDFD oraz rozwinięcia w funkcje własne PEE. Proponowane sformułowanie pozwala jawnie zdefiniować operator macierzowy dla zadanego problemu. Proponowana technika została zaprezentowana zarówno dla problemów własnych jak i układów z pobudzeniem.
-
Zastosowanie danych syntetycznych do testowania algorytmów detekcji potencjałów wzrokowych.
PublicationDetekcja wywołanych potencjałów wzrokowych w perymetrii wymaga opracowania i zaaplikowania efektywnych algorytmów analizy EEG. Krokiem pośrednim, umożliwiającym ocenę przydatności nowego algorytmu może być modelowa symulacja sygnałów. Przedstawiona praca dotyczy badań modelowych będących krokiem pośrednim we wdrażaniu nowego algorytmu detekcji potencjałów wzrokowych w celu doskonalenia techniki badania perymetrycznego.
-
Innovative optimization algorithm of variable speed pumps in district heating systems.
PublicationW referacie przedstawiono innowacyjny algorytm matematyczny optymalizacji pracy pomp zmienno prędkościowych w systemach ciepłowniczych. Algorytm wykorzystuje procedurę iterecyjnego wyznaczania parametrów pracy pomp, których charakterystyki są linearyzowane odcinkami w układzie dwóch współrzędnych. Do rozwiązania modelu całkowitoliczbowego zaproponowano wykorzystanie systemu GAMS. W pracy przedstawiono podstawy metodologiczne i...
-
A multirate approach to DDS algorithm versus Taylor-series expansion technique.
PublicationPokazano, że cyfrowy generator syntezy bezpośredniej (DDS) można traktować jako algorytm wieloszybkościowy. Rozważono i porównano dwa sposoby wykorzystania pamięci. W pierwszym z nich zastosowano filtr ułamkowo-opóźniający o strukturze Farrowa. Drugie podejście oparto na rotacji fazy na podstawie rozwinięcia w szereg Taylora. Eksperymenty pokazują, że za pomocą obu tych sposobów, dla sinusoidy zespolonej generowanej w kwadraturowym...
-
Eliminacja czasów martwych w algorytmie sterującym modulacją szerokości impulsów
PublicationW artykule przedstawiono metodę modulacji szerokości impulsów, w której wyeliminowano konieczność wprowadzania czasów martwych do sekwencji sterującej tranzystorami.Przedstawiono wyniki badań eksperymentalnych falownika, w którym wykorzystano zaprezentowaną metodę modulacji.
-
Struktura dyskretnych algorytmów optymalnych ze względu na normę H_infty
PublicationW referacie omówiono strukturalne własności algorytmów sterowania w czasie dyskretnym optymalnych ze względu na normę H_infty. Pokazano, że podejście do projektowania dyskretnych układów sterowania optymalnych ze względu na tę normę, w którym stosuje się J-bezstratne faktoryzacje odpowiednich łańcuchowych macierzy rozproszenia sterowanych obiektów, pozwala na ujawnienie istotnych strukturalnych cech uzyskiwanych rozwiązań, a także...
-
Eksperymenty z zastosowanie algorytmów genetycznych do problemu kolorowania grafów
PublicationNiniejsza praca przedstawia wykorzystanie algorytmów genetycznych (AG) do problemu kolorowania wierzchołków grafu (GCP). Przeprowadzono szereg symulacji mających na celu porównanie skuteczności operatorów krzyżownia, mutacji i selekcji oraz sposobu generacji i parametrów populacji. Uzyskane wyniki pokazały znaczną przewagę operatorów korzystających z wiedzy o problemie nad operatorami losowymi. Dla wybranej konfiguracji algorytmu...
-
Estimation of musical sound separation algorithm effectiveness employing neural networks.
PublicationŚlepa separacja dźwięków sygnałów muzycznych zawartych w zmiksowanym materiale jest trudnym zadaniem. Jest to spowodowane tym, że dźwięki znajdujące się w relacjach harmonicznych mogą zawierać kolidujące składowe sinusoidalne (składowe harmoniczne). Ewaluacja wyników separacji jest również problematyczna, gdyż analiza błędu energetycznego często nie odzwierciedla subiektywnej jakości odseparowanych sygnałów. W tej publikacji zostały...
-
Optymalizacja poziomów napięć i rozpływów mocy biernej w systemie elektroenergetycznym z wykorzystaniem logiki rozmytej – referat konferencyjny
PublicationReferat prezentuje zagadnienia związane ze sterowaniem poziomami napięć w systemie elektroenergetycznym. Rozważana jest autorska metody optymalizacji rozpływu mocy biernej, prowadząca do poprawy warunków napięciowych w systemie elektroenergetycznym i ograniczenia strat mocy czynnej. Opracowana metoda optymalizacyjna bazuje na procedurze opartej o logikę rozmytą, wspomaganej algorytmem gradientowym. Metoda została zaimplementowana...
-
Algorytmy analizy, przetwarzania i wizualizacji danych z sonaru wielowiązkowego w rozproszonych systemach gis
PublicationKatedra Systemów Geoinformatycznych prowadzi badania naukowe związane z zastosowaniem nowych technologii implementacji Systemów Informacji Przestrzennej (GIS) w różnych zastosowaniach, a szczególnie w aplikacjach związanych z obszarami morskimi. Prowadzone są też prace badawcze związane z analizą i przetwarzaniem danych dla systemów GIS, ze szczególnym uwzględnieniem danych otrzymywanych z sonarów wielowiązkowych. Niniejszy artykuł...
-
Poprawa zrozumiałości mowy w obecności zakłóceń z wykorzystaniem algorytmu opartego na filtracji adatacyjnej
PublicationW pracy opisano nowy sposób wykorzystania filtracjiadaptacyjnej do poprawy jakości dźwięków uŜytecznychnagrywanych w obecności zakłóceń. Przedstawiono stworzonyalgorytm adaptacji, omówiono moŜliwości przetwarzania dźwiękudodatkowymi algorytmami, opisano przeprowadzoneeksperymenty. Zamieszczono i omówiono wyniki eksperymentów.Zaproponowano sposób integracji opracowanej metody zsystemami akustycznego monitorowania aglomeracji miejskiej.
-
Współpraca pomp ciepła ze źródłem konwencjonalnym. Algorytmy obliczenia bilansu energetycznego i efektywności ekonomicznej
PublicationW wielu przypadkach pompy ciepła w instalacjach ogrzewania współpracują z innymi źródłami ciepła (kotły wodne opalane olejem opałowym, gazem ziemnym, biogazem, bojlery elektryczne, miejska lub osiedlowa sieć ciepłownicza) tworząc hybrydowe źródło ciepła. W każdym wariancie źródła hybrydowego odbiorcę i producenta ciepła interesuje bilans energetyczny całego obiektu oraz efektywność ekonomiczna wytwarzania ciepła w źródle hybrydowym...
-
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.
-
Analiza topologii uzwojenia stojana w części czołowej maszyny indukcyjnej przy wykorzystaniu algorytmu genetycznego.
PublicationW pracy przedstawiono zagadnienia analizy topologii uzwojenia stojana silnika asynchronicznego posiadającego uzwojenie wykonane z cewek giętkich. Znajomość geometrii takich uzwojeń jest niezbędna w celu wykonania dokładniejszych obliczeń cieplnych, elektromagnetycznych i mechanicznych wykonanych za pomocą programów polowych. W celu odwzorowania rzeczywistej topologii uzwojenia autorzy zaproponowali wykorzystanie algorytmu genetycznego...
-
Analiza przybliżonego algorytmu dla problemu szukania drzewa spinającego o minimalnym uporządkowanym indeksie chromatycznym.
PublicationW pracy rozważamy kombinatoryczny problem MERST polegający na szukaniu, dla danego grafu, drzewa spinającego o minimalnym uporządkowanym indeksie chromatycznym. Dla ogólnych grafów problem MERST jest NP-trudny. W pracy zaproponowano nową funkcję dobroci dla pewnego przybliżonego algorytmu rozwiązującego powyższy problem i przeprowadzono doświadczenia komputerowe w celu porównania nowej z wcześniej znaną funkcją dobroci.
-
Kacper Wereszko mgr inż.
PeopleKacper Wereszko received the M.Sc. in 2016 (field of study: computer science, specialization: Internet technologies and algorithms). Since 2017 he is a Ph.D. student in the field of computer science. He works as assistant in Department of Algorithms and System Modelling. His research interests focus on security properties of graphs, domination problems in graphs and their practical applications.
-
Porównanie algorytmów sterowania silnikiem IPMSM przy ograniczonym napięciu zasilania pod kątem zastosowania w samochodach elektrycznych
PublicationW referacie porównano trzy algorytmy sterowania momentem silnika IPMSM (ang. Interior Permanent Magnet Synchronous Motor) dostosowane do pracy w strefie ograniczonego napięcia wyjściowego falownika, w tym algorytm zaproponowany przez autorów. Rozważane algorytmy zamodelowano w programie Simulink i wyznaczono dla nich wybrane parametry statyczne i dynamiczne napędu. Kryteria porównawcze wybrano mając na uwadze zastosowanie algorytmów...
-
Analiza nośności granicznej losowego podłoża pod fundamentem metodami pierwszego rzędu
PublicationPraca dotyczy opisu i analizy losowego ośrodka gruntowego metodami pierwszego rzędu. W ujęciu probabilistycznym, efektywną i prostą w użyciu jest tu metoda estymacji momentów, znana jako FOSM (First Order Second Moment). Z kolei w ramach teorii niezawodności konstrukcji, jednym z najskuteczniejszych sposobów analizy jest metoda FORM (First Order Reliability Method). W pracy, krótko omówione obydwie metody i zastosowano je do analizy...
-
Wykorzystanie klasyfikacji funkcjonalnej usług do efektywnego zarządzania zasobami chmurowymi
PublicationWykazano jak istotnym problemem jest zarzadzanie chmurą obliczeniową, w tym alokacja zasobów do wykonania usług (workloadów) zgłoszonych przez użytkownika. Przeanalizowano problem podziału usług wdrażanych w środowiskach chmurowych na klasy określające ich funkcjonalność. Zaproponowano oryginalną metodę alokacji workloadów wykorzystującą wprowadzoną klasyfikację funkcjonalną oraz identyfikację tych klas na podstawie wielkości generowanego...
-
Wykorzystanie sztucznych sieci neuronowych do wykrywania i rozpoznawania tablic rejestracyjnych na zdjęciach pojazdów
PublicationW artykule przedstawiono koncepcję algorytmu wykrywania i rozpoznawania tablic rejestracyjnych (AWiRTR) na obrazach cyfrowych pojazdów. Detekcja i lokalizacja tablic rejestracyjnych oraz wyodrębnienie z obrazu tablicy rejestracyjnej poszczególnych znaków odbywa się z wykorzystaniem podstawowych technik przetwarzania obrazu (przekształcenia morfologiczne, wykrywanie krawędzi) jak i podstawowych danych statystycznych obiektów wykrytych...
-
Zastosowanie algorytmu regulacji DMC z pomiarem wartości wielkości sterującej do sterowania blokiem wymienników ciepła
PublicationW artykule opisano zastosowanie zmodyfikowanego algorytmu regulacji predykcyjnej DMC do sterowania wybranym blokiem wymienników ciepła. Przedstawiono charakterystykę obiektu sterowania, specyficzne zadania stawiane układowi regulacji oraz sposób realizacji regulatora. Omówiono właściwości opracowanego układu regulacji i zaprezentowano wyniki jego działania.A modified DMC control algorithm application for control of heat exchanger...
-
Optymalizacja przepływów anycast oraz unicast w przeżywalnych sieciach komputerowych z wykorzystaniem algorytmu Tabu Search
PublicationOptymalne wykorzystanie dostępnych zasobów sieciowych, przepustowości łączy, a także zapewnienie przeżywalności nabiera coraz większego znaczenia ze względu na fakt, iż wszystkie istotne gałęzie gospodarki i codziennego życia, takie jak m.in. bankowość, służby ratunkowe, edukacja, w szerokim stopniu uzależnione są od różnego rodzaju usług sieciowych. Przeżywalność zapewniana poprzez generowanie dwóch rozłącznych ścieżek jest techniką...
-
Detekcja warunków LOS i NLOS w środowisku wewnątrz budynkowym przy użyciu algorytmu głębokiego uczenia
PublicationW środowisku wewnątrzbudynkowym występuje wiele czynników negatywnie wpływających na transmitowane sygnały. Niniejszy artykuł przedstawia metodę opartą na koncepcji głębokich sieci neuronowych, służącą do detekcji warunków LOS i NLOS w środowisku wewnątrzbudynkowym. Algorytm opracowany i przetestowany został na podstawie pomiarów sygnałów UWB przeprowadzonych w rzeczywistym środowisku wewnątrzbudynkowym.
-
Omówienie zasad doboru poszczególnych parametrów oraz algorytmu działania stosowanej obecnie w KSE automatyki SCO
Publication...
-
Struktury i algorytmy wspomagania decyzji i sterowania w systemach produkcji i dystrybucji wody (spidwo).
PublicationAnalizowany w pracy problem to sterowanie optymalizujące systemem produkcji i dystrybucji wody. Zaproponowane w rozprawie rozwiązanie jest realizowane w dwu-warstwowej strukturze hierarchicznej. Zadaniem warstwy górnej jest wyznaczenie optymalnych harmonogramów pracy urządzeń sterujących systemem na okres przyjętego horyzontu sterowania. Proponowane decyzje i sterowania powinny zapewniać optymalizację przyjętego kryterium o charakterze...
-
Heterogeniczna realizacja algorytmu AES w układzie SoC FPSLIC z zastosowaniem technik projektowania sprzętowo-programowego
PublicationW pracy przedstawiono realizację algorytmu AES w układzie SoC FPSLIC. Opisano użytą metodologię projektowania sprzętowo-programowego. Podkreślono znaczenie procesu podziału funkcjonalności na moduły sprzętowe i programowe. Przedstawiono uzyskane rozwiązania i przeprowadzono dyskusję wyników. Dokonano także porównania z wynikami dostępnymi w literaturze.
-
An object-based SAR image iceberg detection algorithm applied to the Amundsen Sea
Publication -
Efficient calculation of the resonant frequencies of a SIW resonator with FDFD-based macromodel algorithm
PublicationW pracy przedstawiono efektywną metodę do analizy struktur ze integrowanym podłożem (SIW). W celu szybkiego obliczenia częstotliwości rezonansowych używany jest algorytm FDFD z zaimplementowanymi makromodelami.
-
Signal Partitioning Algorithm for Highly Efficient Gaussian Mixture Modeling in Mass Spectrometry
Publication -
From the Dynamic Lattice Liquid Algorithm to the Dedicated Parallel Computer – mDLL Machine
Publication -
Probabilistic Sequence Mining – Evaluation and Extension of ProMFS Algorithm for Real-Time Problems
Publication -
Application of Shuffled Frog-Leaping Algorithm for Optimal Software Project Scheduling and Staffing
Publication -
Implementation of adaptive feed-forward algorithm on embedded PowerPC405 processor for FLASH accelerator
Publication -
Kernel-Based Fuzzy C-Means Clustering Algorithm for RBF Network Initialization
Publication -
O diagnozowaniu sprawnościowym cieplnych siłowni turbinowych przy wykorzystaniu algorytmów genetycznych
PublicationArtykuł ma na celu przybliżenie informacji o metodzie zastosowania algorytmów genetycznych do procesu diagnostyki cieplno-przepływowej bloków z turbinami parowymi. Wykorzystano właściwości polegające na poszukiwaniu ekstremum.
-
Obtaining a Well-Trained Artificial Intelligence Algorithm from Cross-Validation in Endoscopy
PublicationThe article shortly discusses endoscopic video analysis problems and artificial intelligence algorithms supporting it. The most common method of efficiency testing of these algorithms is to perform intensive cross-validation. This allows for accurately evaluate their performance of generalization. One of the main problems of this procedure is that there is no simple and universal way of obtaining a specific instance of a well-trained...
-
O diagnozowaniu sprawnościowym cieplnych siłowni turbinowych z wykorzystaniem algorytmów genetycznych.
PublicationArtykuł ma na celu przybliżenie informacji o metodzie zastosowania algorytmów genetycznych do procesu diagnostyki cieplno-przepływowej bloków z turbinami parowymi
-
ZASTOSOWANIE ALGORYTMÓW SZTUCZNYCH SIECI NEURONOWYCH DO PROGNOZOWANIA ZUŻYCIA ENERGII ELEKTRYCZNEJ
PublicationW artykule przestawiono algorytm przewidywania zużycia energii elektrycznej budynków mieszkalnych z wykorzystaniem informacji o produkcji i warunkach atmosferycznych. W artykule została zaproponowana własna metoda predykcji z wykorzystaniem wielowarstwowej jednokierunkowej sztucznej sieci neuronowej. W pracy zostały przedstawione podstawowe pojęcia z zakresu sieci neuronowych oraz testy działania programu prognozującego na podstawie...
-
Task Assignments in Logistics by Adaptive Multi-Criterion Evolutionary Algorithm with Elitist Selection
PublicationAn evolutionary algorithm with elitist selection has been developed for finding Pareto-optimal task assignments in logistics. A multi-criterion optimization problem has been formulated for finding a set of Pareto- optimal solutions. Three criteria have been applied for evaluation of task assignment: the workload of a bottleneck machine, the cost of machines, and the numerical performance of system. The machine constraints have...
-
Comparison of Single and Multi-Population Evolutionary Algorithm for Path Planning in Navigation Situation
PublicationIn this paper a comparison of single and multi-population evolutionary algorithm is presented. Tested algorithms are used to determine close to optimal ship paths in collision avoidance situation. For this purpose a path planning problem is defined. A specific structure of the individual path and fitness function is presented. Principle of operation of single-population and multi-population evolutionary algorithm is described....
-
Realizacja programowa algorytmów filtracji, estymacji i sterowania w PLC/PAC
PublicationSterowniki programowalne PLC (ang. Programmable Logic Controller) są główną przemysłową platformą implementacji algorytmów sterowania bezpośredniego. Standardowo producenci PLC dostarczają programistom jedynie podstawowe, najprostsze metody sterowania. Wraz z rozwojem sterowników PLC oraz ich następców PAC (ang. Programmable Automation Controller) pojawiły się zwiększone możliwości obliczeniowe i pamięciowe tych urządzeń oraz...
-
Koordynacja algorytmów działania regulatora transformatora blokowego z wieloparametrowym regulatorem generatora
PublicationArtykuł przedstawia wady i zalety różnych rozwiązań podziału kryteriów regulacji pomiędzy regulator generatora a regulator transformatora blokowego. Rozważania teoretyczne zilustrowane zostały wynikami badań modelowych.
-
Komputerowy symulator metod i algorytmów w procesie synchronizacji obiektów elektroenergetycznych
PublicationW artykule opisano metody synchronizacji oraz strukturę opracowanego i wykonanego, dla celów badawczych, symulatora metod i algorytmów synchronizacji. Przedstawiono strukturę blokową symulatora i jej powiązanie z procesem synchronizacji prądnic, opisano architekturę oprogramowania symulatora oraz wskazano na jego znaczne możliwości podczas realizacji badań oraz na dużą użyteczność praktyczną tego systemu.
-
Porównanie algorytmów ważonego umieszczania grafów w grafach minimalizujących opóźnienia komunikacyjne
PublicationW artykule omówiono i porównano zaimplementowane algorytmy ważonego umieszczania grafów w grafach. Z uwagi na obliczeniową trudność problemu ogólnego większość przedstawionych podejść to heurystyki. Dla ograniczonych instancji problemu zaproponowano podejście dokładne oparte o ideę backtrackingu. W pracy zawarto porównanie algorytmów pod względem czasów działania i jakości uzyskanych rozwiązań. Algorytmy zaimplementowane zostały...