Filters
total: 3429
-
Catalog
- Publications 3132 available results
- Conferences 3 available results
- People 65 available results
- Inventions 1 available results
- Projects 10 available results
- Research Teams 5 available results
- Research Equipment 1 available results
- e-Learning Courses 117 available results
- Events 10 available results
- Open Research Data 85 available results
displaying 1000 best results Help
Search results for: algorytm%20genetyczny
-
Badanie algorytmów ekstrakcji tonu krtaniowego w śpiewie.
PublicationReferat opisuje dwie główne metody ekstrakcji tonu krtaniowego w śpiewie. Obie metody oparte są o filtrację odwrotną sygnału, ale rozróżnia je sposób aproksymacji charakterystyki częstotliwościowej traktu głosowego. Pierwsza metoda opiera się na wygładzaniu cepstralnym, druga na aproksymacji charakterystyki formantowości metodą predykcji liniowej. W referacie omówiono algorytm detekcji tonalności i automatycznego wyboru analizowanej...
-
Parameters of evolutionary algorithm in problem of collision avoidance at sea
Publication...
-
A polynomial algorithm for finding T-span of generalized cacti.
PublicationW pracy opisano wielomianowy algorytm wyznaczający optymalne T-pokolorowania dla uogólnionych kaktusów.
-
Analiza algorytmów rutingu wspierających QoS w DiffServ
PublicationW pracy podjęto tematykę związaną z opisem oraz analizą dostępnych algorytmów rutingu wspierających QoS dla specyficznej architektury sieci IP - DiffServ. Główną przyczyną jaka skłania do badania procedur rutingu QoS o wielu ograniczeniach (multi constrained routing) jest brak jak dotąd jednoznacznie sprecyzowanych, dokładnych metod pozwalających wyznaczyć drogi połączeniowe dla usług, dla których ma być gwarantowana jakość (QoS...
-
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...
-
Octave Error Immune and Instantaneous Pitch Detection Algorithm.
PublicationCelem publikacji jest prezentacja odpornego na błędy oktawowe, bazującego na analizie widmowej algorytmu detekcji częstotliwości podstawowej. Zaproponowana metoda dobrze sobie radzi z sygnałami o dużej zawartości sygnałów harmonicznych, jak i z prawie sinusoidalnymi przebiegami. Eksperymenty przeprowadzonno na 567 dzwiękach instrumentów muzycznych. Dźwięki grane były z różnymi artykulacjami, dynamiką i reprezentowałe były w całej...
-
Evolutionary Algorithm for Selecting Dynamic Signatures Partitioning Approach
PublicationIn the verification of identity, the aim is to increase effectiveness and reduce involvement of verified users. A good compromise between these issues is ensured by dynamic signature verification. The dynamic signature is represented by signals describing the position of the stylus in time. They can be used to determine the velocity or acceleration signal. Values of these signals can be analyzed, interpreted, selected, and compared....
-
Novel 5.1 Downmix Algorithm with Improved Dialogue Intelligibility
PublicationA new algorithm for 5.1 to stereo downmix is introduced, which addresses the problem of dialogue intelligibility. The algorithm utilizes proposed signal processing algorithms to enhance the intelligibility of movie dialogues, especially in difficult listening conditions or in compromised speaker setup. To account for the latter, a playback configuration utilizing a portable device, i.e. an ultrabook, is examined. The experiments...
-
Distributed Evolutionary Algorithm for Path Planning in Navigation Situation
PublicationThis article presents the use of a multi-population distributed evolutionary algorithm for path planning in navigation situation. The algorithm used is with partially exchanged population and migration between independently evolving populations. In this paper a comparison between a multi-population and a classic single-population algorithm takes place. The impact on the ultimate solution has been researched. It was shown that using...
-
Proximal primal–dual best approximation algorithm with memory
PublicationWe propose a new modified primal–dual proximal best approximation method for solving convex not necessarily differentiable optimization problems. The novelty of the method relies on introducing memory by taking into account iterates computed in previous steps in the formulas defining current iterate. To this end we consider projections onto intersections of halfspaces generated on the basis of the current as well as the previous...
-
Optymalizujące, krzepko dopuszczalne sterowanie systemami sieciowymi z zastosowaniem do systemów wodociągowych
PublicationCelem rozprawy doktorskiej było rozwiązanie problemu naukowego zdefiniowanego jako krzepko dopuszczalne sterowanie hydrauliką systemu wodociągowego. Wielkościami sterującymi były prędkości obrotowe pomp a wielkościami sterowanymi napory hydrauliczne w wybranych węzłach systemu. Do rozwiązania problemu sterowania tym systemem, wykorzystano technikę sterowania predykcyjnego oraz algorytmy genetyczne i krzepką predykcje wyjść systemu...
-
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...
-
Text Documents Classification with Support Vector Machines
Publication -
Wykorzystanie algorytmu rozwiązania ''problemu komiwojażera'' w zwiększaniu efektywności działań pielęgniarek środowiskowych
PublicationW niniejszej publikacji przedstawiono kluczowe aspekty związane z adaptacją rozwiązania problemu komiwojażera na przykładzie działań pielęgniarek środowiskowych. Autorzy zaprezentowali wybrane determinanty systemu opieki zdrowotnej w Polsce, wpływające na pracę pielęgniarek, a także problem badawczy, związany z poszukiwaniem metod zwiększających efektywność ich działań, poprzez wybór drogi przemierzanej w ciągu dnia, celem redukcji...
-
Zastosowanie algorytmu pszczelego do projektowania filtrów cyfrowych NOI o nietypowych charakterystykach
PublicationW artykule przedstawiono zastosowanie algorytmu pszczelego do projektowania filtrów cyfrowych NOI o nietypowych charakterystykach amplitudowych. Filtry takie mają praktyczne zastosowanie w korektorach amplitudowych stosowanych np. w telefonii lub w aparatach słuchowych. Otrzymany rezultat ukazuje, że możliwe jest zastosowanie algorytmu pszczelego do projektowania stabilnych filtrów cyfrowych NOI o zadanych nietypowych charakterystykach...
-
Interfejs do algorytmu Clustering by Directions ułatwiający formułowanie zapytań w wyszukiwarkach internetowych
PublicationRozdział dotyczy tworzenia zapytań w wyszukiwarkach internetowych. Opisuje sposoby wspierania użytkowników wyszukiwarek w formułowaniu zapytań. Ponadto opisuje zasadę działania opracowanego przez autora algorytmu Clustering by Directions. Algorytm ten przeznaczony jest do wskazywania użytkownikom potencjalnych kierunków, w których mogą kontynuować wyszukiwanie. Kierunki są reprezentowane przez wyrazy, które użytkownik może dodawać...
-
Zastosowanie algorytmu pszczelego do projektowania filtrów cyfrowych NOI o nietypowych charakterystykach
PublicationW artykule przedstawiono zastosowanie algorytmu pszczelego do projektowania filtrów cyfrowych NOI o nietypowych charakterystykach amplitudowych. Filtry takie mają praktyczne zastosowanie w korektorach amplitudowych stosowanych np. w telefonii lub w aparatach słuchowych. Otrzymany rezultat ukazuje, że możliwe jest zastosowanie algorytmu pszczelego do projektowania stabilnych filtrów cyfrowych NOI o zadanych nietypowych charakterystykach...
-
Odporne na przekłamania pomiarowe algorytmy estymacji parametrycznej w zagadnieniach diagnostyki systemów
PublicationW pracy rozważa się zastosowanie metod identyfikacji parametrycznej do pozyskiwania użytecznej dla celów diagnostyki informacji. Odpowiednie algorytmy estymacji umożliwiają zarówno śledzenie zmian istotnych parametrów nadzorowanych procesów, jak też wyznaczanie ocen takich parametrów na podstawie informacji niepełnej bądź częściowo zafałszowanej. Analizie poddaje się procesy przemysłowe modelowane za pomocą równań różnicowych oraz...
-
Algorytmy hybrydowe optymalizacji w zastosowaniu do problemu sterowania systemami dystrybucji wody
PublicationW pracy analizowany jest problem optymalizującego zintegrowanego sterowania ilością i jakością w systemach dystrybucji wody. Proponowane decyzje i sterowania powinny zapewniać optymalizację przyjętego wskaźnika jakości, przy spełnieniu ograniczeń właściwych tej klasie systemów. Ostatecznie do rozwiązania złożonych zadań optymalizacji dynamicznej zaproponowane zostało podejście hybrydowe, wspomagające predykcyjne algorytmy sterowania...
-
Identyfikacja dźwięków serca za pomocą algorytmu LPC oraz sztucznej sieci neuronowej.
PublicationW artykule przedstawiono algorytm klasyfikacji sygnału fonokardiograficznego, który umożliwia skuteczną identyfikację 12 różnych stanów. Poprzez połączenie ze sobą algorytmu kodowania liniowego (LPC) wraz ze sztuczną siecią neuronową uzyskano skuteczność klasyfikacji sięgającą 82% oraz pełną skuteczność w rozróżnieniu pomiędzy stanami: braku lub występowania schorzenia. Najlepsze rezultaty uzyskano dla jednokierunkowych, dwuwarstwowych...
-
Zaawansowane algorytmy sterowania i optymalizacji w biologicznej oczyszczalni ścieków typu wsadowego
PublicationObiektem zainteresowania jest biologiczna, sekwencyjna oczyszczalnia ścieków (Sequ-encing Batch Reactor – SBR). Jest to złożony system sterowania z powodu nieliniowej dyna-miki, niepewności, wielu skal czasu, wielowymiarowości i braku wystarczającej liczby pomia-rów. Warunkiem koniecznym zachodzenia większości procesów biologicznych jest dostar-czenie bakteriom oczyszczającym ścieki, odpowiedniej ilości tlenu, za pomocą instalacji...
-
Ocena poprawności działania algorytmu proof-number search na strukturze digrafu acyklicznego
PublicationAlgorytm proof-number search jest znanym algorytmem służącym do rozwiązywania gier logicznych. Rozwiązanie gry jest jednoznaczne ze znalezieniem optymalnej strategii i pozwala przeprowadzić rozgrywkę w sposób pozwalający na osiągnięcie najlepszego możliwego wyniku. Jedną z największych wad tego algorytmu, naturalnie pracującego na strukturze drzewa, jest wielokrotne rozwijanie identycznych poddrzew gry co prowadzi do nadmiarowego...
-
Nowe algorytmy sterowania dostępem do sieci UMTS dla usług z priorytetami
PublicationW referacie scharakteryzowano stosowane algorytmy sterowania dostępem do zasobów radiowych sieci UMTS. Zaproponowano nowe algorytmy zwiększające efektywność ich wykorzystania, z uwzględnieniem realizacji usług z priorytetami. Przedstawiono wyniki badań symulacyjnych pozwalające ocenić przydatność zaproponowanych algorytmów.
-
Nowe algorytmy działania automatyki samoczynnego częstotliwościowego odciążania (SCO) w systemie elektroenergetycznym.
PublicationCelem pracy byłao opracowanie nowych algorytmów działania automatyki odciążającej pozbawionej wad stosowanego obecnie rozwiązania automatyki samoczynnego odciążania (SCO). Praca zawiera propozycje wymagających niewielkich zmian w stosowanym obecnie algorytmie przyczyniających się jednak do znacznej poprawy skuteczności odciążania oraz całkowicie nowatorskie rozwiązanie adaptacyjnego algorytmu automatyki odciążającej opartej na...
-
Algorytmy planowania i sterowania realizacją zadań produkcyjnych z wykorzystaniem teorii ograniczeń
PublicationNiniejszy rozdział dotyczy tematyki planowania i sterowania produkcją zgodniiie z Teorią Ograniczeń (TOC). Przedstawiono w nim założenia i etapy zarzadzania produkcją zdefiniowane prze TOC. Zaprezentowano etapy planowania i sterowania produkcją zgodnie z metodą Werbel-Bufor-Lina. Przedstawiono również,oparty na metodzie analitycznej, szczegółowy algorytm harmonogramowania zadań, wraz z przykładem jego realizacji. Algorytm ten pozwala...
-
Wykorzystanie algorytmu kompresji sygnału mowy MP-LPC do modelowania przebiegu fonokardiograficznego
PublicationW artykule przedstawiono nową metodę modelowania dźwięków serca, która może znaleźć zastosowanie w systemach diagnostyki urządzeń medycznych oraz stanowić podstawę opracowania inteligentnego stetoskopu. Przedstawiona propozycja stanowi rozwinięcie algorytmu MP-LPC wykorzystywanego w kompresji sygnału mowy. Wykazano, że do dokładnego modelowania przebiegu fonokardiograficznego, który pozwala na odwzorowywanie różnorodnych stanów...
-
Improving signal quality of a speech codec using hybrid perceptual-parametric algorithm
PublicationW artykule zaprezentowano hybrydową architekturę parametryczno-perceptualną kodeka mowy. Jego podstawę stanowi kodek CELP, który wspomagany jest kodekiem perceptualnym. Celem zastosowania proponowanej metody jest uzyskanie poprawy jakości kodowania sygnału mowy. Badaniom poddano dwie architektury, z których w jednej dźwięczne części sygnału rezydualnego kodeka CELP kodowane są perceptualnie. Drugi z proponowanych kodeków dokonuje...
-
Comparison of reproduction strategies in genetic algorithm approach to graph searching
Publicationgenetic algorithms (ga) are a well-known tool used to obtain approximate solutions to optimization problems. successful application of genetic algorithm in solving given problem is largely dependant on selecting appropriate genetic operators. selection, mutation and crossover techniques play a fundamental role in both time needed to obtain results and their accuracy. in this paper we focus on applying genetic algorithms in calculating...
-
Moving object tracking algorithm evaluation in autonomous surveillance system
PublicationResults of evaluation of video object tracking algorithm being a part of an autonomous surveillance system are presented. The algorithm was investigated employing a set of benchmarks recorded locally. The precision of object detection, evaluated with such metrics as fragmentation, object area recall and object precision, is in focus. The experiments aimed at examining the detection quality using various object detection algorithm...
-
Feature type and size selection for adaboost face detection algorithm
PublicationThe article presents different sets of Haar-like features defined for adaptive boosting (AdaBoost) algorithm for face detection. Apart from a simple set of pixel intensity differences between horizontally or vertically neighboring rectangles, the features based on rotated rectangles are considered. Additional parameter that limits the area on which the features are calculated is also introduced. The experiments carried out on...
-
Dynamic unattended measurement based routing algorithm for diffServ architecture
PublicationDynamic routing is very important in terms of assuring QoS in today's packet networks especially for streaming and elastic services. Existing solutions dedicated to dynamic routing are often too complicated and seem to be not usable in real time traffic scenarios where transferred traffic may vary significantly. This was the main reason for research and new routing mechanism proposal which should apply to today's packet networks....
-
Computational algorithm for the analysis of mechatronic systems with distributed parameter elements
PublicationThe paper presents a systematic computational package for analysis of complex systems composed of multiple lumped and distributed parameter subsystems. The algorithm is based on the transfer function method (DTFM). With this algorithm, a bond graph technique for the modelling is developed to simplify computations. Analysis of different systems requires only changing the inputs data in the form of the bond graph diagram
-
Quality Evaluation of Novel DTD Algorithm Based on Audio Watermarking
PublicationEcho cancellers typically employ a doubletalk detection (DTD) algorithm in order to keep the adaptive filter from diverging in the presence of near-end speech signal or other disruptive sounds in the microphone signal. A novel doubletalk detection algorithm based on techniques similar to those used for audio signal watermarking was introduced by the authors. The application of the described DTD algorithm within acoustic echo cancellation...
-
Statistically efficient smoothing algorithm for time-varying frequency estimation
PublicationThe problem of extraction/elimination of a nonstationary sinusoidal signal from noisy measurements is considered. This problem is usually solved using adaptive notch filtering (ANF) algorithms. It is shown that the accuracy of frequency estimates can be significantly increased if the results obtained from ANF are backward-time filtered by an appropriately designed lowpass filter. The resulting adaptive notch smoothing (ANS) algorithm...
-
Variable-structure algorithm for identification of quasi-periodically varying systems
PublicationThe paper presents a variable-structure version of a generalized notchfiltering (GANF) algorithm. Generalized notch filters are used for identification of quasi-periodically varying dynamic systems and can be considered an extension, to the system case, of classical adaptive notch filters. The proposed algorithm is a cascade of two GANF filters: a multiple-frequency "precise" filter bank, used for precise system tracking, and a...
-
Interference aware Bluetooth scatternet (Re)configuration algorithm IBLUEREA
PublicationThe paper presents a new algorithm IBLUEREA, which enables reconfiguration of Bluetooth (BT) scatternet to reduce mutual interferences between BT and Wi-Fi (IEEE 802.11b) networks operating on the same area. IBLUEREA makes use of proposed procedure for modelling ISM environment around a given BT scatternet. The mechanism is based on estimation of the probabilities of successful (unsuccessful) frame transmissions. This determination...
-
A technique of stabilizing FDTD-subgridding algorithm using reciprocity principle
PublicationW artykule przedstawiono wykorzystanie zasady wzajemności w procesie stabilizacji zagęszczania siatki dla fdtd. Metoda ta oryginalnie służyła tylko do sprawdzenia stabilności algorytmów zagęszczających siatki fdtd, jednak pozwala ona na zmianę współczynnika sprzężenia pomiędzy polami występującymi na brzegach w ten sposób, że algorytm siatkowania jest stabilny. Zaprezentowana metoda została zweryfikowana testami numerycznymi pod...
-
Wielokryterialna optymalizacja parametryczna układów z zastosowaniem algorytmów ewolucyjnych
PublicationKsiążka przedstawia metody optymalnego projektowania układów, które służą na przykład przetwarzaniu sygnałów, automatycznemu sterowaniu, diagnostyce itp., oparte na sztucznej inteligencji. Poza realizacją podstawowych funkcji układy takie powinny odznaczać się również innymi praktycznymi cechami, takimi jak odporność na zmiany istotnych parametrów projektowych czy też niewrażliwość na zewnętrzne zakłócenia. W tego rodzaju zadaniach...
-
Charakterystyka algorytmów i usług systemu ochrony własności intelektualnej
PublicationOpisano właściwości, architekturę i możliwości rozszerzenia systemu ochrony własności intelektualnej. Wyszczególniono i omówiono repozytoria dostępne w systemie oraz przedstawiono ich wpływ na wydajność procesu analizy dokumentu. Dokonano porównania jakości metod analizy treści dostępnych w systemie. Przedstawiono i scharakteryzowano usługi oraz scenariusze analiz, a także zaprezentowano wyniki badań ich wydajności. System ochrony...
-
Video Analytics-Based Algorithm for Monitoring Egress from Buildings
PublicationA concept and practical implementation of the algorithm for detecting of potentially dangerous situations of crowding in passages is presented. An example of such situation is a crush which may be caused by obstructed pedestrian pathway. Surveillance video camera signal analysis performed on line is employed in order to detect hold-ups near bottlenecks like doorways or staircases. The details of implemented algorithm which uses...
-
Ship Collision Risk Assessment Based on Collision Detection Algorithm
Publication -
A COMPUTATIONAL ALGORITHM FOR THE NUMERICAL SOLUTION OF NONLINEAR FRACTIONAL INTEGRAL EQUATIONS
Publication -
An algorithm for listing all minimal double dominating sets of a tree
PublicationWe provide an algorithm for listing all minimal double dominating sets of a tree of order $n$ in time $\mathcal{O}(1.3248^n)$. This implies that every tree has at most $1.3248^n$ minimal double dominating sets. We also show that this bound is tight.
-
Video analytics-based algorithm for monitoring egress from buildings
PublicationA concept and a practical implementation of the algorithm for detecting of potentially dangerous situations related to crowding in passages is presented. An example of such a situation is a crush which may be caused by an obstructed pedestrian pathway. The surveillance video camera signal analysis performed in the online mode is employed in order to detect hold-ups near bottlenecks like doorways or staircases. The details of the...
-
Evolutionary algorithm and decisional DNA for multiple travelling salesman problem
PublicationIn the real world, it is common to face optimization problems that have two or more objectives that must be optimized at the same time, that are typically explained in different units, and are in conflict with one another. This paper presents a hybrid structure that combines set of experience knowledge structures (SOEKS) and evolutionary algorithms, NSGA-II (Non-dominated Sorting Genetic Algorithm II), to solve multiple optimization...
-
Stanowisko do badania algorytmów stosowanych w nawigacji inercyjnej
PublicationW artykule opisano budowę i działanie opracowanego stanowiska do pomiarów i testowania opracowywanych algorytmów stosowanych w nawigacji inercyjnej. Przedstawiono opis modułów inercyjnych wraz z potencjalnymi źródłami błędów pomiarowych. Prezentowane rozwiązanie zostało przystosowane do współpracy z modułami do radiowego pomiaru odległości.
-
Hybrid Algorithm to Protect Java’s Code from Reverse Engineering
Publication -
A Tabu Search Algorithm for Optimization of Survivable Overlay Computing Systems
PublicationParadygmat obliczeń rozproszonych ostatnio zyskuje coraz większą uwagę, ponieważ zarówno instytucje przemysłowe, jak i uczelnie wymagają coraz większej mocy obliczeniowej do przetwarzania i analizy danych. Z uwagi na dużą podatność systemów obliczeń na awarie różnych typów (podobnie do systemów sieciowych), gwarancje przeżywalności niniejszych systemów są nieodzowne w celu zapewnienia nieprzerwanego działania usług. Z tego powodu,...
-
Koncepcja zastosowania algorytmów genetycznych przy modernizacji układów geometrycznych
PublicationW pracy scharakteryzowano zasadę działania algorytmów genetycznych. Pokazano koncepcję zastosowania tych algorytmów przy optymalizacji układów geometrycznych przewidzianych do modernizacji.
-
A Parallel Genetic Algorithm for Creating Virtual Portraits of Historical Figures
PublicationIn this paper we present a genetic algorithm (GA) for creating hypothetical virtual portraits of historical figures and other individuals whose facial appearance is unknown. Our algorithm uses existing portraits of random people from specific historical period and social background to evolve a set of face images potentially resembling the person whose image is to be found. We then use portraits of the person's relatives to judge...