Filters
total: 2020
-
Catalog
- Publications 1784 available results
- People 65 available results
- Inventions 1 available results
- Projects 10 available results
- Research Teams 6 available results
- Research Equipment 1 available results
- e-Learning Courses 116 available results
- Events 8 available results
- Open Research Data 29 available results
displaying 1000 best results Help
Search results for: algorytmy ewolucyjne
-
Metody uczenia optymalizacji wieloetapowych procesów decyzyjnych.
PublicationOptymalizacja wieloetapowych procesów decyzyjnych jest zdaniem, w którym zbiegają się metody pochodzące pierwotnie z różnych dziedzin: rachunku wariacyjnego, algorytmów optymalizacji i metod uczenia maszynowego rozpatrywanych w sztucznej inteligencji. W niniejszej pracy podjęto próbę zestawienia różnych metod oraz podano wyniki optymalizacji przykładowego zadania z zastosowaniem algorytmów ewolucyjnych.
-
A note on compact and compact circular edge-colorings of graphs
PublicationW pracy rozważamy dwa warianty kolorowania krawędzi grafów prostych i ważonych, mianowicie kolorowania zwarte oraz zwarte cyrkularne. Rozważamy relacje pomiędzy nimi. Dowodzimy, że każdy zewnętrznie planarny graf dwudzielny posiada zwarte pokolorowanie krawędziowe oraz, że problem ten dla grafów ogólnych jest NP-zupełny. Podajemy również wielomianowy 1.5-przybliżony algorytm oraz pseudowielomianowy dokładny algorytm zwartego cyrkularnego...
-
METODA WIELOKRYTERIALNEJ OCENY PRZEBUDOWY UKŁADÓW TOROWYCH NA SZLAKACH
PublicationRozprawa doktorska dotyczy zagadnienia projektowania układów geometrycznych toru kolejowego w procesie modernizacji linii kolejowych. Scharakteryzowano główne cechy dotyczące tej tematyki w oparciu o literaturę polską i zagraniczną, w tym przepisy branżowe. Przedstawiono czynniki wpływające na projektowanie modernizacji linii kolejowych. Określono wartości dopuszczalne parametrów kinematycznych i geometrycznych. Specyfika omawianego...
-
Multimedialny system wspomagania wykładowcy i prelegenta
PublicationW referacie przedstawiono multimedialny system wspomagania wykładowcy i prelegenta, zainstalowany w wybranych salach audytoryjnych w nowym gmachu Wydziału Elektroniki Telekomunikacji i Informatyki Politechniki Gdańskiej. System ten tworzą: wektorowe czujniki akustyczne, kamery stacjonarne oraz kamery obrotowe z możliwością regulacji ogniskowej. Opracowywany system akustyczno wizyjny stanowi część infrastruktury technicznej budowanej...
-
Tomasz Gzella mgr inż.
People -
Ekranowanie pola magnetycznego w cylindrycznych układach uwarstwionych
PublicationW pracy przeprowadzono analizę ekranowania pola magnetycznego w cienkościennych, cylindrycznych układach uwarstwionych. Obliczenia numeryczne wykonano w programie MathCad 14 metodą różnic skończonych stosując algorytm Cranka-Nicholsona.
-
Versatile pattern recognition system based on Fisher criterion
PublicationZaprezentowano system rozpoznawania obrazów w postaci bitmap. Zaimplementowany algorytm ekstrakcji cech jest uniwersalny i może być używany do różnych obrazów. Cały system bazuje na kryterium Fishera.
-
Exploiting Multi-Interface Networks: Connectivity and Cheapest Paths
PublicationRozważano zagadnienie minimalizacji energii w sieciach bezprzewodowych bez infrastruktury, w których niektóre węzły są wyposażone w więcej, niż jeden interfejs. W przyjętym modelu sieci podano nowe algorytmy przybliżone oraz wyniki dotyczące złożoności obliczeniowej dla dwóch problemów: aktywacji najtańszej spójnej podsieci spinającej oraz aktywacji ścieżki pomiędzy ustaloną parą węzłów.
-
Applying computational intelligence to acoustics.
PublicationW artykule przedstawiono przegląd wybranych zagadnień związanych z zastosowaniem metod inteligencji obliczeniowej w akustyce. Zaprezentowane metody obejmują m.in. sztuczne sieci neuronowe, zbiory przyblizone, logikę rozmytą, algorytmy genetyczne. Problematyka akustyczna dotyczy z kolei klasyfikacji dźwięków muzycznych, inteligentnego przetwarzania muzyki, inteligentnego sterowania trakturą organową oraz obiektywizacji metody oceny...
-
Realizacja modulacji bazującej na koncepcji wektorów wirtualnych z wykorzystaniem funkcji kształtu dla przekształtników trójpoziomowych NPC
PublicationW artykule opisano modulację szerokości impulsów bazującą na koncepcji wektorów wirtualnych z wykorzystaniem funkcji kształtu. Algorytmy modulacji PWM bazujące na funkcji kształtu są realizowane bez funkcji trygonometrycznych. Nieskomplikowana formuła wyznaczania wartości funkcji kształtu oraz jej właściwości pozwalają na efektywniejszą realizację obliczeń w procesorze oraz łatwiejszą implementację różnychalgorytmów sterowania...
-
System SCADA w nowoczesnym monitorowaniu i sterowaniu oczyszczalnią ścieków
PublicationArtykuł jest kolejną publikacją z cyklu prezentującego wyniki projektu 5. Programu Ramowego UE ''SMART Control of wastewater systems - SMAC''. W ramach tego projektu zaproponowana została nowa koncepcja sterowania biologiczną oczyszczalnią ścieków (OŚ) oraz opracowana została nowa struktura i algorytmy sterowania. Wyniki projektu zostały zaimplimentowane w pilotażowej oczyszczalni w Kartuzach.
-
Sterowanie pojazdem z niezależnym napędem kół wykorzystującym silniki z magnesami trwałymi
PublicationPrzedstawiono wybrane zagadnienia sterowania ruchem autonomicznego pojazdu z niezależnym napędem kół, wykorzystującym silniki synchroniczne z magnesami trwałymi. Omówiono strukturę i realizowane funkcje układu sterowania. Opisano algorytmy sterowania nadrzędnego pojazdu, zwiększające poziom bezpieczeństwa aktywnego, i ich implementację programową. Przedstawiono konstrukcję stacjonarnego stanowiska laboratoryjnego do badania układu...
-
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.
-
Selekcja i ekstrakcja cech
PublicationW rozdziale omówiono sposób przedstawiania danych w postaci wektorów cech, które stanowią zbiory uczące np. w zadaniach klasyfikacji lub grupowania. Opisano metody generowania podzbiorów cech (metodę podziału i ograniczeń, metody sekwencyjne) oraz oceny jakości tych podzbiorów. Zaprezentowano wybrane algorytmy ekstrakcji cech (analizę głównych składowych, wielowymiarowe skalowanie, liniową analizę dyskryminacyjną).
-
Analiza i pomiarowa weryfikacja modeli propagacyjnych z zalecenia ITU-R P.1411 dla środowisk miejskich kanionów ulic i zakresu częstotliwości 800 MHz - 16 GHz
PublicationZ uwagi na urbanizację gwałtownie postępującą w przypadku zarówno zagranicznych, jak i polskich większych miast coraz częściej mamy w praktyce do czynienia z sytuacją, w której anteny obu końców łącza radiowego znajdują się poniżej średniego poziomu zabudowań. W takim przypadku fale radiowe rozprzestrzeniają się w swoisty sposób, głównie wzdłuż kanionów ulic, co ma charakter zgoła odmienny od alternatywnej i częściej rozważanej...
-
Potyczki algorytmiczne, czyli Alicja i Bogdan w nowych sytuacjach. Alicja i Bogdan w pizzerii
PublicationPowracamy tutaj do zagadki sprzed 4 lat pod tym samym tytułem, którą uzupełniamy nowymi komentarzami i nowymi zagadkami na ten temat. Pozwala to nam zilustrować szerzej zasady działania algorytmu zachłannego.
-
Digital Signal Processing - 22/23
e-Learning CoursesPo ukończeniu kursu, student projektuje podstawowe algorytmy cyfrowego przetwarzania sygnałów - filtrów cyfrowych FIR i IIR, i estymuje widmo za pomocą FFT.Student opisuje architektury i ścieżki danych procesorów stało-przecinkowych i zmienno-przecinkowych. Student tłumaczy podstawy arytmetyki procesorów i podaje przykłady zastosowań.
-
Digital Signal Processing-23/24
e-Learning CoursesPo ukończeniu kursu, student projektuje podstawowe algorytmy cyfrowego przetwarzania sygnałów - filtrów cyfrowych FIR i IIR, i estymuje widmo za pomocą FFT.Student opisuje architektury i ścieżki danych procesorów stało-przecinkowych i zmienno-przecinkowych. Student tłumaczy podstawy arytmetyki procesorów i podaje przykłady zastosowań.
-
Ryszard Strzelecki prof. dr hab. inż.
People -
FPGA implementation of reverse residue conversion based on the new Chinese Remainder Theorem II- Part I
PublicationW pracy opisano implementację algorytmu konwersji z systemu resztowego do systemu binarnego opartą na nowej formie chińskiego twierdzenia o resztach określanego jako CRT II.Nowa forma CRT nie wymaga operacji modulo M , gdzie M jest zakresem liczbowym systemu resztowego, jednak wymagana jest pewna liczba mnożników. W środowisku FPGA jest zwykle dostępne są mnożniki, stąd mogą być one wykorzystane do realizacji konwertera. Głównym...
-
Dobór usług WWW w środowisku SOA
PublicationPrzedstawiono nowy sposób doboru usług poprzez heurystyczną ocenęprzydatności ich atrybutów. Zaprezentowano algorytm doboru oraz siećneuronową jako sposób oceny wyboru pojedynczej usługi. Propozycjęzilustrowano na przykładzie usługi wysyłania wiadomości.
-
Kolorowanie końcówkowe multidrzew
PublicationW pracy przedstawiono nowy model kolorowania grafów, mianowicie kolorowanie końcówkowe. Naszkicowano związki łączące ten model z klasycznymi modelami kolorowania oraz przedstawiono wielomianowy algorytm optymalnie końcówkowo kolorujący multidrzewa.
-
System ekspertowy do planowania sieci komórkowej systemu UMTS.
PublicationW referacie przedstawiono system ekspertowy przeznaczony do wieloaspektowego planowania sieci komórkowej systemu UMTS z interfejsem radiowym WCDMA/FDD. Scharakteryzowano algorytm pracy oraz przytoczono przykłady zastosowań omawianego systemu.
-
Komputerowy system ekspertowy do projektowania bazowej stacji radiokomunikacyjnej
PublicationOpisano system ekspertowy do wyznaczania parametrów eksploatacyjnych stacji bazowej, w którym zastosowano algorytm sztucznej inteligencji do optymalizowania tych parametrów. Podano przykłady typowych zastosowań i omówiono możliwości użytkowe.
-
Personalized avatar animation for virtual reality
PublicationThe paper presents a method for creating a personalized animation of avatar for virtual reality application such as multiplayer on-line games. Animation is stored in a simplified version, containing only keyframes for important avatar poses. This version defines key movements, i.e. roughly describes the avatar's action. Animation is enriched by the user with new motion phases utilizing fuzzy descriptors.Various degrees of motion...
-
Dystrybucja, archiwizacja i przetwarzanie strumieni multimedialnych na platformie KASKADA
PublicationZaprezentowano metody przetwarzania strumieni multimedialnych na platformie KASKADA. Przedstawiono koncepcję dystrybucji strumieni do zadań obliczeniowych wykonywanych na poszczególnych węzłach klastra komputerowego. Zaprezentowano w jaki sposób dane strumieni są konwertowane i dostosowywane do wykorzystywania przez algorytmy obudowane w tzw. Ramkę KASKADA. Przedstawiono projekt i implementację archiwum strumieni multimedialnych...
-
Budowa i sterowanie układu równoważenia napięć w obwodziepośredniczącym czteropoziomowego przekształtnika 4l-DCC
PublicationW artykule opisano budowę nowego układu równoważenia napięć w obwodzie pośredniczącym czteropoziomowego przekształtnika4L-DCC (ang. Four Level Diode Clamped Converter) oraz zaproponowano dwa alternatywne algorytmy modulacji szerokości impulsów - modulacjęPD-PWM (ang. Phase Disposition PWM) oraz PO-PWM (ang. Phase Opposition PWM). Zawarto rozważania dotyczące realizacji układu regulacjinapięć kondensatorów obwodu pośredniczącego.
-
Pomiary impendancji w warunkach ekstremalnych
PublicationW artykule zaprezentowano wybrane zagadnienia pomiaru impedancji w warunkach ekstremalnych. Jako takie należy rozumieć bardzo niskie lub bardzo wysokie wartości modułu impedancji, dużą dysproporcję składowych impedancji lub złożony schemat zastępczy, w którym wpływ elementów poszukiwanych jest maskowany przez inne pasożytnicze elementy. Omówiono rozwiązania sprzętowe jak też metody i algorytmy pomiarowe.
-
Application of case based reasoning to hybrid expert system for electronic filter design
PublicationPrzedstawiono koncepcję i przykład praktycznej realizacji obiektowo zorientowanego hybrydowego systemu ekspertowego wykorzystującego rozumowanie sytuacyjne. System wykorzystuje algorytmy najbliższego sąsiada i sztuczne sieci neuronowe. System został przetestowany jako klasyfikator decyzyjny w projektowaniu filtrów elektronicznych. W budowie systemu został wykorzystany obiektowy system CLIPS, rozszerzony o wiele dodatkowych funkcji...
-
Analiza zachowań tłumu w multimedialnym systemie bezpieczeństwa
PublicationW niniejszym referacie zawarto opis metody detekcji zachowań tłumu na podstawie analizy obrazu. Koncepcja docelowego wykorzystania to wspomaganie pracy operatorów w systemach monitoringu, w szczególności podczas imprez masowych, np. na stadionach wyposażonych w wiele kamer. Celem opracowanej metody jest wykrywanie normalnych oraz potencjalnie niebezpiecznych zachowań tłumu, takich jak: panika, kierunkowy ruch masy ludzi, czy gromadzenie...
-
An ultrasonic obstacle detector based on phase beamforming principles
PublicationW artykule przedstawiono rezultaty prac nad ultradźwiękowym wykrywaczem przeszkód dla niewidomych. Opisano metodę lokalizacji przeszkód w oparciu o algorytm beamformingu fazowego. Zaprezentowano rezultaty badań przeprowadzonych nad prototypem urządzenia.
-
Fault tolerant guarding of grids
PublicationW pracy rozważano problem strzeżenia krat dwuwymiarowych przez dwa niezależne zespoły straży. Wykazano, że zagadnienie minimalizacyjne jest NP-trudne i zaproponowano dla niego wielomianowy algorytm 6/5-przybliżony.
-
Kolorowanie grafów obciążonych i jego zastosowanie w problemie przydziału częstotliwości
PublicationReferat omawia jeden z modeli dla problemu przydziału częstotliwości, oparty o kolorowanie grafów obciążonych. Podana została złożoność obliczeniowa modelu i wielomianowy algorytm 4-kolorowania grafów w tym modelu.
-
Inteligentne wyszukiwanie informacji w Internecie.
PublicationPrzedstawiono krótką charakterystykę architektury i technologii stosowanych w wyszukiwarkach. Zaproponowano algorytm działania wyszukiwarki spełniającej oczekiwania Nowego Internetu - Semantic Web, jej wykorzystywanie do zastosowań medycznych oraz w systemach bibliotecznych.
-
On efficient coloring of chordless graphs
PublicationArtykuł omawia zagadnienie optymalnego, wielomianowego rozpoznawania i kolorowania grafów bezcięciwowych. Zawiera dowód tego, że takie grafy są zawsze 4-kolorowalne oraz opis wielomianowego algorytmu, który koloruje je minimalną możliwą liczbą kolorów.
-
Multimachine power system stability improvement using fuzzy control.
PublicationW celu poprawienia stabilności dynamicznej turbogeneratora i powiększenia tłumienia kołysań elektromechanicznych opracowano regulator napięcia wraz z stabilizatorem systemowym z wykorzystaniem teorię zbiorów rozmytych. Efektywność opracowanego rozmytego algorytmu oceniono w układzie wielomaszynowym.
-
Analiza jakości transmisji w interfejsie radiowym WCDMA/FDD w łączu ''w górę'' z wykorzystaniem turbokodowania
PublicationW referacie przedstawiono budowę turbokodera zastosowanego w systemie radiokomunikacji trzeciej generacji UMTS. Przedstawiono wyniki badań symulacyjnych jakości transmisji w łączu ''w górę''. Ponadto przedstawiono zasadę działania algorytmu SOVA wykorzystanego w dekoderze.
-
Dedukcja zachowań węzłów sieci ad hoc na podstawie potwierdzeń końcowych: ocena dokładności
PublicationPrzebadano precyzję algorytmu dedukcji rzeczywistych spolegliwości węzłów sieci MANET w oparciu o potwierdzenia end-to-end i bez użycia mechanizmu watchdog. W przeprowadzonych eksperymentach numerycznych wskazano charakterystyki topologiczne wpływające na tę precyzję.
-
Marcin Jurkiewicz dr
People -
PODSTAWY KARTOGRAFII CYFROWEJ - 2021
e-Learning CoursesKurs podstaw kartografii cyfrowej z elementami wprowadzenia teoretycznego oraz prezentacją algorytmów, technik i baz danych wykorzystywanych w kartografii cyfrowej
-
PODSTAWY KARTOGRAFII CYFROWEJ - 2022
e-Learning CoursesKurs podstaw kartografii cyfrowej z elementami wprowadzenia teoretycznego oraz prezentacją algorytmów, technik i baz danych wykorzystywanych w kartografii cyfrowej
-
PODSTAWY KARTOGRAFII CYFROWEJ - 2023
e-Learning CoursesKurs podstaw kartografii cyfrowej z elementami wprowadzenia teoretycznego oraz prezentacją algorytmów, technik i baz danych wykorzystywanych w kartografii cyfrowej
-
PODSTAWY KARTOGRAFII CYFROWEJ - 2023
e-Learning CoursesKurs podstaw kartografii cyfrowej z elementami wprowadzenia teoretycznego oraz prezentacją algorytmów, technik i baz danych wykorzystywanych w kartografii cyfrowej
-
Complex multiplier based on the polynomial residue number system
PublicationPrzedstawiono próbę zaprojektowania mnożnika zespolonego 4x4 opartego na algorytmie Skavantzosa i Stouraitisa. W algorytmie stosuje siękodowanie liczb n-bitowych jako wielomianów stopnia 7 w pierścieniu wielomianów modulo (x^8-1) z n/4-bitowymi współczynnikami. Mnożenie zespolone jest wykonywane jako 8-punktowy splot cykliczny. Podanoopóżnienie i złożoność sprzętową jak również porównanie ze standardowym.rozwiązaniem.
-
ANALIZA KOLORÓW SCEN FILMOWYCH W KONTEKŚCIE COLOR GRADINGU
PublicationW artykule przedstawiono zagadnienia związane z kolorowaniem sceny filmowej. W pracy przedyskutowano główne aspekty obróbki koloru obrazu filmowego oraz omówiono definicje pojęć związanych z kolorowaniem sceny, tj.: color correction oraz color gradingu. Opisano teorie psychologii koloru oraz ich praktyczne wykorzystanie w filmie i odniesiono je do podstawowych gatunków filmowych i modeli emocji. Następnie przedyskutowano założenia...
-
Consensus models: Computational complexity aspects in modern approaches to the list coloring problem
PublicationArtykuł poświęcony jest nowym modelom konsensusowego kolorowania grafów. Artykuł zawiera omówienie trzech takich modeli, analizę ich złożoności obliczeniowej oraz wielomianowy algorytm dla częściowych k-drzew, dla tzw. modelu addytywnego.
-
Pracujący w czasie rzeczywistym system detekcji gazów wykorzystujący przenośny komputer Raspberry PI oraz matrycę półprzewodnikowych czujników gazu
PublicationThe gas-analyzing systems based on the array of partially selective gas sensors and pattern-recognition techniques are potentially fast and lowcost alternative for other devices, like gas‑analysers. They give the possibility of recognition the type and the concentration of measured volatile compounds in their working environment. In this work we present the implementation of gas recognition system, in which the signals from an...
-
A JEE-based modelling and execution environment for workflow applications with just-in-time service selection
PublicationArtykuł prezentuje model scenariusza z dynamicznym wyborem usług do wykonania zadań scenariusza. Adekwatność rozwiązania została zaprezentowana dla zastosowań naukowych i biznesowych w warunkach kiedy dostępność usług się zmienia i usługi powinny być wybierane w trakcie działania scenariusza a nie przed jego rozpoczęciem. Pokazano, że dla scenariusza naukowego z powtarzalnymi symulacjami, algorytm dobiera usługi, aby zminimalizować...
-
Creating and application of maps of concepts for dl ontologies
PublicationW poprzednich pracach wprowadzono metodę reprezentacji wiedzy, zwaną Kartografią Wiedzy. Metoda ta pozwala na zapisanie, w formie tzw. map konceptów, zależności pomiędzy konceptami wyróżnionymi w terminologii, a następnie stopniowe (wraz ze wzrostem naszej wiedzy) przypisywanie indywidualnym obiektom tych konceptów. Efektywność budowy map konceptów jest kluczowym czynnikiem wpływającym na możliwość użycia metody. Niniejsza praca...
-
Robot typu Micromouse – wykonanie, sterowanie i optymalizacja
PublicationW ostatnich latach obserwuje się intensywny rozwój robotyki. Roboty znajdują zastosowanie w różnych gałęziach przemysłu i życiu codziennym. Ich projektowanie wymaga interdyscyplinarnej wiedzy obejmującej obszary mechaniki, elektroniki, metrologii, automatyki i informatyki. W artykule przedstawiono poszczególne etapy wykonania robota typu Micromouse. Jest to specyficzne urządzenie, którego zadaniem jest zbadanie labiryntu, dotarcie...