Search
Search results for: RÓŻNICOWE ALGORYTMY EWOLUCYJNE
-
Algorytmy ewolucyjne
PublicationW pracy przedstawiono istotniejsze zagadnienia związane z tworzeniem i działaniem Algorytmów Genetycznych i Strategii Ewolucyjnych, które łącznie określane są jako Algorytmy ewolucyjne. Zwrócono szczególną uwagę na Strategie Ewolucyjne, gdyż zagadnienia z nimi związane są mało reprezentowane w literaturze polskiej i anglojęzycznej. Natomiast opis Algorytmów Genetycznych jest raczej cząstkowy, ze względu na ich popularność...
-
Algorytmy genetyczne i ewolucyjne
PublicationAlgorytmy ewolucyjne istnieją dzięki wieloletnim obserwacją procesów zachodzących wśród żywych organizmów. Korzystają one z nazw i określeń występujących w genetyce np.: gen, chromosom. Algorytmy genetyczne oraz ewolucyjne używa się w procesach optymalizacyjnych w celu poszukiwania ekstremów.
-
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...
-
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,...
-
Evolutionary Algorithms in MPLS network designing
PublicationMPLS technology become more and more popular especially in core networks giving great flexibility and compatibility with existing Internet protocols. There is a need to optimal design such networks and optimal bandwidth allocation. Linear Programming is not time efficient and does not solve nonlinear problems. Heuristic algorithms are believed to deal with these disadvantages and the most promising of them are Evolutionary Algorithms....
-
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...
-
Joanna Raczek dr inż.
PeopleEmployment 2003 -- 2019: Faculty of Applied Physics and Mathematics, Gdańsk University of Technology. 2019 - present: Faculty of Electronic, Informatics and Telecominications, Gdańsk University of Technology. Education May 2007: Doctor of Philosophy in Mathematics, University of Gdańsk. Doctoral dissertation: "Paired domination and doubly domination in graphs". Supervisor: dr hab. Jerzy Topp. 2000 -- 2004 Bachelor of Science...
-
Inteligencja zespołowa
PublicationPrzedstawiono przegląd zespołowego przetwarzania informacji, uczenia się i podejmowania decyzji. Omówiono algorytmy ewolucyjne, roju, mrówkowe, immunologiczne, sieci neuronowe, współpracę agentów, modelowanie indywiduowe oraz przykładowe środowisko modelowania zespołowego.
-
Sztuczna inteligencja i elementy hybrydowych systemów ekspertowych
PublicationTematyka monografii dotyczy problematyki wchodzacej w skład szeroko pojetej sztucznej inteligencji i obejmuje: - klasyczną sztuczną inteligencję zawierającą zagadnienia reprezentacji i przetwarzania wiedzy symbolicznej, łącznie z realizacją symbolicznych systemów ekspertowych, - zbiory rozmyte i logikę rozmytą, wraz z rozmytymi systemami przetwarzającymi wiedzę nieprecyzyjną, - sztuczne sieci neuronowe łącznie z neuronowymi systemami...
-
Ewolucyjne planowanie bezpiecznych trajektorii statków oparte na zmodyfikowanym diagramie Cockcrofta.
PublicationArtykuł przedstawia kontynuację badań autora nad planowaniem bezpiecznych trajektorii statków za pomocą algorytmów ewolucyjnych. Prezentowana metoda poszukuje optymalnego zbioru bezpiecznych trajektorii wszystkich statków biorących udział w spotkaniu. Bieżąca wersja metody zakłada ograniczoną widoczność i obowiązywanie Prawidła 19 Międzynarodowych Przepisów o Zapobieganiu Zderzeniom na Morzu (MPZZM) zamiast Prawideł 11 – 18. Artykuł...
-
Hybrid system of safe ship steering at sea
PublicationPrzedstawiony hybrydowy system sterowania statkiem w sytuacji kolizyjnej na morzu, ma umożliwić nawigatorowi podjęcie decyzji pozwalającej na bezpieczne przejście przez dany akwen z uwzględnieniem warunków pogodowych, i spotkanych ograniczeń nawigacyjnych o charakterze statycznym i dynamicznym. System ten łączy pracę dwóch technik komputerowych, algorytmów ewolucyjnych do wyznaczania optymalnej ścieżki przejścia i sterowania rozmytego...
-
Koncepcja systemu wspomagania decyzji nawigatora statku opartego na ewolucyjnym planowaniu manewrów antykolizyjnych
PublicationArtykuł przedstawia koncepcję systemu wspomagania decyzji nawigatora statku opartego na wątkach badań prowadzonych wcześniej przez autora. System będzie rozszerzał funkcjonalność systemów dotychczasowych o możliwość szczegółowego planowania bezpiecznej trajektorii statku na wodach zamkniętych, z dużą liczbą statków obcych i ograniczeniami toru wodnego. Artykuł zawiera dyskusję możliwych podejść do planowania manewrów, optymalizacji...
-
Optymalizacja alokacji modułów programistycznych w rozproszonym systemie szkolenia wojskowego
PublicationW pracy przedstawiono system metodologiczny do wyznaczania i oceny przydziałów modułów programistycznych w rozproszonym systemie informatycznym, bazującym na systemie MOODLE, wspomagającym zdalne nauczanie i szkolenie wojskowe. Opracowano modele matematyczne rozproszonych systemów komputerowych, na podstawie których sformułowano zadania optymalizacji wielokryterialnej. Główny nacisk położono na zastosowanie algorytmów ewolucyjnych...
-
Poprawa jakości klasyfikacji głębokich sieci neuronowych poprzez optymalizację ich struktury i dwuetapowy proces uczenia
PublicationW pracy doktorskiej podjęto problem realizacji algorytmów głębokiego uczenia w warunkach deficytu danych uczących. Głównym celem było opracowanie podejścia optymalizującego strukturę sieci neuronowej oraz zastosowanie uczeniu dwuetapowym, w celu uzyskania mniejszych struktur, zachowując przy tym dokładności. Proponowane rozwiązania poddano testom na zadaniu klasyfikacji znamion skórnych na znamiona złośliwe i łagodne. W pierwszym...
-
Badanie odporności wyłączników różnicowoprądowych na przejściowe prądy różnicowe
PublicationW artykule przedstawiono wyniki badań wybranych wyłączników różnicowoprądowych przy przejściowych prądach różnicowych. Omówiono przyczyny niejednakowej odporności na przejściowe prądy różnicowe wyłączników różnicowoprądowych bezzwłocznych o takim samym znamionowym prądzie różnicowym zadziałania. Zwrócono uwagę, że niektóre bezzwłoczne wyłączniki wysokoczułe mogą być bardziej odporne na przejściowy prąd różnicowy niż bezzwłoczne...
-
Implicit difference functional inequalities and applications
PublicationKlasyczne rozwiązania problemów początkowych przybliżane są rozwiązaniami uwikłanych metod różnicowych. Wykazana została zbieżność i stabilność uwikłanych schematów. Przy założeniu, że funkcje dane spełniają nieliniowe oszacowanie typu Perrona względem argumentu funkcyjnego, udowodniono stabilność metody uwikłanej, wykorzystując twierdzenie porównawcze dla funkcji spełniających uwikłane nierówności różnicowe typu Volterry.
-
Algorytmy Obliczeniowe AiR
e-Learning CoursesWykład z przedmiotu Algorytmy Obliczeniowe
-
Algorytmy rozpoznawania zmian chorobowych
PublicationW pracy przedstawiono, opisano i porównano pod wzgledem skutecznosci wybrane algorytmy rozpoznawania chorób w filmach endoskopowych, zaimplementowane w ramach aplikacji Wspomagania Badan Medycznych. Dokonano oceny algorytmów w zaawansowanym srodowisku testowym, zbudowanym w oparciu o duzy zbiór obrazów z filmów endoskopowych, pozyskanych we współpracy z Gdanskim Uniwersytetem Medycznym. Jednoczesnie zaprezentowano sposób optymalizacji...
-
Ewolucyjne metody wielokryterialnej optymalizacji układów detekcji.
PublicationW pracy omawiane są możliwości wykorzystania mechanizmów niszowania oraz rodzajnika genetycznego w ewolucyjnym poszukiwaniu rozwiązań wielokryterialnych zadań optymalizacyjnych. W omawianych typach algorytmów ewolucyjnych zastosowano metody rankingowe, które cechują się znaczną uniwersalnością i użytecznością w porównaniu do metod klasycznych. Jako przykład ilustrujący rozważane podejścia przedstawia się metodologię konstruowania...
-
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...
-
Ewolucyjne projektowanie kombinacyjnych układów cyfrowych: stan obecny, główne problemy i perspektywy
PublicationW pracy przedstawiono stan obecny, główne problemy oraz perspektywy dotyczące ewolucyjnego projektowania kombinacyjnych układów cyfrowych. Krótko scharakteryzowano istniejące algorytmy ewolucyjnego projektowania układów kombinacyjnych oraz przedstawiono ich ogólną koncepcję. Wskazano również główne problemy tych algorytmów oraz potencjalne sposoby ich eliminacji.
-
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.
-
Algorytmy Obliczeniowe 2023/2024
e-Learning CoursesWykład z przedmiotu Algorytmy Obliczeniowe
-
Metody różnicowe dla równań parabolicznych z silną zależnością funkcyjną
Publication -
ALGORYTMY NISQ
Publication -
Zachłanne algorytmy kolorowania grafów w modelu rozproszonym
PublicationW artykule porównano cztery rozproszone algorytmy kolorowania grafów. Zaprezentowano wyniki eksperymentów komputerowych, w których badano liczbę rund i kolorów uzyskanych dla grafów losowych.
-
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...
-
Algorytmy przetwarzania widm Ramana podczas detekcji substancji chemicznych
PublicationW pracy zostaną przedstawione algorytmy wstępnego przetwarzania widm mające na celu usunięcie lub zmniejszenie intensywności zakłóceń obecnych w rejestrowanych widmach Ramana, ze szczególnym uwzględnieniem automatyzacji tego procesu (bez konieczności wyboru parametrów przetwarzania przez obsługę urządzenia). Kolejną prezentowaną grupę algorytmów stanowią procedury parametryzacji widm, które opisują widma w postaci zbioru kilku...
-
Metody różnicowe uwikłane dla cząstkowych równań różniczkowo funkcyjnych pierwszego rzędu
Publication -
Algorytmy obróbki danych dla diagnostyki ran pooperacyjnych w kardiochirurgii
PublicationDo oceny procesu gojenia ran pooperacyjnych wykorzystana została koncepcja aktywnej termografii dynamicznej (ATD) z pobudzeniem w postaci nawiewu mieszaniny powietrza i rozprężonego CO2. Specyficzne dla aplikacji oceny gojenia ran jest przetwarzanie uzyskanych sekwencji termogramów polegające na analizie rozkładów parametrów modelu dwueksponencjalnego wzdłuż linii cięcia w kolejnych dwóch badaniach - w trzeciej i szóstej dobie...
-
Algorytmy genetyczne - sem. 2022/23
e-Learning CoursesGłównym celem przedmiotu jest zapoznanie studentów z algorytmami ewolucyjnymi. Wykład obejmuje następujące zagadnienia: ewolucyjne technik optymalizacji; kodowanie i dekodowanie parametrów; metody oceny stopnia przystosowania; metody selekcji osobników; operacje genetyczne; strategie podstawień; metody skalowania przystosowania; mechanizm niszowania; wielokryterialna optymalizacja.
-
Algorytmy genetyczne - sem. 2023/2024
e-Learning CoursesGłównym celem przedmiotu jest zapoznanie studentów z algorytmami ewolucyjnymi. Wykład obejmuje następujące zagadnienia: ewolucyjne technik optymalizacji; kodowanie i dekodowanie parametrów; metody oceny stopnia przystosowania; metody selekcji osobników; operacje genetyczne; strategie podstawień; metody skalowania przystosowania; mechanizm niszowania; wielokryterialna optymalizacja.
-
Algorytmy Obliczeniowe AiR - 2022/23
e-Learning CoursesWykład z przedmiotu Algorytmy Obliczeniowe
-
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...
-
Algorytmy numeryczne obliczania pseudokątów wiążących typu B
PublicationReferat tematycznie związany jest z teoretycznymi podstawami funkcjonowania technologii pomiarowej bazującej na stanowiskach swobodnie zorientowanych. Przedstawiono algorytmy obliczania pseudoobserwacji kątowych typu B (zwanych pseudokątami), wiążącymi sieć punktów odniesienia ze stanowiskami pomiarowymi. Pseudokąty wiążące typu B wykorzystuje się w sieciach obliczeniowych typu B.
-
Algorytmy i struktury danych (InfStos)
e-Learning CoursesAlgorytmy i struktury danych dla III sem. FT/IS.
-
Algorytmy zachłanne i ich zastosowanie w problemie przydziału częstotliwości.
PublicationPraca opisuje uogólnione algorytmy zachłanne dla problemu przydziału częstotliwości na gruncie modelu pokolorowań kontrastowych.
-
Algorytmy analizy modalnej
PublicationReferat stanowi wprowadzenie teoretyczne do badań analizy modalnej. Przedstawiono wyniki badań analizy modalnej stanowiska do badania małogabarytowych wirników przeprowadzonych w programie Abaqus oraz ich weryfikację za pomocą badań eksperymentalnych. Przedstawiono również program rozwijany w Zakładzie Dynamiki Wirników i Łożysk Ślizgowych - Dynwir-S-70. Jest to program do analizy modalnej wielopodporowych i wielomasowych wirników.
-
Algorytmy obliczania składowej czynnej prądu upływu ograniczników przepięć
PublicationPomiar prądu upływowego ograniczników przepięć i analiza jego składowych jest podstawowym kryterium diagnostycznym stosowanym obecnie w energetyce zawodowej. W badaniu ograniczników przepięć wykorzystuje się różne algorytmy określania składowej rezystancyjnej w oparciu o zarejestrowane przebiegi prądu upływu i napięcia zasilającego lub tylko prądu upływowy. W pracy wykorzystano typowe dla rejestratorów jakości energii elektrycznej...
-
Ewolucyjne projektowanie filtrów cyfrowych IIR o nietypowych charakterystykach amplitudowych.
PublicationW artykule przedstawiono zastosowanie algorytmów ewolucyjnych do projektowania filtrów cyfrowych IIR o nietypowych charakterystykach amplitudowych. Wprowadzono dwuwarstwowe chromosomy, które w bardziej naturalny sposób reprezentują opisywany problem (górna warstwa - licznik, dolna warstwa - mianownik funkcji transmitancji). Przy pomocy opisanej metody zaprojektowano filtr o niestandardowej charakterystyce amplitudowej.
-
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.
-
Cztery algorytmy, które wstrząsnęły światem. Część III: Sprzęt czy oprogramowanie
PublicationW ostatniej części tryptyku poruszamy problem przyjaznego rysowania grafów oraz prezentujemy algorytmy dla szybkiego mnożenia macierzy. Nasze rozważania kończymy ilustracją postępu w dziedzinie sprzętu i oprogramowania
-
Algorytmy MPPT dla modułów fotowoltaicznych w warunkach przesłonięcia
PublicationIntensywny rozwój technologii powoduje obniżenie ceny modułów fotowoltaicznych i dedykowanych przetwornic. Podstawą opłacalności jest wysoka sprawność całego układu na którą składają się sprawności modułów, przetwornic oraz algorytmu śledzenia maksymalnej mocy (MPPT - Maximum Power Point Tracking). Znane i stosowane algorytmy mają MPPT sprawności od ok. 95 do 99%, o ile ogniwa mają identyczne parametry i są jednakowo nasłonecznione....
-
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ą...
-
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 i Struktury Danych [Mat 2021/22]
e-Learning CoursesAlgorytmy i Struktury Danych kierunku Matematyka WFTiMS
-
Cztery algorytmy które wstrząsnęły światem. Część III: Sprzęt czy oprogramowanie
PublicationW trzecim odcinku cyklu poruszono problem przyjaznego rysowania grafów oraz zaprezentowano algorytmy dla szybkiego mnożenia macierzy, a więc problemu, który pojawia się w każdej nauce inżynieryjnej. Rozważania ogólne zamknięto ilustracją postępu, jaki dokonał się w zakresie sprzętu liczącego i oprogramowania.
-
Algorytmy sterowania dla poprawy jakości regulacji położenia w serwonapędach
PublicationW serwonapędach o kaskadowej strukturze regulacji momentu, prędkości i położenia, opartej na algorytmach PID, w stanach dynamicznych występują uchyby, które trudno zmniejszyć tylko przez dobór nastaw regulatorów. W artykule zaproponowano metody ich redukcji, oparte na zastosowaniu sprzężenia do przodu. Przedstawiono także modyfikacje algorytmu PID, polegające na dynamicznej adaptacji nastaw do aktualnych wartości uchybu. Omówiono...
-
Algorytmy przetwarzania widm Ramana w procesie detekcji substancji chemicznych
PublicationRozprawa przedstawia szczegółowo algorytmy, jakie są stosowane podczas przetwarzania widm Ramana, rejestrowanych przenośnym spektrometrem o skończonej rozdzielczości. Pracę podzielono na osiem rozdziałów. W pierwszym określono cel i tezy pracy. Rozdział drugi opisuje podstawowe pojęcia dotyczące zjawiska Ramana oraz zasady budowy urządzeń do pomiarów widm Ramana. W rozdziale trzecim scharakteryzowano błędy występujące podczas pomiarów...
-
Algorytmy szacowania informatycznej złożonosci projektowej w inteligentnych systemach produkcji
PublicationW rozdzile tym pokazano mozliwosci szacownia złożonosci projektów informatycznyc w obszarze inteligentnych systemów produkcji, w szczególnosci na podstawie miar czasowych i skojarzonych z nimi finansowych. Na wstępie podano wnioski dotyczące negatywnych zjawisk w inzynierii softwarowej wraz z ich przyczynami, koncentrując się na niedoszacowaniu złozoności czasowej projektów. Z kolei analizie podano regułę Brooksa i krzywe Boehma....
-
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.
-
Algorytmy wykrywania substancji chemicznych na podstawie pomiarów widm Ramana
PublicationRejestracja widma promieniowania rozproszonego nieelastycznie podczas zjawiska Ramana, które jest charakterystyczne dla badanej substancji, pozwala na jej identyfikację. W pracy zostały przedstawione przykładowe widma Ramana substancji chemicznych. Następnie opisano błędy podczas pomiarów widm Ramana, powodujące ograniczenia możliwości identyfikacji substancji chemicznych lub ich mieszanin. Szczegółowo przedstawiono możliwości...
-
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 optymalizacji dyskretnej
e-Learning Coursesinformatyka mgr semestr I
-
Algorytmy optymalizacji dyskretnej
e-Learning Coursesinformatyka mgr semestr I
-
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.
-
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...
-
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.
-
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 sterowania trakcją pojazdu autonomicznego z elektrycznymniezależnym napędem kół
PublicationW ostatnich latach rośnie zainteresowanie pojazdami autonomicznymi o napędzie elektrycznym lub hybrydowym. Na szczególną uwagę zasługują wielosilnikowe napędy, pozwalające dostosować moment na każdym kole pojazdu do warunków drogowych. Odpowiednie sterowanie momentem poszczególnych kół w każdej fazie ruchu pojazdu, zwłaszcza na krętej drodze oraz w warunkach niskiej, nierównomiernej i zmieniającej się w czasie przyczepności nawierzchni,...
-
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...
-
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 klasyfikacji i uczenia w rozpoznawaniu treści
PublicationZadanie klasyfikacji treści może zostać podzielone na dwa etapy: ekstrakcji cech istotnych dla podziału na klasy oraz etapu klasyfikacji na podstawie cech wyznaczonych w poprzednim etapie. Dzięki takiemu podziałowi, możliwe jest użycie w drugim etapie standardowych algorytmów budowy (uczenia) klasyfikatorów, takich klasyfikator bayesowski, drzewa decyzyjne, sztuczne sieci neuronowe czy metoda wektorów wspierających (SVM). Przy...
-
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.
-
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...
-
Algorytmy Grafowe 2022/23
e-Learning CoursesKurs jest przeznaczony dla studentów drugiego semestru na kierunku Informatyka (stacjonarna).
-
Algorytmy Grafowe 2021/22
e-Learning CoursesKurs jest przeznaczony dla studentów drugiego semestru na kierunku Informatyka (stacjonarna).
-
2024_Projekt badawczy Algorytmy śledzące
e-Learning CoursesProjekt badawczy
-
Algorytmy Optymalizacji Dyskretnej 2024
e-Learning Courses -
Algorytmy Grafowe 2023/24
e-Learning CoursesKurs jest przeznaczony dla studentów drugiego semestru na kierunku Informatyka (stacjonarna).
-
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...
-
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...
-
Evolutionary approach to solving multi-ship encounter situations
PublicationW artykule wprowadzono nowe podejście do rozwiązywania sytuacji spotkań wielu statków poprzez połączenie założeń teorii gier z programowaniem ewolucyjnym. Spotkanie wielu statków jest zamodelowane jako gra rozgrywana przez ''myślących graczy'' - statki o różnych, potencjalnie zmiennych strategiach. Rozwiązanie - zbiór kooperujących (niekolidujących) trajektorii jest znajdowane za pomocą algorytmu ewolucyjnego.
-
Heurystyczne algorytmy szeregowania zadań wieloprocesorowych na procesorach dedykowanych
PublicationProblem szeregowania zadań wieloprocesorowych na procesorach dedykowanych można zaprezentować przy pomocy modelu kolorowania krawędzi hipergrafów. Hipergrafem nazywamy pewne uogólnienie grafu, w którym krawędzie mogą zawierać dowolnie wiele wierzchołków. Model taki pozwala symulować rozmaite zjawiska praktyczne oraz teoretyczne. Kolorowanie hiperkrawędzi hipergrafów jest uogólnieniem kolorowania krawędzi grafów, zatem jest problemem...
-
ALGORYTMY STEROWANIA SILNIKA WYSOKOPRĘŻNEGO Z UKŁADEM COMMON RAIL
PublicationRozwój wiedzy i technologii związanej z procesami spalania paliwa w silniku i prowadzeniem kontrolowanego procesu spalania, skutkuje wzrostem sprawności silników i lepszą ochroną środowiska. Ciekawym rozwiązaniem technicznym jest silnik z zapłonem samoczynnym pracujący z bardzo wysokim ciśnieniem wtrysku paliwa i często z recyrkulacją spalin – silnik z układem Common Rail. Do sterowania silnika stosowane są złożone układy mechatroniczne...
-
Cztery algorytmy które wstrząsnęły światem. Część I: Wprowadzenie
PublicationArtykuł przeglądowy jest pierwszym fragmentem 3-częściowego szkicu popularnonaukowego poświęconego najważniejszym osiągnięciom w dziedzinie algorytmiki. Wprowadzono w nim w arkana złożoności obliczeniowej i sztuki programowania komputerów.
-
Algorytmy diagnostyki dla komputerowego systemu sterowania elektrowni wodnej.
PublicationW referacie przedstawiono możliwości wprowadzenia algorytmów diagnostyki i sterowania do komputerowego systemu sterowania turbiny wodnej z generatorem. Wdrożenie systemu pozwoliłoby na wyeliminowanie stanowisk pracy w których wzrasta prawdopodobieństwo uszkodzeń.
-
Algorytmy diagnostyki dla komputerowego systemu sterowania elektrowni wodnej.
PublicationW artykule przedstawiono system diagnostyki i sterowania którego zadaniem jest identyfikacja symptomów nieprawidłowej pracy obiektu sterowanego, a następnie modyfikacja algorytmu lub układu tak, aby wyprowadzić obiekt z obszaru nieprawidłowej pracy.
-
Algorytmy przybliżone dla wybranych problemów równoległego przydziału zasobów
PublicationArtykuł poświęcony jest zachłannym algorytmom przybliżonym dla problemu szeregowania zadań w systemach równoległych z zadaniami dedykowanymi.
-
Self-stabilizing algorithms for graph coloring with improved performance guarantees
PublicationW pracy rozważa się rozproszony model obliczeń, w którym struktura systemu jest reprezentowana przez graf bezpośrednich połączeń komunikacyjnych. W tym modelu podajemy nowy samostabilizujący algorytm kolorowania grafów oparty na konstrukcji drzewa spinającego. Zgodnie z naszą wiedzą jest to pierwszy algorytm z gwarantowaną wielomianową liczbą ruchów, który dokładnie koloruje grafy dwudzielne.
-
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...
-
Algorytmy i struktury danych 2022
e-Learning Courses -
Metody numeryczne i algorytmy 2019
e-Learning CoursesI stopień IBio
-
2024 Algorytmy i struktury danych
e-Learning Courses -
2023 Algorytmy i struktury danych
e-Learning Courses -
Algorytmy wykrywania substancji chemicznych na podstawie pomiarów widm Ramana
PublicationRejestracja widma promieniowania rozproszonego nieelastycznie podczas zjawiska Ramana, które jest charakterystyczne dla badanej substancji, pozwala jej identyfikację. W pracy zostaną opisane błędy wyznaczania widm Ramana, powodujące ograniczenia możliwości identyfikacji substancji chemicznych lub ich mieszanin. Szczegółowo zostaną przedstawione możliwości redukcji błędów pomiarowych przez zastosowanie procedur usuwania tła oraz...
-
Algorytmy sterowania dla poprawy jakości regulacji położenia w serwonapędach
PublicationW serwonapędach o kaskadowej strukturze regulacji momentu, prędkości i położenia, opartej na algorytmach PID, w stanach dynamicznych występują uchyby, które trudno zmniejszyć tylko przez dobór nastaw regulatorów. W referacie zaproponowano metody ich redukcji, oparte na zastosowaniu sprzężenia do przodu. Przedstawiono także modyfikacje algorytmu PID, polegające na dynamicznej adaptacji nastaw do aktualnych wartości uchybu. Omówiono...
-
Cztery algorytmy które wstrząsnęły światem. Część I: Rys historyczny
PublicationOpracowanie jest pierwszym fragmentem 3-częściowego szkicu popularnonaukowego poświęconego najważniejszym osiągnięciom w dziedzinie algorytmiki teoretycznej. Wprowadzono w w arkana złożoności obliczeniowej i sztuki programowania komputerów.
-
Odporne na zakłócenia impulsowe algorytmy estymacji parametrycznej w zastosowaniach.
PublicationOmówiono wykorzystanie metod estymacji parametrycznej w diagnostyce. Rozważano zastosowanie algorytmu LA w dynamicznym ważeniu wolno poruszających się pojazdów gdy przeciążenie wagi doprowadza do istotnego zafałszowania danych pomiarowych. Rozwiązano zadanie rekonstrukcji sygnału ciągłego metodą wielomianowej aproksymacji jego próbek.
-
Nowy algorytmy działania automatyki odciążającej w Krajowym Systemie Elektroenergetycznym.
PublicationW referacie przedstawiono nowy algorytm automatyki odciążającej oparty na elementach logiki rozmytej. Zastosowanie układu Rozmytej Adaptacyjnej Automatyki Odciążającej (RAAO) umożliwia znaczną poprawę zarówno skuteczności jak i jakości procesu odciążania. W referacie zamieszczono przykładowe wyniki badań symu-lacyjnych weryfikujących skuteczność działania zaproponowanego algorytmu. Otrzy-mane wyniki porównano z wynikami uzyskanymi...
-
Zintegrowane sterowanie systemami wodociągowymi - struktury i algorytmy'' - cz. I.
PublicationOperacyjne sterowanie systemami wodociągowymi (SW) posiada dwa zasadnicze aspekty: sterowanie hydrauliką i sterowanie jakością wody. Pomiędzy procesami hydrauliki i jakości wody występują interakcje, co stanowi przesłankę, by procesy te przy rozważaniu problemu sterowania SW traktować łącznie. Łączne traktowanie procesów sterowania hydrauliką i jakością wody jest bardzo trudnym zadaniem. Skuteczne jego rozwiązanie powinno integrować...
-
Rozmyte algorytmy diagnostyki układów sterowania procesami przemysłowymi - Przykład laboratoryjny
PublicationW niniejszej pracy prezentuje się przykład zastosowania algorytmów detekcji usterek opartych na modelach rozmytych w systemie diagnostyki układu laboratoryjnego trzech połączonych zbiorników. Pomimo prostoty realizowanej koncepcji układowej, system ten jest przykładem często występującego w praktyce złożonego procesu przemysłowego. W przeprowadzonych badaniach do oceny stanu procesu oraz realizacji zadań diagnostycznych wykorzystuje...
-
Algorytmy komputerowo wspomaganego projektowania i rozbudowy systemów dystrybucji wody
PublicationSformułowano i omówiono zadania typu projektowego dla systemu wodociągowego.Uwaga skupiona jest na projekcie dystrybucji i transportu wody. Omówiono ogólne metody rozwiązywania zarówno zadania projektowania systemu od nowa jak i przeprojektowywania systemu istniejącego. Istotnym elementem pracy jest zamieszczony w niej algorytm sterowania obliczeniami podczas, zbliżonego do optymalnego, projektowania systemu na poziomie...
-
Zintegrowane sterowanie systemami wodociągowymi : struktury i algorytmy. Cz. II
PublicationW pierwszej części artykułu przedstawiona została dwuwarstwowa struktura zintegrowanego sterowania hydrauliką i jakością w systemach wodociągowych (SW). Wprowadzenie takiej struktury pozwala wypełnić funkcje sterowania zintegrowanego SW i daje gwarancję ich efewktywnej realizacji. Zintegrowane sterowanie SW obejmuje dwa zasadnicze aspekty: sterowanie hydrauliką i sterowanie jakością wody. Pomiędzy procesami hydrauliki i jakości...
-
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...
-
Algorytmy i mechanizmy koegzystencji i współpracy heterogenicznych pakietowych systemów radiowych
PublicationPakietowe sieci bezprzewodowe zyskują coraz szerszą akceptację różnych grup użytkowników, zarówno domowych, jak i ostatnio biurowych oraz biznesowych. Są one już nie tylko alternatywą dla sieci przewodowych, ale stanowią też dla nich "konkurencję" - z rozwiązaniami od pikosieci "osobistych" (WPAN) - począwszy, poprzez sieci WLAN (Wireless LAN) i WMAN, a na propozycjach WWAN kończąc. Prace badawcze i implementacyjne, wspierane...
-
Repozytorium nagrań testowych i algorytmy wspomagania systemów monitoringu przestrzeni publicznej
PublicationW referacie przedstawiono założenia i realizację repozytorium nagrań testowych dla potrzeb oceny algorytmów analizy obrazu. Celem wykonanej pracy jest zgromadzenie materiałów audiowizualnych zawierających różne rodzaje zachowań tłumu wraz z opisem służących do weryfikacji algorytmów analizy obrazu. Omówiono szczegółowo treść nagrań wprowadzonych do repozytorium, wśród których wyróżnić można zachowania typowe jak i nietypowe. Przedstawiono...
-
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.
-
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.
-
Algorytmy i struktury danych - 2022/2023
e-Learning Courses