Filtry
wszystkich: 1015
-
Katalog
wyświetlamy 1000 najlepszych wyników Pomoc
Wyniki wyszukiwania dla: ALGORYTM
-
Metody numeryczne i algorytmy 2019
Kursy OnlineI stopień IBio
-
2024 Algorytmy i struktury danych
Kursy Online -
2023 Algorytmy i struktury danych
Kursy Online -
Algorytmy genetyczne - sem. 2023/2024
Kursy OnlineGłó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.
-
Elementy kwantowego modelu obliczeń i algorytmiki kwantowej : łagodne wprowadzenie do informatyki kwantowej
PublikacjaJuż dziś wiadomo, że z chwilą udanej realizacji komputera kwantowego maszyna ta będzie pozwalała na znajdowanie rozwiązań problemów obliczeniowych leżących poza zasięgiem komputerów klasycznych. Opracowano szereg algorytmów kwantowych, z których największą sławą cieszy się procedura Shora, pozwalająca efektywnie dokonywać tzw. faktoryzacji, tj. rozkładu bardzo dużych liczb naturalnych na czynniki pierwsze. Na trudności obliczeniowej...
-
Sztuka i matematyka -algorytmiczne i parametryczne detale
PublikacjaOpracowanie dotyczy wykorzystania komputerowych metod obliczeniowych do projektowania dzieł architektonicznych, w których geometria formy, detal struktury i efekty materiałowe są wynikiem spójnej reguły generatywnej. Nowatorskie biura tworzą własne narzędzia na poziomie języków programowania czerpiąc idee z abstrakcyjnych koncepcji i procedur matematycznych. W konsekwencji algorytmiczne i parametryczne strategie projektowania w...
-
Zastosowanie metod projekcji w algorytmach różnicowych elektrodynamiki obliczeniowej.
PublikacjaW pracy przedstawiono koncepcję poprawienia wydajności metody różnic skończonych metodąprojekcji Rayleigha-Ritza w przestrzeniach skończeniewymiarowych. Zastosowano oryginalną koncepcję budowy podprzestrzeni rzutowej, budowanej w oparciu o fizyczne własności rozwiązania. Zaprezentowano przykłady analizy wybranych struktur mikrofalowych.
-
Algorytmy rozpoznawania zmian chorobowych
PublikacjaW 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...
-
Algorytmy genetyczne i ewolucyjne
PublikacjaAlgorytmy 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 i struktury danych - 2022/2023
Kursy Online -
Algorytmy i Struktury Danych (zaoczne) (2019)
Kursy Online -
Algorytmy Optymalizacji Dyskretnej - ed. 2021/2022
Kursy OnlineIn real-world applications, many important practical problems are NP-hard, therefore it is expedient to consider not only the optimal solutions of NP-hard optimization problems, but also the solutions which are “close” to them (near-optimal solutions). So, we can try to design an approximation algorithm that efficiently produces a near-optimal solution for the NP-hard problem. In many cases we can even design approximation algorithms...
-
Metody numeryczne i algorytmy - lato 2023
Kursy Online -
Algorytmy i Struktury Danych [2022/23]
Kursy Online -
Algorytmy i Struktury Danych 2023/24
Kursy Online -
Algorytmy i Struktury Danych 2022/23
Kursy Online -
Algorytmy i Struktury Danych [2023/24]
Kursy OnlineMateriały pomocniczne do przedmiotu AiSD na kierunku Matematyka WFTiMS.
-
Metody numeryczne i algorytmy - lato 2024
Kursy Online -
Algorytmy i struktury danych 2023/2024
Kursy Online -
Generowanie sąsiedztwa w algorytmach lokalnych poszukiwań uporządkowanego kolorowania grafów
PublikacjaPrzedstawienie rozwiązań problemów kombinatorycznych w postacipermutacji daje podstawy do konstrukcji algorytmów lokalnychposzukiwań. Uporządkowane pokolorowanie grafu można zapisać w postaci permutacji wierzchołków grafu. Podstawowe operacje prowadzącedo generowania sąsiedztwa rozwiązania to zamiana dwóch elementówlub przesunięcie elementu permutacji. W artykule wskazujemy metodępozwalającą na wykonanie takich operacji w czasie...
-
Właściwości sterowników przetwornic dc-dc opartych na algorytmach splotowych
PublikacjaW pracy przedstawiono wybrane problemy projektowania cyfrowych sterowników przetwornic impulsowych. Szczególny nacisk położono na syntezę umożliwiającą implementację sprzętową kontrolerów w oparciu o tanie technologie CMOS charakteryzujące się znacznymi ograniczeniami na szybkość działania bloków funkcjonalnych. Zaprezentowano symulacje porównawcze właściwości klasycznych korektorów cyfrowych uzyskanych na podstawie prototypu analogowego...
-
Algorytmiczne metody redukcji poboru mocy w układach CMOS
PublikacjaW pracy przedstawiono wybrane możliwości zredukowania poboru mocy układów CMOS z wykorzystaniem dwóch algorytmów szeregowania zadań w procesie syntezy wysokiego poziomu układów cyfrowych. Zaprezentowano dwa opracowane algorytmy, a mianowicie MAREL i UNILO, dla których utworzono odpowiednie programy pozwalające uzyskać redukcję mocy projektowanych układów CMOS. Przeprowadzone badania testowe przy pomocy standardowych benchmarków...
-
Algorytmy wykrywania krawędzi w obrazie
PublikacjaWykrywanie 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...
-
ANALIZA PORÓWNAWCZA ZMODYFIKOWANEGO ALGORYTMU GRADEINTOWEGO ORAZ ALGORYTMU CHANA DO WYZNACZANIA POŁOŻENIA OBIEKTÓW W SYSTEMACH RADIONAWIGACYJNYCH
PublikacjaW 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ą.
-
Optymalizacja z wykorzystywaniem algorytmu kolonii mrówek
PublikacjaW 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.
-
Grafo-mania, czyli rzecz o grafach i algorytmach. Spłaszczanie grafów
PublikacjaW eseju poruszono problem rysowania grafów na płaszczyźnie.
-
Grafo-mania, czyli rzecz o grafach i algorytmach. Liczby Ramseya
PublikacjaZdefiniowano liczby Ramseya i wskazano na trudności obliczeniowe ich wyznaczania już przy niewielkich wartościach takich liczb.
-
Grafo-ania, czyli rzecz o grafach i algorytmach. Drzewa Steinera
PublikacjaProblem: na płaszczyźnie leżą 3 punkty. Znajdź czwarty, taki że jego sumaryczna odległość od 3 pozostałych jest minimalna, Pokazujemy jak rozwiązać ten problem i jego uogólnienie.
-
Potyczki algorytmiczne, czyli Alicja i Bogdan w nowych sytuacjach
PublikacjaW 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.
-
Łagodne wprowadzenie do analizy algorytmów
PublikacjaKsiążka jest 11. wydaniem podręcznika akademickiego poświęconego podstawom algorytmiki. Składa się z trzech rozdziałów. Rozdział 1 daje podstawy formalne niezbędne przy analizie algorytmów pod kątem złożoności obliczeniowej. Rozdział 2 wprowadza w zagadnienia analizy algorytmów z różnych punktów widzenia.Rozdział 3 przedstawia podstawowe struktury danych.
-
Katedra Algorytmów i Modelowania Systemów
PublikacjaPrzedstawiono podstawowe informacje nt. Katedry Algorytmów i Modelowania Systemów Wydziału Elektroniki, Telekomunikacji i Informatyki PG. W szczególności przedstawiono rys historyczny, działalność dydaktyczną, badania podstawowe, nagrody i wyróżnienia oraz ofertę dla przemysłu.
-
Samostabilizujące się algorytmy wierzchołkowego kolorowania grafów.
PublikacjaArtykuł 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.
-
STRUKTURY I ALGORYTMY WSPOMAGANIA DECYZJI [2020/21]
Kursy OnlinePrzedmiot na 2 stopniu studiów - studia magisterskie na Wydziale Elektrotechniki i Automatyki, kierunek: Automatyka i Robotyka
-
Algorytmy i Struktury Danych [Mat 2021/22]
Kursy OnlineAlgorytmy i Struktury Danych kierunku Matematyka WFTiMS
-
STRUKTURY I ALGORYTMY WSPOMAGANIA DECYZJI [2020/21]
Kursy Online -
Analiza algorytmów diagnostyki termicznej w mammografii
PublikacjaRozprawa porusza problemy diagnostyki nowotworów piersi oraz oceny ukrwienia płatów tkankowych w chirurgii rekonstrukcyjnej piersi, przy użyciu Aktywnej Termografii Dynamicznej (ADT). Badanie ADT polega na pobudzeniu termicznym obiektu (impuls oziębiający) i zarejestrowaniu zmian rozkładu wartości temperatury podczas jej swobodnego powrotu do stanu początkowego. Analiza przejściowych procesów cieplnych na powierzchni badanego...
-
Grafo-mania, czyli rzecz o grafach i algorytmach. Szybkie mnożenie macierzy
PublikacjaMiniesej zawiera komentarz na temat zastosowania sztucznej inteligencji do problemu mnożenia macierzy.
-
Grafo-mania, czyli rzecz o grafach i algorytmach. Problem 8 hetmanów
PublikacjaW eseju spojrzano na problem 8 hetmanów na szachownicy z punktu widzenia teorii grafów
-
Uniwersalny algorytm modulacji wektorowej dla trójpoziomowych, trój i wielofazowych falowników NPC z balansowaniem napięć obwodu DC
ProjektyProjekt realizowany w Katedra Automatyki Napędu Elektrycznego i Konwersji Energii zgodnie z porozumieniem UMO-2021/41/N/ST7/01968 z dnia 2021-11-26
-
Strategie algorytmiczne rywalizacji autonomicznych obiektów militarnych na platformie dedykowanej Robocode.
PublikacjaPlatformę Robocode opracowano w IBM jako środowisko symulacji walk wirtualnych robotów. Stosowane jest ono przez tysiące programistów na całym świecie do zabawy, nauki oraz badań nad mechanizmami sztucznej inteligencji i metodami uczenia. Artykuł rozpoczyna się krótką charakterystyką platformy i jej możliwości. Następnie autorzy na podstawie wiedzy zdobytej od innych programistów i doświadczeń wywiedzionych z licznych eksperymentów...
-
Wpływ implementacji algorytmu Chana na jego efektywność
PublikacjaW referacie przybliżono algorytm Chana służący do wyznaczania położenia w metodzie TDOA. W algorytmie tym estymaty współrzędnych położenia można uzyskać w kilku różnych etapach wykonywania procedur algorytmu. Ponadto wątpliwość budzi sposób wypełniania macierzy B. W referacie zbadano dokładność uzyskiwanych estymat położenia w zależności od sposobu implementacji algorytmu Chana.
-
Algorytmy ewolucyjne w projektowaniu sieci MPLS
PublikacjaNiniejszy 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
PublikacjaScharakteryzowano 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...
-
Sekwencyjne algorytmy antypodalnego kolorowania radiowego grafów.
PublikacjaPraca 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.
-
Przybliżone algorytmy uporządkowanego kolorowania krawędzi multidrzew.
PublikacjaNiniejszy 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.
-
Komputerowy symulator algorytmów synchronizacji obiektów elektroenergetycznych
PublikacjaW artykule opisano istotę i różnorodność sposobów synchronizacji obiektów elektroenergetycznych oraz strukturę opracowanego i wykonanego dla celów badawczych, symulatora algorytmów synchronizacji. Przedstawiono architekturę blokową symulatora i jego powiązanie z procesem synchronizacji prądnic, opisano oprogramowanie symulatora oraz wskazano na szeroki zakres jego stosowalności oraz dużą użyteczność praktyczną.
-
Zastosowanie algorytmów rojowych do kolorowania grafów
PublikacjaPrzedstawiamy sposób adaptacji heurystycznej metody przeszukiwania PSO (ang. Particle Swarm Optimization) do znajdowania suboptymalnych pokolorowań wierzchołkowych grafów prostych. Prezentujemy sposób przeprowadzenia eksperymentów obliczeniowych oraz ich wyniki.
-
Rozpoznawanie osób i zdarzeń: Charakterystyka algorytmów
PublikacjaRozpoznawanie osób i zdarzeń, analiza strumieni wielomadalnych, cyfrowe przetwarzanie sygnałów.
-
Optymalizacja parametrów algorytmów rekonstrukcji sygnałów muzycznych
PublikacjaNiniejszy referat przedstawia wyniki eksperymentów wykonanych w ramach projektu SYNAT. Przeprowadzono testy algorytmów służących do rekonstrukcji sygnałów muzycznych, tj. redukcji szumu impulsowego, szerokopasmowego oraz przesterowań w celu określenia zoptymalizowanych wartości parametrów algorytmów rekonstrukcji dla różnych gatunków muzycznych.
-
Stanowisko badawcze do weryfikacji algorytmów sterowania
PublikacjaOpisano laboratoryjne stanowisko do badania algorytmów sterowania z możliwością oceny metod stosowanych przy ich tworzeniu. Przedstawiono praktyczne zastosowanie środowiska Matlab-Simulink do modelowania elementów układu sterowania, współpracujących z obiektem rzeczywistym.