Filters
total: 600
filtered: 495
Search results for: ALGORYTMY
-
Algorytmy ewolucyjne o wielowarswowych chromosomach i ich zastosowania w elektronice
PublicationW artykule przedstawiono koncepcje chromosomów wielowarstwowych w algorytmach ewolucyjnych. Ukazano strukturę chromosomu wielowarstwowego oraz opisano możliwe zastosowania algorytmów ewolucyjnych z jego wykorzystaniem. Omówiono zastosowanie algorytmu ewolucyjnego z wielowarstwowym chromosomem do: projektowania i optymalizacji kombinacyjnych układów cyfrowych budowanych zarówno w oparciu o bramki napięciowe jak i bramki prądowe,...
-
Algorytmy radiowego kolorowania grafów. XIII Krajowa Konferencja Automatyzacji Procesów Dyskretnych.
PublicationW pracy opisane są podstawowe zasady i właściwości radiowego kolorowania grafów. Podane są oszacowania radiowej liczby chromatycznej grafu w przypadku ogólnym, dla ścieżek i cykli oraz dokładne wartości radiowej liczby chromatycznej dla grafów pełnych k-dzielnych, kół i dwugwiazd. Zamieszczono także przykładowe wyniki porównania dobroci suboptymalnych, sekwencyjnych algorytmów radiokolorowania grafów.
-
Intelligent algorithms for movie sound track restoration
PublicationW artykule przedstawiono dwa algorytmy do rekonstruowania optycznych ścieżek dźwiękowych. Pierwszy z nich jest zastosowaniem miary nieprzewidywalności do obliczeń parametrów modelu psychoakustycznego stosowanego do redukowania szumów. Drugi stanowi precyzyjną procedurę oceny pasożytniczej modulacji częstotliwości, opartej na analizie składowych harmonicznych. Wyniki zastosowania obu wymienionych algorytmów są zawarte w artykule.
-
Cartoon computation: Quantum-like algorithms without quantum mechanics
PublicationZaproponowano formalizm prowadzący do algorytmów analogicznych do kwantowych, lecz wykorzystujący jedynie struktury geometryczne. Jako przykład sformułowano odpowiednik kwantowego algorytmu Deutscha-Jozsy.
-
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.
-
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...
-
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...
-
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...
-
Algorithms for query processing in a distributed knowledge integration system
PublicationGłównym celem artykułu jest wprowadzenie modelu systemu integracji wiedzy. Przedstawiony model jest oparty na modelu Calvanese i rozszerza go o wielowarstwowy model integracji. W artykule pokazano również użycie Kartograficznej Reprezentacji Wiedzy do przechowywania i przetwarzania ontologii w źródłach wiedzy oraz do budowania odwzorowań pomiędzy ontologiami. Odwzorowania pomiędzy ontologiami budowane w oparciu o odwzorowywanie...
-
Algorithms of fast service restoration in survivable multilayer networks
PublicationGłównym celem rozprawy jest zaproponowanie nowych modeli/algorytmów doboru tras zapewniających przeżywalność usług w sieciach IP-MPLS/WDM poprzez zastosowanie wyznaczonych zawczasu ścieżek zabezpieczających. Zakres pracy obejmuje: dokonanie przeglądu mechanizmów transmisji informacji w warstwowych sieciach teleinformatycznych IP-MPLS/WDM; szczegółowy opis sposobów zapewniania przeżywalności usług; zaproponowanie nowych metod doboru...
-
Algorytmy optymalizacji decyzji logistycznych w zagadnieniach harmonogramowania zadań w inteligentnych systemach produkcyjnych
PublicationW niniejszym artykule zaprezentowano omówienie wybranych metod optymalizacji decyzji logistycznych w zagadnieniach harmonogramowania zadań w inteligentnych systemach produkcyjnych (ISP). Do grupy tej zalicza się między innymi metody oparte na mechanizmach sztucznych sieci neuronowych, algorytmów ewolucyjnych, systemach rozmytych oraz algorytmów rojowych. Spośród wyżej wymienionych metod na szczególną uwagę zasługują algorytmy ewolucyjne...
-
Metody i algorytmy testowania obwodów drukowanych z wykorzystaniem standardu IEEE 1149.1 JTAG
PublicationW artykule przedstawiono metody i algorytmy wykorzystywane do testowania defektów montażowych płytek drukowanych. Przedstawiono sposób komunikacji z układami scalonymi z interfejsem IEEE 1149.1 popularnie znanym jako JTAG, (ang. Joint Test Access Group). Opisano bloki sprzętowe zdefiniowane z standardzie JTAG, opis BSDL układów scalonych, sposób przeprowadzania testu oraz techniki generacji wektorów testowych.
-
Algorytmy roju w modelowaniu MES, czyli jak stado szpaków może pomóc inżynierowi
PublicationW poprzednich numerach „Pisma PG” prof. Jacek Rumiński przedstawił możliwości i perspektywy rozwoju sztucznej inteligencji (SI), zwłaszcza w kontekście notujących obecnie liczne sukcesy sztucznych sieci neuronowych. Jednak nie tylko budowa układu nerwowego jest inspiracją dla nowych metod SI. Ciekawą grupą metod są algorytmy wzorujące się na zachowaniu zwierząt, zwłaszcza na ich zdolnościach socjalnych i współpracy przy stawianiu...
-
Algorytmy analizy i przetwarzania danych z sonarów wielowiązkowych w rozproszonych systemach GIS
PublicationTelemonitoring morski oraz szeroko rozumiane badania morza są ważnym elementem aktywności człowieka w sferze badań, nauki oraz gospodarki. Prowadzenie działań związanych z tworzeniem map dna, inspekcją nadbrzeży, umocnień, badaniem fauny morskiej pozwala zrozumieć procesy zachodzące w środowisku morskim oraz przyczynia się do rozwoju wielu gałęzi gospodarki takich jak transport morski, bezpieczeństwo, ochrona portów i inne. W ramach...
-
Cztery algorytmy, które wstrząsnęły światem. Część II: Od czasu wykładniczego do wielomianowego
PublicationOdcinek ten poświęcony jest problemowi programowania liniowego oraz problemowi badania liczb pierwszych.
-
Algorytmy wyodrębniania składowych symetrycznych sygnału pomiarowego napięcia w przypadku asymetrii sieci trójfazowej
PublicationW artykule zaprezentowano działanie wybranych algorytmów wykorzystywanych do wyodrębniania składowych symetrycznych z sygnałów pomiarowych napięcia lub prądu w przypadku wystąpienia asymetrii trójfazowej sieci elektroenergetycznej. Weryfikacji działania algorytmów dokonano na podstawie badań symulacyjnych i laboratoryjnych w układzie w którym jako odbiornik zastosowano stojan maszyny asynchronicznej pierścieniowej. Określono wpływ...
-
Metody i algorytmy alokacji stacji wtórnego uzdatniania w sieciach dystrybucji wody pitnej
PublicationZapewnienie wymaganej jakości wody dostarczanej do konsumentów jest wciąż ambitnym zadaniem operacyjnym w systemach dystrybucji wody pitnej (SDWP). Jakość wody pitnej spełnia wymagania jakościowe na wyjściu stacji uzdatniania wody lecz może się ona znacznie pogorszyć w czasie przepływu przez sieć i w konsekwencji stanie się niestabilna biologicznie w węźle poboru wody. W takiej sytuacji niezbędne jest wprowadzenie wtórnego uzdatniania...
-
Cztery algorytmy które wstrząsnęły światem. Część II: Od czasu wykładniczego do wielomianowego
PublicationDrugi odcinek cyklu poświęcono problemowi programowania liniowego, który wywarł ogromny wpływ na życie milionów ludzi oraz badaniu liczb pierwszych, a więc problemowi ściśle związanemu z bezpieczeństwem naszych pieniędzy zdeponowanych w bankach.
-
Approximation strategies for routing edge disjoint paths in complete graphs
PublicationPraca dotyczy problemu ścieżek krawędziowo rozłącznych w nieskierowanych grafach pełnych, dla którego podano nowe algorytmy przybliżone: 3.75-przybliżony (model off-line) i 6.47-przybliżony (model on-line). Stosując podobną metodologię, uzyskano algorytm 4.5-przybliżony (off-line) i 6-przybliżony (on-line) dla problemu routingu i kolorowania ścieżek w grafach pełnych.
-
Numerical algorithms of planning safe ship trajectories for ARPA systems
PublicationTeza rozprawy: ''Połączenie odpowiedniej miary ryzyka kolizji obiektów i metody unikania kolizji za pomocą manewru niezbędnego pozwala na opracowanie szybkiej, efektywnej i prostej w implementacji metody planowania bezpiecznych trajektorii statków dla systemów ARPA, uwzględniającej dowolną zadaną domenę obiektu. Dobór kształtu domeny obiektu ma znaczny wpływ na zgodność wynikowej trajektorii z regułami MPDM. Minimalizacja liczby...
-
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ł...
-
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...
-
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...
-
Music Information Retrieval – Soft Computing versus Statistics . Wyszukiwanie informacji muzycznej - algorytmy uczące versus metody statystyczne
PublicationMusic Information Retrieval (MIR) is an interdisciplinary research area that covers automated extraction of information from audio signals, music databases and services enabling the indexed information searching. In the early stages the primary focus of MIR was on music information through Query-by-Humming (QBH) applications, i.e. on identifying a piece of music by singing (singing/whistling), while more advanced implementations...
-
Blokowe algorytmy interpolacji trajektorii zespolonych i oceny ich podobieństwa, z zastosowaniem do weryfikacji dynamicznego podpisu odręcznego
PublicationRozprawa doktorska poświęcona jest dwóm zagadnieniom. Pierwsze z poruszanych zagadnień to blokowe algorytmy interpolacji. W stosowanych i opisywanych dotychczas rozwiązaniach interpolacji za pomocą algorytmów blokowych, realizowanych po stronie częstotliwości, czyli przy użyciu transformaty Fouriera, zarówno krotność interpolacji jak i długości interpolowanych sygnałów były ograniczone do kolejnych potęg 2. Wynikało to przede wszystkim...
-
Metoda i algorytmy sterowania procesami miksowania dźwięku za pomocą gestów w oparciu o analizę obrazu wizyjnego
PublicationGłównym celem rozprawy było opracowanie systemu miksowania dźwięku za pomocą gestów rąk wykonywanych w powietrzu oraz zbadanie możliwości oferowanych przez takie rozwiązanie w porównaniu ze współczesną metodą miksowania sygnałów fonicznych, wykorzystującą środowisko komputera. Opracowany system rozpoznaje zarówno dynamiczne jak i statyczne gesty rąk. Rozpoznawanie gestów dynamicznych zrealizowano w oparciu o metody logiki rozmytej...
-
Algorytmy wykrywania struktury sieci Bayesa z danych w ocenie ryzyka powstawania uszkodzeń budynków na terenach górniczych
Publication -
Contactless Hearing Aid for Infants Employing Signal Processing Algorithms. [Bezkontaktowy aparat słuchowy dla niemowląt wykorzystujący algorytmy przetwarzania sygnału]
PublicationZaprojektowany bezkontaktowy aparat słuchowy umiejscawiany jest w łóżeczku niemowlęcia. Aparat składający się z matrycy 4 mikrofonów oraz prototypowej karty z procesorem DSP pracuje w polu swobodnym. Przetworzony sygnał mowy emitowany jest z wykorzystaniem miniaturowych głośników. Opracowane algorytmy pozwalają na elminację akustycznych sprzężeń zwrotnych, które mogą wystepować ze względu na niewielką odległość mikrofonów od głośników...
-
Metoda i algorytmy modyfikacji sygnału do celu wspomagania rozumienia mowy przez osoby z pogorszoną rozdzielczością czasową słuchu
PublicationPrzedmiotem badań przeprowadzonych w ramach rozprawy są metody modyfikacji czasu trwania sygnału (ang. Time Scale Modification –TSM) mowy operujące w czasie rzeczywistym oraz ocena ich wpływu na rozumienie wypowiedzi przez osoby z pogorszoną rozdzielczością czasową słuchu. Pogorszona rozdzielczość słuchu jest jednym z symptomów związanych z ośrodkowymi zaburzeniami słuchu (ang. Cetnral Auditory Processing Disorder – CAPD). W odróżnieniu...
-
Algorithms for processing and visualization of Critical Infrastructure security data as well as simulation and analysis of threats = Algorytmy przetwarzania i wizualizacji danych dotyczących bezpieczeństwa infrastruktur krytycznych oraz symulacji i analizy zagrożeń
PublicationRozprawa traktuje o algorytmach przetwarzania danych dotyczących różnego rodzaju zagrożeń, w szczególności wyników analiz ryzyka infrastruktur krytycznych, pozwalających na przestrzenną analizę tych danych w kontekście geograficznym za pomocą dedykowanego Systemu Informacji Przestrzennej. Prezentowane metody analizy zgrupowań Infrastruktur Krytycznych oraz propagacji ich zagrożeń wykorzystują wyniki syntetycznej analizy podatności...
-
Równoległe algorytmy wydobywania wiedzy w bazach danych obiektów graficz-nych.**2003 s. ...maszyn. Rozprawa doktorska (25.11.2003) PG, Wydz. ETI Promotor: prof. dr hab. inż. Henryk Krawczyk
PublicationZdefiniowano i opracowano algorytmy wydobywania wiedzy wykorzystujące danegraficzne. W odniesieniu do bieżących osiągnięć nauki zaproponowano metodęwłączenia obrazów (w szczególności medycznych) do reguł wiedzy. Algorytmysekwencyjne budowy reguł wiedzy i klasyfikacji zastąpiono ich odpowiednikamirównoległymi. Omówiono cechy środowiska które pozwala takie algorytmy efek-tywnie wykonywać. Przeprowadzono teoretyczne oszacowanie...
-
Algorytmy analizy porównawczej dla potrzeb systemów wyszukiwania obrazów medycznych.**2002, 134 s. bibliogr. 198 poz. maszyn. Rozprawa doktorska /13.12.2002/ WETI PG. Promotor: prof. dr hab. inż. A. Nowakowski, prof. zw. PG.
PublicationPodstawowym celem projektu było opracowanie, implementacja i weryfikacja e-fektywnych algorytmów analizy porównawczej dla potrzeb wyszukiwania i inter-pretacji danych wielomedialnych obrazów medycznych i ich sekwencji czaso-wych. W wyniku realizacji projektu opracowano: system gromadzenia i prezen-tacji danych zgodnie z normą DICOM, metodę dwuetapowej segmentacji obrazówstosując filtrację histogramu oraz łączenie serii...
-
Sekwencyjne i równoległe algorytmy porównywania obrazów dla potrzeb reko- mendacji endoskopowej.**2004, 98 s. rys. tab. w rozdz. bibliogr. 106 poz. Rozprawa doktorska: /06.04.2004/ Wydz. ETI P. Gdań. Promotor: prof. zw. dr hab. inż. H. Krawczyk.
Publication.
-
On bounded load routings for modeling k-regular connection topologies
PublicationW pracy analizowane są problemy modelowania k-regularnych topologii sieci komputerowych z punktu widzenia routingu typu point-to-point. Zaprezentowane są algorytmy oraz przeprowadzona jest analiza złożoności obliczeniowej.
-
Klasyfikacja algorytmów wyboru usług w architekturze SOA
PublicationWytwarzanie aplikacji w architekturze zorientowanej na usługi wymaga zastosowania odpowiednich algorytmów wyboru usług, które będą zapewniały wytworzenie aplikacji o wymaganych parametrach jakościowych. Biorąc pod uwagę, że problem wyboru usług ma wykładniczą złożoność obliczeniową, stosowne są zarówno algorytmy dokładne jak i przybliżone. W pracy przedstawiono porównanie i analizę istniejących algorytmów wyboru usług w kompozycji...
-
Symulacje algorytmów rozsyłania i plotkowania dla sieci radiowych
PublicationAnalizowane były dwa podstawowe problemy komunikacji grupowej w sieciach radiowych - rozsyłanie i plotkowanie. W ramach symulacji zaimplementowanych zostało łącznie kilkanaście algorytmów dla tych problemów. Praca opisuje wyniki symulacji - ilościowe porównanie długości transmisji generowanych przez poszczególne algorytmy dla grafów losowych oraz dla kilku podstawowych klas grafów.
-
Symulacje dynamiczno-molekularne ultraprecyzyjnego skrawania metali.
PublicationW pracy krótko przedstawiono powstałe w latach 1995-2001 algorytmy MD specjalizowane do symulacji przebiegu skrawania w skali nanometrycznej (ARMD iLRMD). W świetle tych algorytmów zaprezentowano opracowany przez autorów nowy algorytm i program do symulacji nanociencia, nano MD, oraz pokazano wybrane wyniki uzyskane za jego pomocą.
-
Metaheurystyki w kolorowaniu grafów
PublicationW rozdziale opisano cztery metaheurystyki wykorzystywane w problemie koloro-wania grafów: symulowane wyżarzanie, przeszukiwanie tabu, algorytmy gene-tyczne, algorytmy mrówkowe. Skupiono się głównie na zagadnieniach wykorzys-tania tych metod w badanym problemie.
-
Potyczki algorytmiczne, czyli Alicja i Bogdan w nowych sytuacjach
PublicationW kolejnym odcinku serii z Alicją i Bogdanem najpierw ilustrujemy problem dominowania w grafach (kratowych): klasyczny i rzymski. Następnie ilustrujemy znany fakt, że zachłanność nie zawsze się opłaca. Pokażemy mianowicie, że algorytmy zachłanne nie gwarantują uzyskania rozwiązania optymalnego, nawet wówczas gdy problem da się rozwiązać w czasie wielomianowym.
-
Badanie algorytmów sterowania dostępem do sieci umts dla usług z priorytetami
PublicationW referacie krótko scharakteryzowano stosowane algorytmy sterowania dostępem do zasobów sieci UMTS oraz zaproponowano nowe, dodatkowe algorytmy zwiększające efektywność wykorzystania zasobów. Przedstawionowyniki badań symulacyjnych pozwalające ocenić przydatność zaproponowanych algorytmów dla realizacji usług z priorytetami.
-
Badanie wybranych algorytmów rutingu QoS w sieciach MPLS
PublicationW pracy dokonano przeglądu wybranych, opublikowanych algorytmów rutingu QoS dla sieci MPLS. Zrealizowano program "Ruting QoS" w środowisku MATLAB, w którym zaimplementowano trzy algorytmy: Profile-Based Routing, Kowalika-Colliera oraz Erbasa-Mathara. Przedstawiono i omówiono sieci, które zostały użyte do badań. Przebadano zaimplementowane algorytmy w przykładowych sieciach. Porównano badane algorytmy pod względem: procentu obsłużonych...
-
DSP techniques for determining ''Wow'' distortions
PublicationArtykuł przedstawia opis algorytmów do wyznaczania charakterystyki zniekształceń kołysania dźwięku. Są to algorytmy: śledzenia przydźwięku sieciowego, śledzenia pozostałości magnetycznej prądu podkładu wielkich częstotliwości, adaptacyjnej analizy środka ciężkości widma dla wybranej części zniekształconego sygnału. Przedstawione algorytmy pozwalają na implementację programową i sprzętową.
-
Turbine stage design aided by artificial intelligence methods
PublicationZaproponowano ogólny, wydajny system wspomagania projektowania palisad , stopni i grupy stopni turbinowych. Zastosowane algorytmy wykorzystują algorytmy genetyczne, sieci neuronowe i obliczenia równoległe. Uzyskane rozwiązania projektowe są wysoko zoptymalizowane pod względem sprawności, a czas ich uzyskania jest o kilka rzędów wielkości mniejszy, niż przy zastosowaniu obliczeń CFD.
-
Multimodal Audio-Visual Recognition of Traffic Events
PublicationPrzedstawiono demonstrator systemu wykrywania niebezpiecznych zdarzeń w ruchu drogowym oparty na jednoczesnej analizie danych wizyjnych i akustycznych. System jest częścią systemu automatycznego nadzoru bezpieczeństwa. Wykorzystuje on kamery i mikrofony jako źródła danych. Przedstawiono wykorzystane algorytmy - algorytmy rozpoznawania zdarzeń dźwiękowych oraz analizy obrazu. Zaprezentowano wyniki działania algorytmów na przykładzie...
-
Elementary gates for cartoon computation
PublicationSformułowano elementarne bramki kwantowe, pozwalające tłumaczyć algorytmy kwantowe na język geometryczny.
-
Incremental construction of finite-state automata
PublicationRozdział przedstawia algorytmy przyrostowego i półprzyrostowego tworzenia minimalnych deterministycznych automatów skończonych.
-
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...
-
Algorytm selekcji klonalnej w marszrutowaniu pojazdów
PublicationStreszczenie: Algorytmy selekcji klonalnej (SK) to algorytmy optymalizacji dyskretnej należące do klasy sztucznych systemów immunologicznych. W pracy przedstawiamy zastosowanie algorytmu SK do rozwiązywania NP-trudnego problemu Capacitated Vehicle Routing Problem (CVRP). Praca zawiera opis algorytmu i jego adaptacji do CVRP, wyniki badań nad parametrami algorytmu oraz eksperymentów komputerowych porównujących efektywność SK z algorytmem...