Search
displaying 1000 best results Help
Search results for: algorytm
-
Algorytm automatycznego strojenia regulatorów PI serwonapędów w maszynie frezującej CNC z wykorzystaniem metody optymalizacji rojem cząstek
PublicationPublikacja traktuje o zagadnieniu automatycznego strojenia przemysłowych regulatorów liniowych. Przedstawiono proces projektowania i implementacji systemu zarówno w środowisku symulacyjnym, jak i rzeczywistym. Przeanalizowano wyniki badań porównujących jakość działania układu sterowania przy zestawach parametrów regulatorów otrzymanych różnymi metodami. Jako metodę służącą poszukiwaniu odpowienich nastaw regulatorów wykorzystano...
-
A self-stabilizing algorithm for finding a spanning tree in a polynomial number of moves
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 znajdowania drzewa spinającego. Zgodnie z naszą wiedzą jest to pierwszy algorytm dla tego problemu z gwarantowaną wielomianową liczbą ruchów.
-
Parallel tabu search for graph coloring problem
PublicationTabu search is a simple, yet powerful meta-heuristic based on local search that has been often used to solve combinatorial optimization problems like the graph coloring problem. This paper presents current taxonomy of patallel tabu search algorithms and compares three parallelization techniques applied to Tabucol, a sequential TS algorithm for graph coloring. The experimental results are based on graphs available from the DIMACS...
-
Efficient list cost coloring of vertices and/or edges of some sparse graphs
PublicationRozważane jest kolorowanie wierzchołków i krawędzi grafów w modelach klasycznym, totalnym i pseudototalnym z uwzględnieniem dodatkowego ograniczenia w postaci list dostępnych kolorów. Proponujemy wielomianowy algorytm oparty na paradygmacie programowania dynamicznego dla grafów o strukturze drzewa. Wynik ten można uogólnić na grafy o liczbie cyklomatycznej ograniczonej z góry przez dowolnie wybraną stała.
-
An efficient algorithm for mobile guarded guards in simple grids
PublicationW pracy rozważono problem strzeżenia ortogonalnych krat dwuwymiarowych przez mobilne straże strzeżone. Podano algorytmy wielomianowe m.in. dla przypadku krat prostych i dla przypadku krat bez przeszkód w kierunku poziomym (pionowym).
-
Transient detection for speech coding applications
PublicationSignal quality in speech codecs may be improved by selecting transients from speech signal and encoding them using a suitable method. This paper presents an algorithm for transient detection in speech signal. This algorithm operates in several frequency bands. Transient detection functions are calculated from energy measured in short frames of the signal. The final selection of transient frames is based on results of detection...
-
A polynomial algorithm for some preemptive multiprocessor task scheduling problems.
Publication.
-
Heuristic scheduling algorithms for uniform load of computer system
PublicationW pracy zaprezentowano opracowany heurystyczny algorytm szeregowania zadań UNILO (ang. UNIform LOad - jednakowe obciążenie), umożliwiający redukcję całkowitego zapotrzebowania na moc obliczeniową systemu komputerowego bez pogarszania jego wydajności. Algorytm ten realizuje takie przydzielenie zadań obliczeniowych do poszczególnych jednostek (procesorów), aby zapewnić ich jednakowe obciążenie. Opracowany algorytm został zweryfikowany...
-
An approximation algorithm for maximum P3-packing in subcubic graphs
PublicationW pracy podano algorytm 4/3-przyliżony dla trudnego obliczeniowo problemu umieszczania wierzchołkowo rozłącznych dwukrawędziowych ścieżek w grafach o stopniu maksymalnym 3 i stopniu minimalnym 2. Poprawiono tym samym wcześniejsze wyniki dla grafów kubicznych (A. Kelmans, D. Mubayi, Journal of Graph Theory 45, 2004).
-
Automatic music genre classification based on musical instrument track separation / Automatyczna klasyfikacja gatunku muzycznego wykorzystująca algorytm separacji dźwięku instrumentó muzycznych
PublicationThe aim of this article is to investigate whether separating music tracks at the pre-processing phase and extending feature vector by parameters related to the specific musical instruments that are characteristic for the given musical genre allow for efficient automatic musical genre classification in case of database containing thousands of music excerpts and a dozen of genres. Results of extensive experiments show that the approach...
-
Rozszerzony algorytm eliminacji Gaussa dla komputerowej analizy układów. Zastosowanie Komputerów w Nauce i Technice.XIII cykl seminariów zorganizowanych przez PTETiS, Oddział Gdańsk.
PublicationPrzedstawiono opis algorytmu eliminacji Gaussa sformułowanego dla układów równań liniowych o dowolnej liczbie równań i dowolnej liczbie zmiennych niezależnych niewiadomych. Podano warunek konieczny i dostateczny na istnienie rozwiązań dla danego układu równań na niesprzeczność układu równań. Warunek ten sformułowano w postaci odpowiedniej dla potrzeb wykonywanych analiz obliczeniowych oraz z uwzględnieniem organizacji obliczeń...
-
Comments on ''an SVD-based watermarking scheme for protecting rightful ownership''
PublicationW pracy wykazano, że algorytm zaproponowany w komentowanym artykule nie ma wartości praktycznej, gdyż charakteryzuje się bardzo dużym prawdopodobieństwem fałszywej akceptacji.
-
Algorithm for searching out similar ships within expert system of computer aided preliminary design of ship power plant
PublicationW pracy zaprezentowano algorytm wyszukiwania statków podobnych zaimplementowany w hybrydowym systemie wspomagania projektowania wstępnego siłowni okrętowej na podstawie nowych funkcji podobieństwa oraz zaadaptowanych z literatury. Do wyszukiwania statków podobnych została zastosowana metoda optymalizacji wielokryterialnej ważonych zysków.
-
High quality speech codec employing sines+noise+transients model
PublicationA method of high quality wideband speech signal representation employing sines+transients+noise model is presented. The need for a wideband speech coding approach as well as various methods for analysis and synthesis of sines, residual and transient states of speech signal is discussed. The perceptual criterion is applied in the proposed approach during encoding of sines amplitudes in order to reduce bandwidth requirements and...
-
Capacity efficient shared protection and fast restoration scheme in self-configured optical networks
PublicationW artykule zaproponowano nową koncepcję optymalizacji rozdziału zasobów dla przeżywalnych sieci rozległych, która gwarantuje szybkie odtwarzanie usług po wystąpieniu awarii. Wykazano, iż proponowany algorytm, wykorzystujący ideę wierzchołkowego kolorowania grafów, nie powoduje wydłużania ścieżek zabezpieczających - zjawiska charakterystycznego dla powszechnie stosowanych algorytmów optymalizacji. Udowodniono, iż powyższa cecha...
-
Fast service restoration under shared protection at lightpath level in survivable WDM mesh grooming networks
PublicationW artykule zaproponowano nowe podejście do optymalizacji rozdziału zasobów w przeżywalnych sieciach optycznych z agregacją strumieni ruchu. Zaproponowana metoda bazuje na wierzchołkowym kolorowaniu grafu konfliktów. Jest pierwszym podejściem, dedykowanym sieciom optycznym z agregację strumieni ruchu z pełną zdolnością do konwersji długości fal, która nie powoduje wydłużenia ściezek zabezpieczjących, a więc zapewnia szybkie odtwarzanie...
-
Wokół Algorytmiki i Programowania
e-Learning Courses -
Elementy analizy algorytmów
e-Learning CoursesKierunek Informatyka, stopień I sem. 4, studia niestacjonarne. Proszę o rozwiązanie do tego czasu zadń, których treść wysłałem do wszystkich państwa.
-
Algorytm optymalizacji przebiegu tras rurociągów w ograniczonej przestrzenistatku, wykorzystujący metody poszukiwania drzewa Steiner-a.**2002, 95 s. 50 rys. 1 tab. bibliogr. 210 poz. maszyn. Rozprawa doktorska /18.06.2002/ WOiO PG. Promotor: prof. dr hab. inż. W. Tarnowski /P. Koszal./
Publication.
-
Porównanie algorytmów MGA i NGA do projektowania i optymlizacji kombinacyjnych układów cyfrowych z algorytmem MLCEA.
PublicationW artykule zaprezentowano porównanie algorytmów ewolucyjnych do projektowania i optymalizacji kombinacyjnych układów cyfrowych. Porównano algorytmy MGA (Multiobjective Genetic Algorithm) i NGA (Genetic Algorithm with N-cardinality Reprezentation) z utworzonym algorytmem MLCEA (Multi-Layer Chromosome Evolutionary Algorithm), bazującym na reprezentacji osobników w postaci chromosomów wielowarstwowych. Otrzymane wyniki dla algorytmu...
-
PODSTAWY ANALIZY ALGORYTMÓW 2023
e-Learning Coursesnazwa: PODSTAWY ANALIZY ALGORYTMÓW kod: E:35519W0 kierunek: informatyka poziom kształcenia: I rok: 2
-
Wybrane problemy algorytmiczne i technologiczne
e-Learning Courses -
Wybrane problemy algorytmiczne i technologiczne
e-Learning Courses -
Wprowadzenie do implementacji wybranych algorytmów sztucznej inteligencji
e-Learning CoursesWprowadzenie do zagadnień implementacji algorytmów sztucznej inteligencji w wybranych językach programowania i z wykorzystaniem wybranych narzędzi i bibliotek.
-
Wybrane problemy algorytmiczne i technologiczne 2022/23
e-Learning Courses -
Wybrane problemy algorytmiczne i technologiczne 2023/24
e-Learning Courses -
Eliminacja czasów martwych w algorytmie sterującym modulacją szerokości impulsów
PublicationW artykule przedstawiono metodę modulacji szerokości impulsów, w której wyeliminowano konieczność wprowadzania czasów martwych do sekwencji sterującej tranzystorami.Przedstawiono wyniki badań eksperymentalnych falownika, w którym wykorzystano zaprezentowaną metodę modulacji.
-
Porównanie metod algorytmicznych i eksperymentalnych oceny systemów rekomendacji.
PublicationNa przykładzie systemu rekomendacji badań endoskopowych (ERS) przedstawiono problematykę oceny jakości systemów rekomendacji. Zaproponowane zostały dwa podejścia oceny jakości: algorytmiczne wynikające ze zdefiniowanych miar i sposobu ich pomiaru za pomocą algorytmów testowych oraz eksperymentalne opierające się na ocenie rzeczywistej pracy systemu. Przedstawiono szereg miar służących do pomiarów algorytmicznych. Pokazano...
-
Algorytmy optymalizacji dyskretnej
e-Learning Coursesinformatyka mgr semestr I
-
Algorytmy optymalizacji dyskretnej
e-Learning Coursesinformatyka mgr semestr I
-
Algorytmy Obliczeniowe AiR
e-Learning CoursesWykład z przedmiotu Algorytmy Obliczeniowe
-
Parametryczno-algorytmiczne projektowanie architektury
PublicationMonografia rozwija wątek współczesnej architektury i cyfrowych narzędzi stosowanych w działaniu twórczym. Autorka podejmuje zadanie uporządkowania poglądów poprzez ustalenie cech specyficznych metody parametryczno-algorytmicznej, przedstawienie charakterystycznych przykładów oraz sformułowanie wniosków dotyczących szans i ograniczeń wynikających z cyfryzacji warsztatu architektonicznego. Monografia składa się z ośmiu rozdziałów....
-
Entropia w algorytmach uczenia populacji
PublicationZastosowanie entropii w analizie zachowania się różnorodnych systemów daje podstawy do podjęcia próby wykorzystania entropii w algorytmie uczenia populacji. Koncepcja badania proponowana przez autorów wymagać będzie zdefiniowania niezbędnych pojęć teoretycznych, dlatego też celem artykułu jest zdefiniowanie pojęć: entropii a priori potencjalnego rozwiązania oraz średniej entropii populacji.
-
Wykorzystanie algorytmicznych i parametrycznych metod projektowania cyfrowego w urbanistyce
PublicationOpracowanie dotyczy rozwoju metod projektowania cyfrowego w skali urbanistycznej . Zaawansowane techniki komputacyjne stanowią wyzwanie i alternatywę dla znanych strategii planistycznych i konwencjonalnych planów urbanistycznych. W opracowaniu przytoczono przykładu nowatorskich projektów takich jak Kartal-Pendik Masterplan pracowni ZHA z 2006r.
-
Metody algorytmicznej analizy obrazu wizyjnego do zastosowań w monitorowaniu ruchu drogowego
PublicationPrzedmiotem badań rozprawy jest opracowanie nowych i rozwinięcie istniejących metod przetwarzania obrazu z kamer wizyjnych systemów monitoringu mających na celu wykrywanie wybranych zdarzeń w ruchu ulicznym. Oznacza to konieczność opracowania, zbadania, implementacji i dostosowania do pracy w określonych warunkach wszystkich niezbędnych do tego celu algorytmów. Obejmują one detekcję i śledzenie obiektów w polu widzenia kamer, reidentyfikację...
-
Witruwiańska triada a projektowanie parametryczno/algorytmiczne
PublicationOpracowanie podejmuje zagadnienie aktualności przesłania Witruwiusza dotyczącego trwałości, użyteczności i piękna w odniesieniu do architektury tworzonej za pomocą cyfrowej metody projektowania - parametryczno/algorytmicznej, którą cechuje integracja projektu architektonicznego, konstrukcyjnego, produkcji i montażu w jeden ciągły proces. Autorka podając krótką charakterystykę metody i przykłady realizacji przedstawia możliwą reinterpretację...
-
Programowanie algorytmiczne w edukacji architektonicznej
PublicationWprowadzenie komputerów do projektowania architektonicznego uprościło projektowanie złożonych form geometrycznych. Na podstawie cyklicznych warsztatów badawczych, prowadzonych od 2011 roku na Politechnice Gdańskiej, przedstawiona została problematyka związana z zastosowaniem projektoawania algorytmicznego w architekturze. Celem warsztatów jest popularyzacja oraz sprawdzenie sprawności posługiwania się narzędziami służącymi do projektowania...
-
Postępy algorytmiki i ich wpływ na rozwój informatyki w Polsce
PublicationPublikacja prezentuje najważniejsze polskie i światowe postępy algorytmiki i ich wpływ na rozwój informatyki w Polsce. w szczególności omówiono takie zagadnienia jak badanie pierwszości liczb, programowanie liniowe, płaskie rysowanie grafów i szybkie mnożenie macierzy.
-
ALGORYTMY NISQ
Publication -
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 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 Obliczeniowe 2023/2024
e-Learning CoursesWykład z przedmiotu Algorytmy Obliczeniowe
-
Algorytmy Grafowe 2024/25
e-Learning CoursesKurs jest przeznaczony dla studentów drugiego semestru na kierunku Informatyka (stacjonarna).
-
Algorytmy Grafowe 2023/24
e-Learning CoursesKurs jest przeznaczony dla studentów drugiego semestru na kierunku Informatyka (stacjonarna).
-
Algorytmy Obliczeniowe 2024/25
e-Learning CoursesWykład z przedmiotu Algorytmy Obliczeniowe
-
Algorytmizacja tworzenia i dystrybucji treści medialnych a doświadczenie liminalne i zawodowa tożsamość dziennikarska
PublicationW cyfrowym środowisku współczesnych mediów algorytmy mogą tworzyć tekstowe i wizualne treści dziennikarskie oraz wiele wersji tego samego artykułu z uwzględnieniem potrzeb poszczególnych odbiorców/użytkowników . Algorytmizacja dziennikarskiej pracy jest coraz chętniej wykorzystywana w zarządzaniu organizacjami mediów, a analizy danych o czytelnikach, widzach i słuchaczach decydują o podejmowanych tematach zastępując tradycyjnego...
-
Entropia w algorytmach opartych na ewolucji populacji
PublicationZastosowanie entropii w analizie zachowania się różnorodnych systemów daje podstawy do podjęcia próby wykorzystania entropii w algorytmach opartych na ewolucji populacji. Koncepcja badania proponowana przez autorów oparta jest na pewnej propozycji intelektualnej i wymaga zdefiniowania niezbędnych pojęć teoretycznych. Dlatego też celem rozdziału jest zdefiniowanie pojęć: entropii a priori potencjalnego rozwiązania oraz średniej...