Wyniki wyszukiwania dla: algorytm%20wielomianowy

• An efficient algorithm for mobile guarded guards in simple grids

  Publikacja

  • A. Kosowski
  • M. Małafiejski
  • P. Żyliński

  - Rok 2006

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

  Pełny tekst do pobrania w serwisie zewnętrznym

• A polynomial algorithm for some preemptive multiprocessor task scheduling problems.

  Publikacja

  • Ł. Kuszner
  • M. Małafiejski

  - EUROPEAN JOURNAL OF OPERATIONAL RESEARCH - Rok 2007

  .

  Pełny tekst do pobrania w serwisie zewnętrznym

• W pełni wielomianowy schemat aproksymacyjny dla pewnego problemu szeregowania zadań uwarunkowanych czasowo

  Publikacja

  • K. Ocetkiewicz

  - Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej. Technologie Informacyjne - Rok 2008

  w artykule tym rozważany jest następujący problem szeregowania zadań: dany jest jeden procesor, zbiór zadań j1, ..., jn, czas przetwarzania zadania i wynosi pi = a + bisi, zaś celem jest minimalizacja całkowitego czasu wykonywania zadań. przedstawiony został pełny wielomianowy schemat aproksymacyjny, który, o ile wszystkie współczynniki wydłużania zadań (bi) w instancji problemu są różne i większe od pewnej, ustalonej liczby u,...

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

  Publikacja

  • M. Wójcikowski
  • B. Pankiewicz

  - Rok 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

  Publikacja

  • T. Klajbor
  • J. Woźniak

  - Rok 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

  Publikacja

  • R. Romaniuk
  • R. S. Romaniuk

  - Elektronika : konstrukcje, technologie, zastosowania - Rok 2021

  Pełny tekst do pobrania w serwisie zewnętrznym

• Algorytmy ewolucyjne

  Publikacja

  • M. Białko

  - Koszalińskie Studia i Materiały - Rok 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ść...

• Efektywny algorytm modelowania kanału radiokomunikacyjnego

  Publikacja

  • A. Jaszcza
  • D. Rutkowski

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

• Algorytm ekstrakcji cech biometrycznych twarzy

  Publikacja

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

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

• Porównanie algorytmów MGA i NGA do projektowania i optymlizacji kombinacyjnych układów cyfrowych z algorytmem MLCEA.

  Publikacja

  • A. Słowik
  • M. Białko

  - Rok 2004

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