Search results for: algorytm zachlanny

• Uogólnione algorytmy zachłanne w kontrastowym kolorowaniu grafów.

  Publication

  • R. Janczewski

  - Year 2004

  Niniejszy 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.

• Zachłanne algorytmy kolorowania grafów w modelu rozproszonym

  Publication

  • A. Kosowski
  • Ł. Kuszner

  - Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej. Technologie Informacyjne - Year 2006

  W 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.

• Algorytmy zachłanne i ich zastosowanie w problemie przydziału częstotliwości.

  Publication

  • R. Janczewski
  • Ł. Kuszner
  • A. Nadolski

  - Year 2004

  Praca opisuje uogólnione algorytmy zachłanne dla problemu przydziału częstotliwości na gruncie modelu pokolorowań kontrastowych.

• Sprzętowa i programowa realizacja algorytmu szyfrującego AES = Hardware and software implementation of AES algorithm

  Publication

  • M. Wójcikowski
  • B. Pankiewicz

  - Year 2006

  W artykule przedstawiono sprzętową i programową realizację algorytmu szyfrującego i deszyfrującego AES. Obydwie implementacje zostały zrealizowane z wykorzystaniem platformy Virtex-II i praktycznie zweryfikowane. Jako kryteria do porównania wybrano: zużycie zasobów, przepustowość i zużycie mocy. Wersja sprzętowa charakteryzuje się 190-krotnie większą przepustowością, 80-krotnie mniejszym zużyciem energii na przetworzenie jednego...

• Interference aware bluetooth scatternet (re)configuration algorithm IBLUERA

  Publication

  • T. Klajbor
  • J. Woźniak

  - Year 2007

  This paper presents a new algorithm IBLUEREA, which enables reconfiguration of Bluetooth scatternet to reduce interference. IBLUEREA makes use of the complex model comparing ISM environment efficiency. The mechanism envisages the use of the assessment of the probability of successful (unsuccessful) frame transmission in order to take a decision concerning co-existence of technologies which make use of the same ISM band (here Bluetooth...

• ALGORYTMY NISQ

  Publication

  • R. Romaniuk
  • R. S. Romaniuk

  - Elektronika : konstrukcje, technologie, zastosowania - Year 2021

  Full text to download in external service

• Algorytmy ewolucyjne

  Publication

  • M. Białko

  - Koszalińskie Studia i Materiały - Year 2002

  W 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ść...

• On greedy graph coloring in the distributed model

  Publication

  • A. Kosowski
  • Ł. Kuszner

  - Year 2006

  Artykuł traktuje o zachłannym kolorowaniu grafów w modelu rozproszonym. Zaprezentowano nowy probabilistyczny algorytm dający w wyniku pokolorowanie LF. Udowodniono, że jakakolwiek rozproszona implementacja LF wymaga co najmniej D rund, gdzie D jest maksymalnym stopniem wierzchołka w grafie.

• Algorytm ekstrakcji cech biometrycznych twarzy

  Publication

  • P. Marcinkowski
  • P. Szczuko
  • A. Czyżewski

  - Year 2010

  W referacie zawarto opis metody automatycznej lokalizacji oraz parametryzacji punktów charakterystycznych w obrazie twarzy. Do lokalizacji punktów charakterystycznych wykorzystano zmodyfikowany algorytm EBGM (ang. Elastic Bunch Graph Matching). Algorytm ten pozwala lokalizować punkty w obrazie przy założeniu niezmienności topologii grafu połączeń między nimi.W referacie przedstawiono podstawy teoretyczne metody oraz zaimplementowany...

• Efektywny algorytm modelowania kanału radiokomunikacyjnego

  Publication

  • A. Jaszcza
  • D. Rutkowski

  - Year 2005

  W referacie omówiono efektywny algorytm modelowania kanału radiokomunikacyjnego z zanikami i propagacją wielodrogową. Zaproponowano szybką metodę ważonego próbkowania prążkowej odpowiedzi impulsowej kanału radiokomunikacyjnego. Przedstawiono algorytm generacji sekwencji współczynników rayleighowskich o pożądanym rozkładzie gęstości mocy z wykorzystaniem transformacji FFT. Na podstawie porównania ze stosowanym dotychczas modelem...