Search results for: ALGORYTM DRZEWA OPINAJĄCEGO
-
Żurawie przenośne w logistycznych łańcuchach dostaw. Ekonomiczne kryteria eksploatacji
PublicationPrzedstawiono zasady doboru żurawi przenośnych na pojazdy samochodowe dla kanałów dystrybucji. Omówiono kryteria efektywnej eksploatacji. Podano algorytm obliczeń efektywności eksploatacji.
-
Adjusting Game Difficulty by Recreating Behavioral Trees of Human Player Actions
PublicationThis paper presents a proposition of a method for adjusting game difficulty to the current level of player's skills in one-on-one games. The method is based on recognition of human player's actions and recording of those actions in the form of behavioral trees. Such trees are later used to drive behaviors of computer-controlled opponents so that human player has beat hit own strategy and improve on it, to win subsequent games....
-
Makespan minimization of multi-slot just-in-time scheduling on single and parallel machines
PublicationArtykuł podejmuje problem szeregowania zadań przy założeniu podziału czasu na sloty jednakowej długości, gdzie każde z zadań ma ustaloną długość oraz czas jego zakończenia, który jest relatywny do końca slotu. Problem znalezienia uszeregowania polega na dokonaniu przydziału zadań do poszczególnych slotów, przy czym w ogólności długość zadania może wymuszać sytuację, w której zadańie jest realizowane nie tylko w slocie, w którym...
-
Metoda f-chart w zastosowaniu do projektu instalacji solarnej w budownictwie jednorodzinnym
PublicationW artykule przedstawiono algorytm obliczeń cieplnych związanych z konwersją promieniowania cieplnego oraz analizę efektów pracy instalacji solarnej przy użyciu metody korelacyjnej f-chart. Zaprezentowany algorytm obliczeń cieplnych oraz omówiona w artykule podstawowa odmiana metody f-chart zostały poparte przykładem obliczeniowym dla instalacji solarnej, która wykorzystywana jest do wspomagania układu przygotowania c.w. dla potrzeb...
-
Music Archive Metadata Processing Based on Flow Graphs.
PublicationW referacie zaproponowano metodykę wyszukiwania informacji muzycznej w bazach internetowych w oparciu o meta opis. Skonstruowany algorytm wykorzystuje grafy przepływowe Pawlaka.
-
Task Allocation and Scalability Evaluation for Real-Time Multimedia Processing in a Cluster Envirinment
PublicationAn allocation algorithm for stream processing tasks is proposed (Modified best Fit Descendent, MBFD). A comparison with another solution (BFD) is provided. Tests of the algorithms in an HPC environment are descrobed and the results are presented. A proper scalability metric is proposed and used for the evaluation of the allocation algorithm.
-
Kwadraturowy DDS z ułamkowo-opóźniającym filtrem o strukturze flash-Farrow.
PublicationW pracy omawiamy nieliniowy algorytm cyfrowego generatora z syntezą bezpośrednią, zwanego krótko DDS od ang. Direct Digital Synthesizer. Proponujemy nowy algorytm kwadraturowego DDS. Pozwala on osiągnąć zarówno wysoki stopień czystości generowanej sinusoidy kwadraturowej, jak i bardzo małe błędy modulacji częstotliwości (FM) przy małej pojemności pamięci ROM, od której zależy pobór mocy zasilania. Ponadto proponujemy nowe podejście...
-
Porównywanie topologii drzew i sieci filogenetycznych z wykorzystaniem metryki błędu
PublicationPodstawowymi modelami historii ewolucji organizmów są drzewa i sieci filogenetyczne. Ponieważ algorytmy konstrukcji filogenów zwracają różne wyniki dla tych samych danych wejściowych, powstaje problem oceny, który filogen najlepiej reprezentuje historię ewolucji dla zadanego zbioru gatunków. W pracy podano definicję metryki dla przestrzeni drzew o n liściach, zwanej metryką błędu. Dokonano przeglądu miar odległości na przestrzeni...
-
Otoczenie drogi źródłem zagrożeń dla uczestników ruchu drogowego
PublicationDrzewa bezpośrednio przy krawędzi jezdni, a za drzewami skarpy rowów odwadniających, uniemożliwiają poruszanie się niechronionych użytkowników dróg poboczem. Brak zdefiniowanej w polskich warunkach technicznych strefy bezpieczeństwa drogi powoduje duże konflikty z organizacjami ekologicznymi przy próbie usunięcia drzew z bezpośredniego otoczenia dróg. W związku z tym należy poszukiwać kompromisu pomiędzy bezpieczeństwem uczestników...
-
Capturing semantics of semi-structured data using partial-order trees
PublicationW artykule zaprezentowano nowe podejście do problemu klasyfikacji danych semistrukturalnych. Kryteria klasyfikacji bazują na strukturze danych (zwanej typem danych) oraz na ich usytuowaniu w grafir danych (zwanym rolą danych). Zastosowano model OEM (Object Exchange Model) do reprezentacji nazy danych semistrukturalnych. Bazując na tej reprezentacji, definiuje się typy i role obiektów semistrukturalnych i organizuje się je w struktury...
-
Environmental reliability model of a bilge water purifying installation
PublicationW referacie przedstawiono probabilistyczny model, służący do wyznaczania niezawodności środowiskowej instalacji oczyszczania wód zęzowych z zanieczyszczeń olejowych. Jest to model przyczynowo - skutkowy. Struktura modelu ma formę drzewa zdarzeń i odpowiednich drzew niezdatności. Niezawodność środowiskowa instalacji zdefiniowana została jako prawdopodobieństwo, że w wyniku jej eksploatacji nie nastąpi zagrożenie dla środowiska morskiego....
-
Praca z normą Common Criteria wspomagana szablonami Trust Case
PublicationTrust Case stanowi strukturę danych zawierającą argumentację oraz związany z nią materiał dowodowy uzasadniający, że interesujący nas obiekt (system, infrastruktura, organizacja) posiada wskazane własności. Metoda jest przedmiotem intensywnych badań. Jeden z kierunków rozwoju dotyczy tworzenia szablonów oceny zgodności ze standardami. Szablon Trust Case jest odwzorowaniem wymagań zawartych w normie w strukturę drzewa dowodowego....
-
Weighted sequential classifier
PublicationZaproponowano wieloklasowe ważone kryterium Fishera i uzasadniono potrzebę jego wprowadzenia. Na bazie tego kryterium skonstruowano sekwencyjny algorytm uczenia klasyfikatora. Przedstawiono wyniki eksperymentów.
-
Two-stage method of impulsive noise detection for audio signals
PublicationPrzedstawiono nowa dwuetapową metodę detekcji zakłóceń impulsowych opartą na analizie funkcji gęstości rozkładu prawdopodobieństwa zakłóconego sygnału. Opisano algorytm określania poziomu wyzwalania detektora progowego.
-
The maximum edge-disjoint paths problem in complete graphs
PublicationRozważono problem ścieżek krawędziowo rozłącznych w grafach pełnych. Zaproponowano wielomianowe algorytmy: 3.75-przybliżony (off-line) oraz 6.47-przybliżony (on-line), poprawiając tym samym wyniki wcześniej znane z literatury [P. Carmi, T. Erlebach, Y. Okamoto, Greedy edge-disjoint paths in complete graphs, in: Proc. 29th Workshop on Graph Theoretic Concepts in Computer Science, in: LNCS, vol. 2880, 2003, pp. 143-155]. Ponadto...
-
Szeregowanie identycznych zadań na czterech procesorach jednorodnych z dwudzielnymi grafami konfliktów
PublicationRozważono problem szeregowania n zadań jednostkowych na 4 procesorach jednorodnych o szybkościach s1>=s2>=s3>=s4. Celem szeregowania jest utworzenie najkrótszego możliwego harmonogramu. Zadania podlegają ograniczeniom zasobowym mówiącym, że niektóre pary zadań nie mogą być wykonane na tym samym procesorze. Podajemy algorytm dokładny, który rozwiązuje problem w czasie liniowym, o ile graf niezgodności jest kubiczny. Ponadto podajemy...
-
Intelligent algorithms for optical track audio restoration
PublicationW referacie przedstawiono dwa algorytmy dedykowane redukcji pasożytniczych zniekształceń dźwięku spotykanych w optycznych ścieżkach dźwiękowych. Pierwszy algorytm umożliwia redukcję szerokopasmowego szumu w nagraniach fonicznych. Wykorzystano w nim psycho-akustyczny model słuchu oparty o miarę nieprzewidywalność sygnału (ang. Unpredictability Measure). Ocena jakości redukcji szumu została wykonana z wykorzystaniem metod inteligentnych....
-
On performance of MAC-c/sh in UMTS.
PublicationPrzeanalizowano efektywność działania warstwy MAC-c/sh w warstwie drugiej stosu protokołów radiowych systemu UMTS. Omówiono wpływ parametrów stosu oraz rodzaju używanych algorytmów na działanie MAC-c/sh.Zaproponowano efektywny algorytm zarządzania kolejkami priorytetowymi, oparty na dyscyplinie kolejkowej WRR, przy multipleksowaniu ruchu na kanale transportowym FACH. Przedstawiono również nowy algorytm sterowania natężeniem ruchu...
-
Optymalizacja zasobów chmury obliczeniowej z wykorzystaniem inteligentnych agentów w zdalnym nauczaniu
PublicationRozprawa dotyczy optymalizacji zasobów chmury obliczeniowej, w której zastosowano inteligentne agenty w zdalnym nauczaniu. Zagadnienie jest istotne w edukacji, gdzie wykorzystuje się nowoczesne technologie, takie jak Internet Rzeczy, rozszerzoną i wirtualną rzeczywistość oraz deep learning w środowisku chmury obliczeniowej. Zagadnienie jest istotne również w sytuacji, gdy pandemia wymusza stosowanie zdalnego nauczania na dużą skalę...
-
The hybrid estimation algorithm for wastewater treatment plant robust model predictive control purposes at medium time scale
PublicationThe paper proposes an approach to designing the hybrid estimation algorithm/module (HEA) with moving measurements window for Wastewater Treatment Plant (WWTP) Robust Model Predictive Control (RMPC) purposes at medium time scale. The RMPC uses a dedicated grey-box model of biological reactor for the system outputs prediction purposes. The grey-box model parameters are dependant on the plant operating point. Hence, these parameters...
-
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.
-
Zastosowanie programowania dynamicznego do planowania dobowej pracy elektrowni pompowych
PublicationW artykule przedstawiono algorytm obliczeń wykorzystujący programowanie dynamiczne do planowania pracy elektrowni pompowych w systemie elektroenergetycznym. Przedstawiono wyniki obliczeń planów dobowej pracy przykładowej elektrowni pompowej.
-
Badanie jakości transmisji w systemie UMTS z wykorzystaniem turbokodowania
PublicationW referacie przedstawiono budowę turbokodera zastosowanego w systemie UMTS. Przedstawiono wyniki badań symulacyjnych. Dekoder turbokodu zaimplementowany w programie symulacyjnym pracował w oparciu o algorytm SOVA.
-
A note on compact and compact circular edge-colorings of graphs
PublicationW pracy rozważamy dwa warianty kolorowania krawędzi grafów prostych i ważonych, mianowicie kolorowania zwarte oraz zwarte cyrkularne. Rozważamy relacje pomiędzy nimi. Dowodzimy, że każdy zewnętrznie planarny graf dwudzielny posiada zwarte pokolorowanie krawędziowe oraz, że problem ten dla grafów ogólnych jest NP-zupełny. Podajemy również wielomianowy 1.5-przybliżony algorytm oraz pseudowielomianowy dokładny algorytm zwartego cyrkularnego...
-
Ekranowanie pola magnetycznego w cylindrycznych układach uwarstwionych
PublicationW pracy przeprowadzono analizę ekranowania pola magnetycznego w cienkościennych, cylindrycznych układach uwarstwionych. Obliczenia numeryczne wykonano w programie MathCad 14 metodą różnic skończonych stosując algorytm Cranka-Nicholsona.
-
Versatile pattern recognition system based on Fisher criterion
PublicationZaprezentowano system rozpoznawania obrazów w postaci bitmap. Zaimplementowany algorytm ekstrakcji cech jest uniwersalny i może być używany do różnych obrazów. Cały system bazuje na kryterium Fishera.
-
Perfect hashing with pseudo-minimal bottom-up deterministic tree automata
PublicationWe describe a technique that maps unranked trees to their hash codes using a bottom-up deterministic tree automaton (DTA). In contrast to techniques implemented with minimal tree automata, our procedure builds a pseudo-minimal DTA. Pseudo-minimal automata are larger than the minimal ones but in turn the mapping can be arbitrary, so it can be determined prior to the automaton construction. We also provide procedures to build incrementally...
-
Kinematyczne pomiary GNSS na linii kolei wąskotorowej w Koszalinie
PublicationW artykule opisano metodę kinematycznych pomiarów geodezyjnych GNSS zastosowaną dla inwentaryzacji trasy kolejowej w terenie silnie zalesionym. W badaniach wskazano możliwości wykorzystania tej metody dla inwentaryzacji układu geometrycznego trasy kolei wąskotorowej w Koszalinie. Opisano najważniejsze różnice pomiędzy koleją o rozstawie szyn 1000 mm a 1435 mm oraz przyszłościowe zagadnienie planowanej rewitalizacji tego odcinka....
-
Sterowanie procesem eksploatacji okrętowych silników głównych z zastosowaniem diagnostyki technicznej
PublicationW referacie przedstawiono podstawowe uwarunkowania dotyczące możliwości zastosowania w praktyce eksploatacyjnej okrętowych układów energetycznych elementów strategii eksploatacji wg stanu technicznego (ang. Condition Based Maintenance). W tym aspekcie omówiono rolę diagnostyki jako narzędzia umożlwiającego podejmowanie racjonalnych, wynikających z aktualnego (lub prognozowanego) stanu technicznego, decyzji eksploatacyjnych oraz...
-
iTress The impact of institutional framework change on ecosystem services provided by trees/shrubs to local communities.
ProjectsProject realized in Uniwersytet im. Adama Mickiewicza w Poznaniu according to UMO-2017/25/B/HS6/00954 agreement from 2018-01-30
-
iTre-es The impact of institutional framework change on ecosystem services provided by trees/shrubs to local communities.
ProjectsProject realized in Uniwersytet im. Adama Mickiewicza w Poznaniu according to 2017/25/B/HS6/00954 agreement from 2017-11-23
-
Dobór usług WWW w środowisku SOA
PublicationPrzedstawiono nowy sposób doboru usług poprzez heurystyczną ocenęprzydatności ich atrybutów. Zaprezentowano algorytm doboru oraz siećneuronową jako sposób oceny wyboru pojedynczej usługi. Propozycjęzilustrowano na przykładzie usługi wysyłania wiadomości.
-
Kolorowanie końcówkowe multidrzew
PublicationW pracy przedstawiono nowy model kolorowania grafów, mianowicie kolorowanie końcówkowe. Naszkicowano związki łączące ten model z klasycznymi modelami kolorowania oraz przedstawiono wielomianowy algorytm optymalnie końcówkowo kolorujący multidrzewa.
-
System ekspertowy do planowania sieci komórkowej systemu UMTS.
PublicationW referacie przedstawiono system ekspertowy przeznaczony do wieloaspektowego planowania sieci komórkowej systemu UMTS z interfejsem radiowym WCDMA/FDD. Scharakteryzowano algorytm pracy oraz przytoczono przykłady zastosowań omawianego systemu.
-
Komputerowy system ekspertowy do projektowania bazowej stacji radiokomunikacyjnej
PublicationOpisano system ekspertowy do wyznaczania parametrów eksploatacyjnych stacji bazowej, w którym zastosowano algorytm sztucznej inteligencji do optymalizowania tych parametrów. Podano przykłady typowych zastosowań i omówiono możliwości użytkowe.
-
Krzepko dopuszczalne sterowanie systemami wodociągowymi
PublicationSterowanie predykcyjne jest efektywną metodą wyznaczania sterowania złożonymi systemami na podstawie nominalnych modeli systemu uwzględniająca ograniczenia na stan oraz wyjścia danego systemu. Po zastosowaniu sterowania wygenerowanego przez ten algorytm do rzeczywistego systemu może okazać się wyjścia rzeczywistego systemunaruszają nałożone ograniczenia. Wynika to z faktu, iż nominalny modelu systemu jest niedokładny co powoduje...
-
Elimination of dominated partial schedules in scheduling deteriorating jobs
Publicationw artykule rozważany jest problem szeregowania zadań uwarunkowanych czasowo, w notacji trójpolowej opisywany przez 1 | pi = a + bisi | ?ci. wprowadzona jest koncepcja zdominowanych częściowych harmonogramów oraz przedstawiony jest niewielomianowy algorytm dla problemu, który bazuje na eliminacji zdominowanych częściowych harmonogramów. przedstawione są wyniki eksperymentów obliczeniowych, porównujących zaprezentowany algorytm oraz...
-
An ultrasonic obstacle detector based on phase beamforming principles
PublicationW artykule przedstawiono rezultaty prac nad ultradźwiękowym wykrywaczem przeszkód dla niewidomych. Opisano metodę lokalizacji przeszkód w oparciu o algorytm beamformingu fazowego. Zaprezentowano rezultaty badań przeprowadzonych nad prototypem urządzenia.
-
Fault tolerant guarding of grids
PublicationW pracy rozważano problem strzeżenia krat dwuwymiarowych przez dwa niezależne zespoły straży. Wykazano, że zagadnienie minimalizacyjne jest NP-trudne i zaproponowano dla niego wielomianowy algorytm 6/5-przybliżony.
-
Kolorowanie grafów obciążonych i jego zastosowanie w problemie przydziału częstotliwości
PublicationReferat omawia jeden z modeli dla problemu przydziału częstotliwości, oparty o kolorowanie grafów obciążonych. Podana została złożoność obliczeniowa modelu i wielomianowy algorytm 4-kolorowania grafów w tym modelu.
-
Koordynacja działania zabezpieczeń podczęstotliwościowych bloku Z automatyką odciążającą
PublicationW referacie omówiono podstawowe problemy związane z algorytmem działania oraz nastawami zabezpieczeń podczęstotliwościowych bloku. Przedstawiono także nowy algorytm działania tych zabezpieczeń umożliwiający ich koordynację z układami automatyki odciążającej
-
Współdziałanie automatyki odciążającej z zabezpieczeniami technologicznymi bloku.
PublicationW referacie omówiono podstawowe problemy związane z algorytmem działania oraz nastawami zabezpieczeń podczęstotliwościowych bloku. Przedstawiono także nowy algorytm działania tych zabezpieczeń umożliwiający ich koordynację z układami automatyki odciążającej.
-
Inteligentne wyszukiwanie informacji w Internecie.
PublicationPrzedstawiono krótką charakterystykę architektury i technologii stosowanych w wyszukiwarkach. Zaproponowano algorytm działania wyszukiwarki spełniającej oczekiwania Nowego Internetu - Semantic Web, jej wykorzystywanie do zastosowań medycznych oraz w systemach bibliotecznych.
-
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...
-
Consensus models: Computational complexity aspects in modern approaches to the list coloring problem
PublicationArtykuł poświęcony jest nowym modelom konsensusowego kolorowania grafów. Artykuł zawiera omówienie trzech takich modeli, analizę ich złożoności obliczeniowej oraz wielomianowy algorytm dla częściowych k-drzew, dla tzw. modelu addytywnego.
-
Creating and application of maps of concepts for dl ontologies
PublicationW poprzednich pracach wprowadzono metodę reprezentacji wiedzy, zwaną Kartografią Wiedzy. Metoda ta pozwala na zapisanie, w formie tzw. map konceptów, zależności pomiędzy konceptami wyróżnionymi w terminologii, a następnie stopniowe (wraz ze wzrostem naszej wiedzy) przypisywanie indywidualnym obiektom tych konceptów. Efektywność budowy map konceptów jest kluczowym czynnikiem wpływającym na możliwość użycia metody. Niniejsza praca...
-
Sprzętowa realizacja algorytmu przepływu optycznego w układzie FPGA
PublicationW pracy przedstawiono efektywną procedurę uproszczenia algorytmu typu optical flow (OF) oraz jego realizacje sprzętową w technologii układów FPGA. Zmodyfikowany algorytm bazuje na lokalnym dopasowaniu (korelacji) podobszarów ramki aktualnej i poprzedniej. W strukturze opracowanego algorytmu wykorzystano 1-wymiarową reprezentację podobszarów oraz zapis intensywności w kodzie Gray'a, co zmniejszyło złożoność obliczeniową przy zachowaniu...
-
A JEE-based modelling and execution environment for workflow applications with just-in-time service selection
PublicationArtykuł prezentuje model scenariusza z dynamicznym wyborem usług do wykonania zadań scenariusza. Adekwatność rozwiązania została zaprezentowana dla zastosowań naukowych i biznesowych w warunkach kiedy dostępność usług się zmienia i usługi powinny być wybierane w trakcie działania scenariusza a nie przed jego rozpoczęciem. Pokazano, że dla scenariusza naukowego z powtarzalnymi symulacjami, algorytm dobiera usługi, aby zminimalizować...
-
Robot typu Micromouse – wykonanie, sterowanie i optymalizacja
PublicationW ostatnich latach obserwuje się intensywny rozwój robotyki. Roboty znajdują zastosowanie w różnych gałęziach przemysłu i życiu codziennym. Ich projektowanie wymaga interdyscyplinarnej wiedzy obejmującej obszary mechaniki, elektroniki, metrologii, automatyki i informatyki. W artykule przedstawiono poszczególne etapy wykonania robota typu Micromouse. Jest to specyficzne urządzenie, którego zadaniem jest zbadanie labiryntu, dotarcie...
-
Dwukierunkowy przekształtnik 4L-DC z aktywną regulacją napięć w obwodzie pośredniczącym
PublicationW artykule opisano model laboratoryjny i wyniki badań dwukierunkowego symetrycznego (ang. Back-to-Back) przekształtnika 4L-DC (ang. Four Level Diode Clamped) z dwukierunkowym dwustopniowym przetwarzaniem energii (połączenie typu ang. Back-To-Back). W celu równoważenia i regulacji napięć kondensatorów w obwodzie pośredniczącym układu zastosowano dwa trójpoziomowe przerywacze DC-DC sterowane synchronicznie metodą modulacji PO-PWM...