Filters
total: 1975
filtered: 1746
-
Catalog
- Publications 1746 available results
- People 64 available results
- Inventions 1 available results
- Projects 10 available results
- Research Teams 5 available results
- Research Equipment 1 available results
- e-Learning Courses 114 available results
- Events 8 available results
- Open Research Data 26 available results
Chosen catalog filters
displaying 1000 best results Help
Search results for: ZRÓWNOLEGLANIE ALGORYTMÓW
-
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.
-
Analiza porównawcza wybranych hierarchicznych algorytmów trasowania w sieciach ad hoc
PublicationW referacie przybliżono ogólną zasadę działania algorytmów hierarchicznych stosowanych w sieciach ad hoc. Szczegółowo omówiono dwa hierarchiczne protokoły trasowania: Cluster Based Routing Protocol oraz Zone Routing Protocol. Osobny punkt referatu poświęcono analizie porównawczej obu protokołów. W podsumowaniu przeanalizowano zasadność zastosowania wspomnianych protokołów w Zautomatyzowanym Systemie Radarowego Nadzoru Polskich...
-
Analiza funkcjonalna wybranych geograficznych algorytmów trasowania w sieciach ad hoc
PublicationTradycyjne algorytmy doboru tras, znane z sieci przewodowych lub sieci radiowych z infrastrukturą stałą, są nieodpowiednie dla mobilnych sieci ad hoc (tzw. MANET), których topologia ulega częstym zmianom. Generuje to duży ruch pakietów protokołów trasowania. Ponadto, algo-rytmy te nie są skalowalne, gdyż ilość danych o stanie sieci, którą musi przechowywać każdy z węzłów, jest tym większa im więcej aktywnych węzłów jest obecnych...
-
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...
-
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.
-
DSPElib - biblioteka C++ do szybkiej implementacji wieloszybkościowych algorytmów przetwarzania sygnałów
PublicationW pracy przedstawiono opracowaną bibliotekę C++, DSPElib – Digital Signal Processing Engine library, pozwalającą na prostą i szybką implementację wieloszybkościowych algorytmów przetwarzania sygnałów zawierających sprzężenia zwrotne, a co za tym idzie na szybkie prototypowanie tego typu algorytmów i włączanie ich do autonomicznych aplikacji przeznaczonych na platformę Windows lub Linux.
-
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...
-
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
-
Algorytmy wykrywania krawędzi w obrazie
PublicationWykrywanie krawędzi jest pierwszym etapem w cyfrowym przetwarzaniu obrazów. Operacja ta polega na usunięciu informacji takich jak kolor czy też jasność, a pozostawieniu jedynie krawędzi. Efektem tej operacji jest znaczna redukcja ilości danych do dalszej analizy. Pozwala to na zastosowanie w następnych etapach bardziej złożonych algorytmów rozpoznawania obiektów na podstawie kształtu. W artykule zaprezentowano zastosowanie algorytmów...
-
Acceleration of decision making in sound event recognition employing supercomputing cluster
PublicationParallel processing of audio data streams is introduced to shorten the decision making time in hazardous sound event recognition. A supercomputing cluster environment with a framework dedicated to processing multimedia data streams in real time is used. The sound event recognition algorithms employed are based on detecting foreground events, calculating their features in short time frames, and classifying the events with Support...
-
Istotność procesu selekcji przy wykorzystaniu algorytmów genetycznych do diagnostyki cieplno-przepływowej
PublicationArtykuł ten ma za zadanie przedstawić istotność zastosowania procesu selekcji przy diagnozowaniu turbin parowych. Możliwość zastosowania algorytmów genetycznych w diagnostyce cieplno-przepływowej wiąże się z zastosowaniem selekcji występujących parametrów, proces selekcji jest najtrudniejszy ze względu na liczbę parametrów. Liczba degradujących się parametrów może być różna tzn. możemy mówić o degradacji jednokrotnej lub wielokrotnej....
-
Analiza zależności muzyczno-graficznej okładek albumów z użyciem algorytmów uczących się
PublicationCelem rozprawy jest analiza zależności muzyczno-graficznej okładek albumów z użyciem algorytmów uczących się. Brane są pod uwagę parametry badanych gatunków muzycznych, zależności pomiędzy gatunkami muzycznymi a typami osobowości, jak również cechy okładek albumów muzycznych i ich korelacje z gatunkami muzycznymi. Opracowana metodologia jest wykorzystana w celu sprawdzenia możliwości automatycznej klasyfikacji gatunku muzycznego...
-
Porównanie algorytmów formowania rozproszonych sieci Bluetooth w odniesieniu do zagadnień interferencji
PublicationStandard Bluetooth nie określa precyzyjnie zasad formowania rozproszonych sieci Bluetooth (tzw. scatternetów). Dotychczas zaproponowano wiele interesujących algorytmów formowania sieci typu scatternet. W niniejszej publikacji podjęto próbę oceny wybranych algorytmów formowania sieci Bluetooth pod względem kilku kluczowych parametrów. Ze szczególnym zainteresowaniem badano aspekt wpływu, utworzonej w dany sposób topologii, pod względem...
-
Metoda projektowania stopnia turbinowego z wykorzystaniem sieci neuronowych i algorytmów genetycznych
Publication------do uzupełnienia------------
-
Analiza możliwości koordynacji algorytmów działania regulatora transformatora blokowego i regulatora 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.
-
OCHRONA PRYWATNOŚCI W SYSTEMACH MONITORINGU WIZYJNEGO, PRZEGLĄD OPRACOWANYCH ARCHITEKTUR I ALGORYTMÓW
PublicationNieustannie rozwijające się technologie informacyjne związane z inteligentnym monitoringiem wizyjnym stwarzają ryzyko niewłaściwego wykorzystywania danych osobowych. W celu zapewnienia prawidłowej ochrony materiału wizyjnego, w ramach projektów realizowanych w Katedrze Systemów Multimedialnych WETI PG, opracowany został szereg architektur i algorytmów, które ułatwiają ochronę danych wrażliwych, takich jak: wizerunki osób, numery...
-
Badanie i analiza algorytmów cyfrowego przetwarzania sygnałów w systemie nawigacji inercyjnej
PublicationW artykule przedstawiono badania i analizę cyfrowego przetwarzania sygnałów w opracowanym systemie nawigacji inercyjnej. Zadaniem systemu jest lokalizowanie poruszających się osób w środowisku wewnątrzbudynkowym. Podczas prowadzonych prac badawczych została wykonana jednostka pomiarowa do rejestrowania parametrów ruchu osoby oraz opracowano własne algorytmy nawigacji inercyjnej.
-
Rozdział mocy w układzie napędowym robota podwodnego - porównanie algorytmów alokacji naporów
PublicationPraca dotyczy syntezy systemu automatycznego sterowania robotem podwodnym w zakresie problemu rozdziału mocy w wielopędnikowym układzie napędowym. Do alokacji naporów zastosowano metody optymalizacji z ograniczeniami, pozwalające na wyznaczanie wektora naporów na podstawie wektora sił uogólnionych. Rozważono i porównano dwie metody rozdziału mocy dla robota realizującego ruch poziomy płaski o trzech stopniach swobody, rozpatrując...
-
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.
-
Wykorzystanie algorytmów ewolucyjnych do doboru wzmocnień rozszerzonego obserwatora prędkości maszyny indukcyjnej
PublicationW pracy opisano sposób doboru wzmocnień rozszerzonego obserwatora prędkości maszyny indukcyjnej przy wykorzystaniu algorytmów ewolucyjnych. Zaproponowano funkcję celu opartą na rozkładzie biegunów obserwatora. Ze względu na wpływ prędkości maszyny na dynamikę obserwatora zaproponowano dobór wzmocnień obserwatora dla różnych przedziałów prędkości. Dla poszczególnych przedziałów zaprezentowano wyniki doboru wzmocnień w postaci tabel...
-
Efektywny algorytm modelowania kanału radiokomunikacyjnego
PublicationW referacie omówiono efektywny algorytm modelowania kanału radiokomunikacyjnego z zanikami i propagacją wielodrogową. Zaproponowano szybką metodę ważonego próbkowania prążkowej odpowiedzi impulsowej kanału radiokomunikacyjnego. Przedstawiono algorytm generacji sekwencji współczynników rayleighowskich o pożądanym rozkładzie gęstości mocy z wykorzystaniem transformacji FFT. Na podstawie porównania ze stosowanym dotychczas modelem...
-
Algorytm ekstrakcji cech biometrycznych twarzy
PublicationW referacie zawarto opis metody automatycznej lokalizacji oraz parametryzacji punktów charakterystycznych w obrazie twarzy. Do lokalizacji punktów charakterystycznych wykorzystano zmodyfikowany algorytm EBGM (ang. Elastic Bunch Graph Matching). Algorytm ten pozwala lokalizować punkty w obrazie przy założeniu niezmienności topologii grafu połączeń między nimi.W referacie przedstawiono podstawy teoretyczne metody oraz zaimplementowany...
-
ANALIZA PORÓWNAWCZA ZMODYFIKOWANEGO ALGORYTMU GRADEINTOWEGO ORAZ ALGORYTMU CHANA DO WYZNACZANIA POŁOŻENIA OBIEKTÓW W SYSTEMACH RADIONAWIGACYJNYCH
PublicationW referacie zostały omówione dwa algorytmy służące do wyznaczania położenia obiektów na podstawie pomiarów odległości: znany z literatury algorytm Chana oraz nowy zmodyfikowany algorytm gradientowy zaproponowany przez autorów referatu. Efektywność obu algorytmów została porównana na podstawie pomiarów przeprowadzonych w środowisku wewnątrzbudynkowym charakteryzującym się silną propagacją wielodrogową.
-
Samostabilizujące się algorytmy wierzchołkowego kolorowania grafów.
PublicationArtykuł jest poświęcony kolorowaniu grafów w modelu rozproszonym. Podano schemat konstruowania samostabilizujących się algorytmów wierzchołkowego kolorowania grafów z możliwością nadawania wierzchołkom priorytetów. W oparciu o tę technikę skonstruowano samostabilizujący się algorytm LF który został szczegółowo opisany. Przeprowadzono również testy komputerowe porównując algorytm LF ze znanymi wcześniej algorytmami samostabilizującymi.
-
Przybliżone algorytmy uporządkowanego kolorowania krawędzi multidrzew.
PublicationNiniejszy referat omawia zagadnienie uporządkowanego kolorowania krawędzi multidrzew. Opisano w nim dwa przybliżone algorytmy dla tego problemu, zbadano ich własności teoretyczne oraz przedstawiono wyniki testów komputerowych, jakim zostały poddane.
-
Optymalizacja z wykorzystywaniem algorytmu kolonii mrówek
PublicationW referacie przedstawiono nowoczesną mataheurystykę - algorytm kolonii mró- wek oraz przykłady zastosowań do rozwiązywania trudnych problemów optymali- zacji kombinatorycznej. Zaprezentowano wyniki szeregowania zadań niezależ-nych i niepodzielnych na wielu procesorach równoległych przy użyciu algo- rytmu kolonii mrówek.
-
Sekwencyjne algorytmy antypodalnego kolorowania radiowego grafów.
PublicationPraca zawiera charakterystykę suboptymalnych algorytmów antypodalnego kolorowania grafów, stanowiących adaptację algorytmów sekwencyjnych S, SL, LF stosowanych przy klasycznym kolorowaniu grafów. Dla tych algorytmów wskazano grafy dość trudne i trudne do pokolorowania (HC i SHC). Porównano ich funkcję dobroci i rozpiętości uzyskiwanych pokolorowań dla grafów o różnej gęstości krawędziowej.
-
Algorytmy ewolucyjne w projektowaniu sieci MPLS
PublicationNiniejszy artykuł opisuje zrealizowane narzędzie, które umożliwia projektowanie sieci MPLS za pomocą Algorytmów Ewolucyjnych. Narzędzie to generuje ścieżki i optymalizuje alokację na nich przepływności żądań zapotrzebowań z uwzględnieniem klas obsługi strumieni ruchu z gwarancją zróżnicowanego QoS. Może także wybierać ścieżki do alokacji spośród danych wejściowych tak, aby wykorzystanie sieci było optymalne. Narzędzie to zostało...
-
Przetwarzanie zespołowe: przykłady, algorytmy i systemy
PublicationScharakteryzowano pracę zespołową i dokonano klasyfkacji zespołów w zależności od osiąganych przez te zespoły wyników. Przedstawiono zasady przetwarzania zespołowego oraz zilustrowano je reprezentatywnymi przykładami. Podano w jaki sposób można wspomagać komputerowo funkcje kooperacji, koordynacji i komunikacji oraz nawiązano do kooperacyjno-iteracyjnej metody wytwarzania oprogramowania. Sformułowano trzy podstawowe algorytmy przetwarzania...
-
Analiza znamion skórnych przy pomocy metod przetwarzania obrazu i algorytmów inteligencji obliczeniowej
PublicationNowotwory skóry są najczęściej spotykanymi nowotworami na świecie. Czerniaki złośliwe stanowią od około 5 do 7% wszystkich nowotworów złośliwych skóry u człowieka. Celem pracy była budowa zautomatyzowanego systemu do diagnostyki znamion skórnych pod kątem wykrycia czerniaka złośliwego. Omawiane narzędzie powinno służyć jako system wspomagania decyzji dla lekarzy pierwszego kontaktu lub jako system...
-
Analiza symulacyjna wybranych algorytmów dostarczania paczek wiadomości w sieci DTN na Bałtyku
PublicationJedną z dróg zwiększania bezpieczeństwa żeglugi morskiej jest zapewnienie powszechnej dostępności usług e-nawigacji na obszarach morskich pozbawionych dostępu do Internetu. W artykule opisano wyniki symulacji wybranych algorytmów przekazywania wiadomości usług niewrażliwych na opóźnienia w znacznej odległości od lądu, w sieci o nieciągłej i sporadycznej łączności.
-
WSKAZYWANIE PUNKTU STARTOWEGO DLA ITERACYJNYCH ALGORYTMÓW OBLICZANIA POŁOŻENIA Z UŻYCIEM SIECI NEURONOWEJ
PublicationW referacie przedstawiono wyniki badań nad możliwością wskazywania punktu startowego do pierwszej iteracji dla algorytmu iteracyjnego obliczania położenia w systemie lokalizacji dwuwymiarowej. Do wskazywania punktu startowego użyto jednokierunkowej sieci neuronowej a celem badań było znalezienie jak najmniejszej struktury sieci, pozwalającej na zbieżność algorytmu estymacji położenia w całym obszarze badań.
-
Modele matematyczne układów regulacji hydrozespołów, dedykowane do badań metod i algorytmów synchronizacji
PublicationW artykule omówiono dotychczasowe sposoby modelowana układów regulacji prędkości kątowej hydrozespołów, dedykowane m.in. do badań metod i algorytmów synchronizacji oraz do symulacji procesu automatycznej synchronizacji prądnic. Przedstawiono również sposób modyfikacji tych modeli do postaci uwzględniającej zakłócenia powodujące zniekształcenia charakterystyk przejściowych obiektów rzeczywistych.
-
Analiza przydatności wybranych algorytmów opartych na ewolucji populacji do szeregowania zadań produkcyjnych
PublicationW pracy omówiono konstrukcję trzech algorytmów opartych na ewolucji populacji: ewolucyjnego, uczenia populacji i mrówkowego do szeregowania zadań produkcyjnych. Zaprezentowano wyniki eksperymentu dla trzech trudnych obliczeniowo problemów deterministycznych. Na podstawie otrzymanych wyników przeanalizowano przydatność przedstawionych metod do szeregowania zadań.
-
Nowy wewnątrzbudynkowy algorytm wyznaczania położenia obiektów
PublicationW referacie zaprezentowano nowy wewnątrzbudynkowy algorytm wyznaczania położenia obiektów WAP. W algorytmie tym uwzględnia się właściwości środowiska propagacyjnego, dzięki czemu dokładność estymat położenia obiektów wyznaczonych algorytmem WAP jest większa niż wyznaczonych znanymi algorytmami Chana oraz Foy’a. W referacie przedstawiono wyniki analizy porównawczej tych trzech algorytmów z użyciem rzeczywistych pomiarów odległości...
-
Algorytm dla lokalizacji punktów skupienia ciągów.
PublicationPrzedstawiono sformułowanie algorytmu numerycznego dla lokalizacji punktów skupienia ciągów w przestrzeni Rn. Proponowany algorytm należy do grupy algorytmów wykorzystujących identyfikację przedziałową (komórkową) oraz sortowanie. Rozważane są trajektorie z czasem dyskretnym lub po dyskretyzacji zmiennej niezależnej.
-
Nowy inteligentny algorytm działania automatyki odciążającej
PublicationW referacie przedstawiono nowy algorytm automatyki odciążającej oparty na elementach logiki rozmytej. Zaletą układu RAAO jest możliwość wyłączania dowolnej liczby grup odbiorów, objętych działaniem automatyki odciążającej, w dowolnej fazie procesu odciążania. Dzięki takiemu rozwiązaniu uzyskano znaczną poprawę zarówno skuteczności jak i jakości procesu odciążania. W referacie zamieszczono przykładowe wyniki badań symulacyjnych...
-
Algorytm porządkowania tablic wynikowych informacji statystycznych
PublicationW artykule przedstawiono algorytm filtrowania danych służący do porządkowania tablic wynikowych. Celem artykułu jest zdefiniowanie miary ilości informacji, tak aby możliwe stało się wyselekcjonowanie takich tablic, które niosą największy ładunek informacyjny - największą ilość informacji. Autorzy skoncentrowali się na badaniu ilości informacji strukturalnej zawartej w tablicach statystycznych. Zadaniem proponowanej miary ilości...
-
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...
-
Algorytm oceny ryzyka budowlanego przedsięwzięcia inwestycyjnego
PublicationW referacie omawia się propozycję metody pomiaru i oceny ryzyka związanego z budowlanym przedsięwzięciem inwestycyjnym.
-
Równoległe obliczenia grup podobieństw dla wielowymiarowych danych w środowisku Beesy Cluster
PublicationOpisano podejście do analizy danych opartej na grupowaniuelementów podobnych do siebie. Przedstawiono realizację tego zadania z użyciem jednego z najprostszych algorytmów, dla którego dokonano zrównoleglenia podstawowej operacji wyznaczania podobieństwa stanowiącej najbardziej kosztowny element algorytmu. Przedstawiono opis dystrybucji zadań, metodą obliczania podobieństwa i sposób składowania danych wyjściowych. Zaprezentowano...
-
Zastosowanie algorytmów genetycznych do projektowania ram stalowych zgodnie z PN-90/B-03200.
PublicationW artykule przedstawiono optymalizacje ramy przy wykorzystaniu w obliczeniach zapasu nosnosci wynikajacego z dopuszczenia pracy scianek skladajacych sie na profil w stanie nadkrytycznym ograniczonym.Optymalizacje przeprowadzono wykorzystujac metode oparta na algorytmach genetycznych.Wyniki optymalizacji dla stanu krytycznego i nadkrytycznego ograniczonego zestawiono ze soba i porownano.
-
Badanie adaptacyjnych algorytmów dynamicznego sterowania mocą w interfejsie radiowym WCDMA/FDD systemu UMTS.
PublicationW pracy przedstawiono algorytmy dynamicznego sterowania mocą możliwe do zaimplementowania w interfejsie radiowym WCDMA/FDD systemu UMTS. Opisana została metoda adaptacyjnego sterowania mocą wykorzystująca mechanizm predykcji zaników mocy sygnału w kanale. Przedstawiono wyniki badań symulacyjnych, mających na celu określenie efektywności adaptacyjnych algorytmów dynamicznego sterowania mocą w różnych warunkach środowiskowych i przy...
-
Porównanie wybranych algorytmów systemu APR dla potrzeb redukcji poboru mocy cyfrowych układów CMOS
PublicationPraca dotyczy porównania czterech wybranych algorytmów wchodzacych w skład systemu APR (ang. Adaptive Power Reduction). Przeprowadzono weryfikację zmodyfikowanych heurystycznych algorytmów IIOI, UNILO i MAREL oraz nowego algorytmu hybrydowego (HSA) dla potrzeb syntezy wysokiego poziomu (HLS od ang. High Level Synthesis) z redukcją poboru mocy układów cyfrowych CMOS. Pozwalają one na zwiększenie poziomu redukcji mocy rozpraszanej...
-
Porównanie wybranych algorytmów szeregowania zadań dla potrzeb redukcji poboru mocy cyfrowych układów CMOS.
PublicationSzeregowanie zadań stosowane dla potrzeb redukcji poboru mocy cyfrowych układów CMOS prowadzi do problemów NP trudnych. Stąd też brakuje analitycznych algorytmów gwarantu-jących uzyskanie optymalnego rozwiązania w akceptowalnym czasie. Praca prezentuje porównanie jakości rozwiązań wyznaczonych heurystycznymi algorytmami szeregowania zadań stosowanych na etapie syntezy wysokiego poziomu cyfrowych układów CMOS, które zostały uzyskane...
-
Text Documents Classification with Support Vector Machines
Publication -
Algorytmy samostabilizujące w sieciach o wybranych topologiach
PublicationIdea algorytmów samostabilizujących została zapoczątkowana przez E. Dijkstrę artykułem pt. „Self-stabilizing systems in spite of distributed control” (Communications of the ACM, 1974). W rozprawie został położony nacisk na algorytmy samostabilizujące działające w sieciach o pewnych specyficznych topologiach, jak na przykład w grafach maksymalnych zewnętrznie planarnych, iloczynach kartezjańskich tych grafów ze ścieżkami i w drzewach. Wykorzystując...
-
Uogólnione algorytmy zachłanne w kontrastowym kolorowaniu grafów.
PublicationNiniejszy referat poświęcony jest uogólnionym algorytmom zachłannym. Zawiera ich opis, krótką analizę ich własności oraz wyniki testów komputerowych którym zostały poddane.
-
Modele i algorytmy dla grafowych struktur defensywnych
PublicationW niniejszej pracy przeprowadzono analizę złożoności istnienia struktur defensywnych oraz równowag strategicznych w grafach. W przypadku struktur defensywnych badano modele koalicji defensywnych, zbiorów defensywnych i koalicji krawędziowych – każdy z nich w wersji globalnej, tj. z wymogiem dominacji całego grafu. W przypadku modeli równowagi strategicznej badano równowagę strategiczną koalicji defensywnych, równowagę strategiczną...
-
Algorytmy genetyczne w wielokryterialnej optymalizacji obserwatorów detekcyjnych.
PublicationW rozdziale przedstawia się możliwości zastosowania podejścia genetycznego do zagadnień wielokryterialnej optymalizacji w przestrzeniach wielowymiarowych z wykorzystaniem koncepcji optymalności w sensie Pareto. Jako przykład ilustrujący rozważane podejście daje się zadanie syntezy obserwatorów stanu służących wykrywaniu błędów występujących w układzie sterowania bezzałogowego statku latającego oraz w układzie napędowym jednostki...