Wyszukiwarka
Filtry
wszystkich: 1012
-
Katalog
wyświetlamy 1000 najlepszych wyników Pomoc
Wyniki wyszukiwania dla: ALGORYTM
-
A self-stabilizing algorithm for finding a spanning tree in a polynomial number of moves
PublikacjaW 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
PublikacjaTabu 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
PublikacjaRozważ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
PublikacjaW 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
PublikacjaSignal 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.
Publikacja.
-
Heuristic scheduling algorithms for uniform load of computer system
PublikacjaW 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
PublikacjaW 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
PublikacjaThe 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.
PublikacjaPrzedstawiono 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''
PublikacjaW 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
PublikacjaW 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
PublikacjaA 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
PublikacjaW 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
PublikacjaW 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...
-
Elementy analizy algorytmów
Kursy OnlineKierunek 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.
-
Wokół Algorytmiki i Programowania
Kursy Online -
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./
Publikacja.
-
Porównanie algorytmów MGA i NGA do projektowania i optymlizacji kombinacyjnych układów cyfrowych z algorytmem MLCEA.
PublikacjaW 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
Kursy Onlinenazwa: PODSTAWY ANALIZY ALGORYTMÓW kod: E:35519W0 kierunek: informatyka poziom kształcenia: I rok: 2
-
Wybrane problemy algorytmiczne i technologiczne
Kursy Online -
Wybrane problemy algorytmiczne i technologiczne 2022/23
Kursy Online -
Wybrane problemy algorytmiczne i technologiczne 2023/24
Kursy Online -
Eliminacja czasów martwych w algorytmie sterującym modulacją szerokości impulsów
PublikacjaW 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.
PublikacjaNa 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
Kursy Onlineinformatyka mgr semestr I
-
Algorytmy optymalizacji dyskretnej
Kursy Onlineinformatyka mgr semestr I
-
Algorytmy Obliczeniowe AiR
Kursy OnlineWykład z przedmiotu Algorytmy Obliczeniowe
-
Parametryczno-algorytmiczne projektowanie architektury
PublikacjaMonografia 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
PublikacjaZastosowanie 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
PublikacjaOpracowanie 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
PublikacjaPrzedmiotem 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
PublikacjaOpracowanie 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
PublikacjaWprowadzenie 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
PublikacjaPublikacja 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 Grafowe 2022/23
Kursy OnlineKurs jest przeznaczony dla studentów drugiego semestru na kierunku Informatyka (stacjonarna).
-
Algorytmy Grafowe 2021/22
Kursy OnlineKurs jest przeznaczony dla studentów drugiego semestru na kierunku Informatyka (stacjonarna).
-
2024_Projekt badawczy Algorytmy śledzące
Kursy OnlineProjekt badawczy
-
Algorytmy Optymalizacji Dyskretnej 2024
Kursy Online -
Algorytmy Obliczeniowe 2023/2024
Kursy OnlineWykład z przedmiotu Algorytmy Obliczeniowe
-
Algorytmy Grafowe 2023/24
Kursy OnlineKurs jest przeznaczony dla studentów drugiego semestru na kierunku Informatyka (stacjonarna).
-
ALGORYTMY NISQ
Publikacja -
Algorytmy ewolucyjne
PublikacjaW 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ść...
-
Algorytmizacja tworzenia i dystrybucji treści medialnych a doświadczenie liminalne i zawodowa tożsamość dziennikarska
PublikacjaW 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
PublikacjaZastosowanie 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...
-
Algorytmy analizy modalnej
PublikacjaReferat 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 genetyczne - sem. 2022/23
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.
-
Algorytmy i struktury danych (InfStos)
Kursy OnlineAlgorytmy i struktury danych dla III sem. FT/IS.
-
Algorytmy i struktury danych 2022
Kursy Online -
Algorytmy Obliczeniowe AiR - 2022/23
Kursy OnlineWykład z przedmiotu Algorytmy Obliczeniowe