Wyniki wyszukiwania dla: algorytm brona-kerboscha - MOST Wiedzy

Wyszukiwarka

Wyniki wyszukiwania dla: algorytm brona-kerboscha

Wyniki wyszukiwania dla: algorytm brona-kerboscha

  • Object oriented grid computing for computational electromagnetics

    Publikacja

    - Rok 2006

    Artykuł opisuje bibliotekę WiCommGrid napisaną w języku java, która realizuje ideę wymiany informacji pomiędzy węzłami środowiska rozproszonego z zastosowaniem programowania zorientowanego obiektowo. Biblioteka ta przystosowana jest do współdziałania z wieloma systemami operacyjnymi oraz z rożnym środowiskiem sprzętowym. Zbudowaną aplikację zastosowano do zrównoleglonych obliczeń rozkładu pola elektromagnetycznego w oparciu o algorytm...

  • Budowa ontologii usług dla potrzeb wyszukiwania

    Publikacja

    - Rok 2010

    Ontologie, dzięki zapewnieniu formalnego opisu przy zachowaniu czytelności dla człowieka, są coraz powszechniej stosowaną metodą opisu usług sieciowych. Zaprezentowano słownik WordNet i jego zastosowanie jako meta ontologia do opisów usług podobnych różnych dostawców. Zaproponowano algorytm oparty o ten słownik umożliwiający integrację ontologii usług w celu zapewnienia interoperacyjności rozwiązań dostępnych w sieci Internet.

    Pełny tekst do pobrania w portalu

  • Odtwarzanie położenia kątowego wirnika w silniku synchronicznym z magnesami trwałymi zagłębionymi w wirniku poprzez analizę pochodnych prądów fazowych

    Przedstawiono metodę odtwarzania położenia kątowego wirnika w silniku synchronicznym z magnesami trwałymi zagłębionymi w wirniku (IPMSM). Omówiony algorytm estymacji położenia opiera się na analizie wartości pochodnych prądów fazowych silnika związanych z modulacją napięć realizowaną przez falownik tranzystorowy. Przeprowadzono analizę błędów metody. Omówiono zagadnienia związane ze specyficznym algorytmem pomiaru prądu. Zaprezentowano...

  • Radio kognitywne jako technologia przyszłości komunikacji radiowej na potrzeby transportu

    W artykule przedstawiono koncepcję radia kognitywnego, jako technologii przyszłości komunikacji radiowej, na potrzeby transportu, w której następuje inteligentne dostosowywanie rozmaitych parametrów do zmiennych warunków pracy systemu. Następnie omówiono cykl kognitywny. Ponadto zaproponowano zastosowanie algorytmu sztucznej inteligencji, znanego pod nazwą „algorytm symulowane wyżarzanie”, do zastosowania w radiu kognitywnym, w...

  • Aspekty projakościowe w mechanizmach budowy satysfakcji klientów

    Publikacja

    - Rok 2011

    W niniejszym rozdziale autor zaprezentował kluczowe aspekty związane z oceną poziomu satysfakcji konsumentów z zakupu wyrobów i usług, w zwiazku z zaspokojeniem indywidualnych potrzeb. W tym celu skonstruowano algorytm postępowania oceny poziomu satysfakcji z realizacji działań służących zaspokojeniu potrzeb przez człowieka a następnie dokonano charakterystyki poszczególnych faz tego algorytmu z uwzglednieiem kroków postepowania.

  • Automatyzacja badań propagacyjno-zasięgowych

    W referacie przedstawiony został schemat blokowy mobilnego stanowiska pomiarowego służącego do automatyzacji badań propagacyjno-zasięgowych, ze szczególnym uwzględnieniem wymagań normatywnych stawianych aparaturze pomiarowej oraz procedurom pomiarowym. Ponadto zaprezentowany został algorytm oprogramowania konfigurującego odbiornik pomiarowy oraz sterującego procesem przeprowadzania pomiarów. W podsumowaniu skrótowo przedstawiono...

  • Sterowanie optyczną siecią wielodomenową z hierarchiczną strukturą płaszczyzn sterowania

    W artykule przedstawiono problem sterowania wielodomenową siecią optyczną z hierarchiczną strukturą płaszczyzn sterowania. Autorzy proponują wykorzystanie koncepcji sieci ASON/GMPLS, która spełnia wymagania nowoczesnych sieci optycznych, a jednocześnie umożliwia sterowanie wielodomenową siecią z gwarancją jakości usług. W artykule zaproponowano algorytm sterowania z gwarancją jakości, którego efektywność zweryfikowano metodą symulacji...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Rozwój repozytorium usług

    Publikacja

    W rozdziale zdefiniowano pojęcie usług złożonych realizowanych przez platformę KASKADA, przedstawiono ich konstrukcję wraz ze sposobem zapisu do formatu XML oraz zaprezentowano edytor z graficznym interfejsem użytkownika służący do ich łatwego tworzenia i modyfikowania. Jednocześnie opisano algorytm doboru parametrów usług prostych w celu realizacji usług złożonych na podstawie określonych przez użytkownika kryteriów jakościowych.

  • Harmoniczne kolorowanie grafów

    Publikacja

    - Rok 2002

    W rozdziale omówiono tzw. harmoniczne kolorowanie grafów, które jest odmia-ną klasycznego kolorowania wierzchołków grafów. Podano najważniejsze własno-ści tego sposobu kolorowania grafów i jego potencjalne zastosowanie w radio-komunikacji lotniczej i projektoaniu funkcji mieszających. Podano równieżtzw. algorytm degresywny, który koloruje każdy graf za pomocą liczby kolorównie przekraczającej w dwójnasób harmonicznej liczby...

  • Kombinowana siłownia okrętowa z silnikiem tłokowym wolnoobrotowym z turbiną mocy i turbiną parową

    Przedstawiono koncepcję układu kombinowanego, algorytm i obliczenia poszczególnych podukładów: turbodoładowania, turbiny mocy i obiegu turbiny parowej. Przedstawiono założenia i przyjęte ograniczenia do obliczeń, jak również niektóre parametry układu skonfrontowano z badaniami eksperymentalnymi dostępnymi w literaturze. Optymalizację energetyczną całej kombinowanej siłowni okrętowej przeprowadzono tylko z punktu termodynamicznego....

  • Rekonstrukcja jednokrokowa a iteracyjna w tomografii impedancyjnej

    Publikacja

    W pracy przedyskutowano problem rekonstrukcji jednokrokowej i iteracyjnej w tomografii elektroimpedancyjnej. W prezentowanym podejściu wykorzystano algorytm Levenberga-Marquardta oraz dwa modele siatek rekonstrukcji: gęstą wykorzystywaną w rozwiązaniu zagadnienia prostego i rzadką stosowaną w zagadnieniu odwrotnym. Zbadano zależność błędu rekonstrukcji od parametrów zaburzenia dla wersji jednokrokowej algorytmu i porównano...

  • Modeling of conducted emission of dc-dc switch-mode converter

    Publikacja

    W publikacji zaprezentowano sposób modelowania i wyznaczania emisji przewodzonej zaburzeń elektromagnetycznych w przekształtnikach energoelektronicznych. Na przykładzie przekształtnika DC-DC, zostały dobrane odpowiednie narzędzia CAD do szerokopasmowego modelowania i symulacji przekształtnika energoelektronicznego. Otrzymane rezultaty zostały eksperymentalnie potwierdzone i porównane zarówno w dziedzinie czasu jak i częstotliwości...

  • Chromatic scheduling in a cyclic open shop

    Publikacja

    - Rok 2005

    Praca jest poświęcona złożoności obliczeniowej problemu cyklicznego szeregowania w systemie otwartym. Autorzy analizując wykazują, że problem jest NP-trudny dla 3 procesorów i konstruują algorytm dokładny dla przypadku dwóch procesorów.Ponadto analizowany jest zwarty wariant cyklicznego systemu otwartego. W tym przypadku autorzy pokazują, że już szeregowanie na dwóch procesorach prowadzi do problemu NP-trudnego.

  • Nonquadratic quality indices in estimation, approximation and control

    Publikacja

    - Rok 2003

    Zaproponowano wykorzystanie niekwadratowych miar jakości w zagadnieniach estymacji parametrów modeli, aproksymacji funkcji okresowych oraz syntezy układów sterowania. Rozważono funkcje celu w postaci ważonych sum lub całek wartości bezwzględnej błędu predykcji. Ponieważ tego typu wskaźniki jakości są w swoich ekstremach nieróżniczkowalne, zadanie minimalizacji funkcji celu rozwiązano stosując iteracyjny algorytm kolejnych przybliżeń....

  • On Sample Rate Conversion Based on Variable Fractional Delay Filters

    The sample rate conversion algorithm based on variable fractional delay filters is often used if the resampling ratio cannot be expressed as the ratio of small integer numbers or if it is not constant. The main advantage of such solution is that it allows for arbitrary resampling ratios which can even be changed during the resampling process. In this paper a discussion on influence of different approaches to fractional filter...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Generating fractal tiles using Voronoi diagrams

    Publikacja

    - Rok 2007

    Praca opisuje szczególną klasę podziałów powierzchni n-wymiarowego torusa na komórki o fraktalnym brzegu. Zbiór komórek przejawia nietypowe własności samopodobieństwa, może zostać użyty do wypełnienia przestrzeni R^n w sposób periodyczny lub aperiodyczny ze zmienną gęstością podziałów. Zaproponowany został algorytm do generowania takich podziałów używając diagramów Woronoja. Opisana metoda może mieć zastosowania w grafice komputerowej.

    Pełny tekst do pobrania w serwisie zewnętrznym

  • High-speed binary-to-residue converter with the reduced input layer

    Publikacja

    - Rok 2007

    przedstawiono architekturę szybkiego konwertera z systemu binarnego do systemu resztowego dla modułów 5-bitowych. Algorytm konwersji oparty jest na dodawaniu binarnym reszt potęg liczby 2 obliczonych modulo m i redukcji modulo m sumy dla poszczególnych modułów bazy systemu resztowego. Warstwa wejciowa konwertera jest redukowana poprzez wykorzystanie wspólnych elementów układu dla odpowiednio zestawionych par modułów.

  • Determining the optimal course alteration maneouvre in a multi-target encounter situation for a given ship domain model

    Publikacja

    W artykulee przedstawiono nową deterministyczną metodę wyznaczania niezbędnego manewru kursem dla sytuacji spotkania z wieloma obiektami obcymi i dla dowolnej zadanej domeny. Jej prostota i niska złożoność obliczeniowa czynią ją dobrą alternatywą dla obecnie stosowanych metod. Główny algorytm został przedstawiony wprost, tak aby mógł być bezpośrednio zastosowany w pokładowych systemach antykolizyjnych lub w systemach VTS.

    Pełny tekst do pobrania w portalu

  • A technique of stabilizing FDTD-subgridding algorithm using reciprocity principle

    Publikacja

    - Rok 2008

    W artykule przedstawiono wykorzystanie zasady wzajemności w procesie stabilizacji zagęszczania siatki dla fdtd. Metoda ta oryginalnie służyła tylko do sprawdzenia stabilności algorytmów zagęszczających siatki fdtd, jednak pozwala ona na zmianę współczynnika sprzężenia pomiędzy polami występującymi na brzegach w ten sposób, że algorytm siatkowania jest stabilny. Zaprezentowana metoda została zweryfikowana testami numerycznymi pod...

  • Fluorescence anisotropy decay in the presence of multistep energy migration and back transfer in disordered two-component systems

    Publikacja

    - CHEMICAL PHYSICS LETTERS - Rok 2008

    Przeprowadzono analizę zaniku anizotropii fluorescencji w sztywnym (lepkim) układzie dwuskładnikowym donor (Rodamina 6G)- akceptor (Rodamina B) z uwzględnieniem prostego i powrotnego transferu energii. Stwierdzono bardzo dobrą zgodność danych doświadczalnych z wynikami symulacji Monte Carlo. W pracy zaprezentowano specjalnie opracowany hybrydowy algorytm symulacji Monte Carlo anizotropii emisji, który jest bardzo wydajny w porównaniu...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Bezpieczeństwo poufności i integralności danych w Radiowym Systemie Monitorowania i Akwizycji Danych z Urządzeń Fotoradarowych (RSMAD)

    W referacie przedstawiono koncepcję rozwiązań bezpieczeństwa kryptograficznego w Radiowym Systemie Monitorowania i Akwizycji Danych z Urządzeń Fotoradarowych (RSMAD). Opisano budowę wykorzystanego algorytmu kryptograficznego AES oraz trybu CBC, w jakim ma pracować ten algorytm w systemie RSMAD. Zaprezentowano również zastosowaną metodę uwierzytelnienia i kontroli integralności przesyłanych w systemie danych wykorzystującą funkcje...

  • Czteropoziomowy falownik napięcia 6 kV typu "Diode Clamped". Budowa i sterowanie.

    Publikacja

    - Przegląd Elektrotechniczny - Rok 2008

    W artykule rozpatrzono zagadnienia budowy falowników PWM dużej mocy i średniego napięcia. Opisano model laboratoryjny 4-poziomowego falownika napięcia typu "Diode Clamped", przeznaczony do weryfikacji eksperymentalnej rozwiązań "software" i "hardware" takiego pierwszego polskiego prototypu 6kV/1MVA. Przedstawiono algorytm SVPWM zaimplementowany w układzie DSP. Zamieszczono wybrane wyniki eksperymentalne badań modelu oraz omówiono...

  • Online pitch estimation using instantaneous complex frequency

    Publikacja
    • M. Kaniewska

    - Rok 2011

    W pracy opisano nowe wyniki dotyczące skuteczności algorytmu potokowego estymującego częstotliwość podstawową sygnału mowy. Algorytm wykorzystuje zespoloną pulsację chwilową dla klasyfikacji mowy na dźwięczną i bezdźwięczną oraz estymacji częstotliwości podstawowej dla każdej próbki sygnału. Skuteczność klasyfikacji oraz dokładność estymacji zostały ocenione eksperymentalnie z wykorzystaniem dwóch baz nagrań, zawierających wypowiedzi...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Metoda wyznaczania kontekstu dla aplikacji sterowania zdarzeniami

    Przedstawiono metodę rozszerzenia aplikacji poprzez wprowadzenie elementów kontekstu środowiska działania. Definicja kontekstu jest oparta na ogólnej ontologii kontekstu. dane poczodzace ze środowiska są przetwarzane przez okreslone warunki. Jako algorytm przetwarzania została wykorzystana śieć Petriego, dzieki czemu aplikacja może we właściwy sposób reagować na zdarzenia zachodzące w otoczeniu. W taki sposób są zbudowane aplikacje...

  • Efektywność turbokodów o różnej liczbie stanów

    W referacie została przedstawiona budowa kodeków i dekodeków turbokodów o różnej liczbie stanów. Zaprezentowane wyniki badań symulacyjnych jakości transmisji z wykorzystaniem tych turbokodów. Dekodery turbokodów pracowały ze stałą liczbą iteracji oraz z zastosowaniem mechanizmów redukcji liczby iteracji w środowisku propagacyjnym miejskim wokołobudynkowym dla szybkości transmisji 384 kb/s. W dekoderach turbokodów został wykorzystany...

  • Implementacja odbiornika RAKE w technice SDR.

    Przedstawiono sposób działania oraz wyniki symlacyjne odbiornika RAKE wraz z algorytmami estymacji przesunięcia fazowego WMSA. Jest to bardzo prosty algorytm, a zarazem uwzględniający dynamiczne zmiany odbieranego sygnału. Ze względu na mozliwość zwiększenia liczby gałęzi w odbiorniku, można go w prosty sposób dostosować do dysponowanej mocy oliczeniowej. przedstawiono przykładowe wyniki zaawansowanych symulacji opartych na bezpośrednim...

  • Modelowanie falownika napięcia z quasi-rezonansowym obwodem pośredniczącym

    W pracy przedstawiono szerokopasmowe modelowanie falownika napięcia z quasi-rezonansowym obwodem pośredniczącym w środowisku symulatora SABER. Modele łączników energoelektronicznych oraz algorytm sterowania zostały zaimplementowane z wykorzystaniem języka programowania MAST. Dokładność modelu zweryfikowano w oparciu o porównanie charakterystycznych przebiegów symulacyjnych układu z przebiegami eksperymentalnymi oraz analizę porównawczą...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Klasyfikacja tekstu przy użyciu grafowych sieci neuronowych

    Publikacja

    - Rok 2021

    Współczesnym algorytmom analizy tekstu wciąż daleko do ludzkiego poziomu jego zrozumienia. Jednym z wyzwań jest znajdowanie przez maszynę związków pomiędzy odległymi fragmentami tekstu. Próbą rozwiązania tego problemu są grafowe reprezentacje tekstu, które bardzo dobrze sprawdzają się w przedstawianiu złożonych zależności. W tekście opisane zostały dwie metody grafowej reprezentacji tekstu oraz algorytm grafowych konwolucyjnych...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Analiza propagacji sygnałów cyfrowych w koplanarnych liniach transmisyjnych.

    Publikacja

    W pracy przedstawiono wyniki modelowania numerycznego zjawiska przesłuchu bliskiego i dalekiego końca w strukturze sprzężonych linii koplanarnych z uwzględnieniem wielorodzajowej propagacji fali elektromagnetycznej. Algorytm oparto na wykorzystaniu metody przestrzeni widmowej oraz transformacji Fouriera pomiędzy dzienią czasu i częstotliwości. Poprawność modelowania potwierdzono eksperymentalnie poprzez pomiar napięć przesłuchu...

  • Zastosowanie metod śledzenia wielohipotetycznego do inicjacji tras.

    Publikacja

    W pracy przedstawiono algorytm śledzenia wielohipotetycznego i jego zastosowanie do inicjalizacji tras wielu obiektów oraz inicjalizacji tras nowych obiektów oddzielających się od już śledzonego obiektu. Badania symulacyjne zaprezentowanego algorytmu przeprowadzono dla dwóch sytuacji: inicjalizacji tras dwóch obiektów znajdujących się blisko siebie oraz inicjalizacji trasy obiektu oddzielającego się od obiektu, dla którego...

  • A fast high-resolution 3-D Finite Difference Time-Domain scheme with macromodels.

    Publikacja

    - Rok 2004

    Zaprezentowano szybki trójwymiarowy wysokorozdzielczy algorytm różnic skończonych w dziedzinie czasu. Zwiększona rozdzielczość osiągnięta została poprzez połączenie standardowego schematu FDTD z makromodelami silnie zagęszczonych objętości stworzonych przez zastosowanie redukcji rzędu modelu. Nowy schemat FDTD z makromodelami jest wyprowadzony. Koszt numeryczny nowej metody jest wyestymowany. Doskonałe wyniki zostały zaobserwowane...

  • Zastosowanie algorytmu ewolucyjnego do aproksymacji funkcji przy użyciu reguł rozmytych

    Publikacja

    - Rok 2005

    W artykule przedstawiono możliwość zastosowania algorytmu ewolucyjnwgo do doboru optymalnego zbioru termów rozmytych zmiennej lingwistycznej aproksymujących zadaną funkcję przy użyciu reguł rozmytych. Wprowadzono wielowarstwowe chromosomy, dzięki którym możliwe stało się dokonywanie krzyżowania bez stosowania algorytmów naprawy. Proponowaną metodę przetestowano na wybranych funkcjach testowych oraz porównano z metodą opartą o algorytm...

  • Wykorzystanie analizy obrazu w rozpoznawaniu mowy

    Publikacja

    - Rok 2005

    Niniejszy referat przedstawia metodę rozpoznawania mowy na podstawie analizy ruchu ust. W pracy opisano algorytm wyznaczana i śledzenia położenia ust wykorzystujący modele Active Shape Models oraz zbadano efektywność jego działania. Sztuczna sieć neuronowa została wykorzystana jako klasyfikator rozpoznający sześć wypowiadanych samogłosek w oparciu o wizualne parametry mowy. W pracy umieszczono wyniki klasyfikacji oraz wnioski.

  • Estymacja tonu krtaniowego w oparciu o zespoloną pulsację chwilową

    W niniejszej pracy zaproponowano nową metodę ekstrakcji tonu krtaniowego w oparciu o zespoloną pulsacjęchwilową - ICF (ang. Instantaneous Complex Frequency). Zaproponowano interaktywny algorytm analizy ICF sygnałumowy, którego wyniki udokumentowano zarówno w dziedzinie czasu (na płaszczyźnie Arganda) jak i w dziedzinieczęstotliwości. Na podstawie osiągniętych wyników wykazano bezpośredni, jednoznaczny związek pomiędzy okresemtonu...

  • Modelowanie trakcyjnego układu napędowego z silnikiem ipm ze sterownikiem cyfrowym w środowisku matlab/simulink

    Publikacja

    Referat przedstawia model symulacyjny trakcyjnego układu napędowego z silnikiem IPM. Omówiono strukturę układu oraz algorytm sterowania momentem silnika. Opisano model symulacyjny uwzględniający technikę modulacji napięć wyjściowych falownika typu SVM oraz dyskretne działanie sterownika cyfrowego. Przedstawiono wybrane wyniki symulacyjne i skonfrontowano je z otrzymanymi z rzeczywistego układu napędowego. Opisano przyczyny różnic...

  • Analiza efektywności mechanizmów redukcji liczby iteracji turbodekodera w systemie UMTS

    Publikacja

    - Rok 2006

    W referacie przedstawiono budowę kodera i dekodera turbokodu zastosowanego w systemie UMTS. Zaprezentowano wyniki badań symulacyjnych jakości transmisji z wykorzystaniem turbokodów ze stałą liczbą iteracji oraz z zastosowaniem mechanizmów redukcji liczby iteracji w turbodekoderze w środowisku propagacyjnym miejskim wokołobudynkowym dla dwóch szybkości transmisji 64 kb/s i 144 kb/s. Turbodekoder pracował w oparciu o algorytm SOVA.

  • Agrohydrologia obliczeniowa

    Publikacja

    - Rok 2010

    W pracy przedstawiono algorytm obliczania transpiracji, bilansu wodnego gleb oraz modelowania małych zlewni. Przedstawiono niezbędne dane do obliczeń. Przedstawiono instrukcje arytmetyczne niezbędne do przeprowadzenia obliczeń. Szczególną uwagę zwrócono na modele przepływu wody w systemie gleba - roślina - atmosfera. Omówiono też relację pomiędzy wodą a plonowaniem roślin oraz równanie Richardsa opisujące dynamikę uwilgotnienia...

  • Kwalifikowanie technologii spawania zgodnie z wytycznymi normy PN-EN ISO 15613 na przykładzie wytwarzania rur stosowanych w płaszczowo-rurowych wymiennikach ciepła

    W artykule przedstawiono charakterystykę normy PN-EN ISO 15613:2006 "Specyfikacja i kwalifikowanie technologii spawania metali. Kwalifikowanie na podstawie przedprodukcyjnego badania spawania/zgrzewania". Zaprezentowano algorytm postępowania w przypadku stosowania tej normy, przedstawiono przykład zatwierdzenia technologii spawania rur ze szwem z austenitycznej stali wysokostopowej. Podano warunki, które uzasadniają wybór normy...

  • Sterowanie trakcyjnym silnikiem synchronicznym z magnesami zagłębionymi w wirniku bez pomiaru wielkości mechanicznych

    Publikacja

    - Rok 2011

    Przedstawiono metodę odtwarzania położenia kątowego wirnika w silniku synchronicznym z magnesami trwałymi zagłębionymi w wirniku (ang. IPMSM). Omówiony algorytm estymacji położenia opiera się na analizie wartości pochodnych prądów fazowych silnika związanych z modulacją napięć realizowaną przez falownik tranzystorowy. Przedstawiono ideę oraz podstawowe założenia metody. Omówiono problematykę wyznaczania pochodnych prądów silnika...

  • ZASTOSOWANIE FILTRACJI CZĄSTECZKOWEJ DO ESTYMACJI POŁOŻENIA W SYSTEMIE LOKALIZACYJNYM UWB

    Niniejszy artykuł dotyczy kwestii poprawy dokładności estymacji położenia w systemie lokalizacji wewnątrzbudynkowej, bazującym na radiowych pomiarach odległości realizowanych przez modemy UWB. Proponuje się zastosowanie metody filtracji cząsteczkowej do zmniejszenia błędu wyznaczania pozycji obiektu przy braku bezpośredniej widoczności ze stacją referencyjną. W artykule opisano algorytm filtru cząsteczkowego, jego przykładową implementację...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • A note on the strength and minimum color sum of bipartite graphs

    Publikacja

    Siłą grafu G nazywamy najmniejszą liczbę całkowitą s, taką że istniej pokolorowanie grafu G, o minimalnej sumie przy użyciu kolorów {1,...,s}. W pracy pokazano, że w grafach dwudzielnych stopnia D zachodzi oszacowanie s <= ceil(D/2) + 1. Z obserwacji tej wynika algorytm wielomianowy do obliczania siły i sumy chromatycznej w grafach dwudzielnych stopnia co najwyżej 4.

    Pełny tekst do pobrania w portalu

  • Porównanie algorytmów sterowania silnikiem IPMSM przy ograniczonym napięciu zasilania pod kątem zastosowania w samochodach elektrycznych

    W referacie porównano trzy algorytmy sterowania momentem silnika IPMSM (ang. Interior Permanent Magnet Synchronous Motor) dostosowane do pracy w strefie ograniczonego napięcia wyjściowego falownika, w tym algorytm zaproponowany przez autorów. Rozważane algorytmy zamodelowano w programie Simulink i wyznaczono dla nich wybrane parametry statyczne i dynamiczne napędu. Kryteria porównawcze wybrano mając na uwadze zastosowanie algorytmów...

    Pełny tekst do pobrania w portalu

  • ZASTOSOWANIE APLIKACJI R-TECH DO WYZNACZANIA NIEPEWNOŚCI POMIARU REZYSTANCJI METODĄ TECHNICZNĄ

    W artykule przedstawiono aplikację R-Tech, która została zaprojektowana przez autorów jako narzędzie wspomagające szacowanie niepewności pomiaru rezystancji mierzonej metodą techniczną. W programie zaimplementowano algorytm wyznaczania niepewności rezystancji zgodny z zaleceniami zawartymi w Przewodniku GUM, czyli na podstawie prawa propagacji niepewności. Zaprezentowana aplikacja pozwala na przeprowadzenie analizy, która może...

    Pełny tekst do pobrania w portalu

  • Sterowanie kolumną rektyfikacyjną z wykorzystaniem nieliniowego algorytmu predykcyjnego

    Publikacja

    Popularną metodą rozdziału ciekłych mieszanin wieloskładnikowych jest rektyfikacja, stosowana w różnych gałęziach przemysłu. W artykule rozważana jest mieszanina etanol-woda. Przedstawiono powszechnie stosowany nieliniowy model dwuskładnikowej kolumny rektyfikacyjnej, dokonano jego dyskretyzacji i zaimplementowano w środowisku MATLAB/Simulink. Następnie zaprojektowano układ sterowania wykorzystując nieliniowy algorytm predykcyjny....

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Modelowanie krzywizny i odtwarzanie kształtu geometrycznego układów torowych

    W pracy przedstawiono uniwersalna metodę modelowania krzywizny toru kolejowego z wykorzystaniem równań różniczkowych. Rozpatrzono przypadki liniowej i nieliniowej zmiany krzywizny. Przeanalizowano możliwości zastosowania na drogach szynowych kubicznych krzywych C-Bezier oraz PH krzywych Bezier piątego stopnia. Przedstawiono algorytm obliczeniowy do odtwarzania kształtu osi toru kolejowego na podstawie pomiarów satelitarnych oraz...

    Pełny tekst do pobrania w portalu

  • Mechatronics in the design of three wheeled mobile platform controlled by surveillance system at energy performance index

    Publikacja

    Praca jest poświęcona projektowaniu mechatronicznemu trójkołowej platformy mobilnej, sterowanej systemem nadzorowania bazującym na energetycznym wskaźniku jakości. Zdefiniowany zakres badań i silna nieliniowość obiektu wymagały niezawodnego systemu sterowania. Warunki deterministyczne i zastosowany algorytm wpłynęły na wybór metody opracowania systemu. Przedstawione techniki projektowania mechatronicznego i przeprowadzone warianty...

  • Koncepcja modelu do badnia wydajności domeny IP QoS

    Publikacja

    Celem artykułu jest przedstawienie koncepcji hierarchicznie rozproszonego brokera MBB (Multiple Bandwidth Broker) realizującego funkcje AC w oparciu o pomiary. Zaproponowane zostały przez autorów modele funkcjonalne brokera centralnego oraz brokera brzegowego. Autorzy zaproponowali także algorytm realizujący MBAC, zaimplementowany w brokerze brzegowym. Prezentowany model koncepcyjny umożliwia zwiększenie skalowalności DS oraz ograniczenie...

  • Poszukiwanie korelacji pomiędzy parametrami wektora cech i barwą dźwięku

    Przedstawiono algorytm poszukiwania korelacji między wartościami parametrów dźwięku a jego barwą. Wykonywana jest analiza statystyczna wartości przyjmowanych przez parametry, następnie w oparciu o logikę rozmytą, dyskretyzacja.Zadaniem ekspertów w teście odsłuchowym jest dopasowanie określenia semantycznego do prezentowanych dźwięków. Następny etap to wydobycie reguł w oparciu o metodę zbiorów przybliżonych. Do tego celu wykorzystywany...

  • Multilevel model order reduction.

    Publikacja

    - Rok 2004

    Prezentujemy wielopoziomowy algorytm redukcji rzędu modelu wykorzystany do zwiększenia efektywnosci analizy struktur mikrofalowych metodami siatkowymi.Schemat pozwala tworzyć makromodele zagniezdzone i laczyc te technike z szybkim przemiataniem częstotliwości (FFS). Implementacja metody pokazana jest na przukladzie różnic skończonych w dziedzinie częstotliwości i metody redukcji ENOR, lecz koncept moze być łatwo użyty w innych...

  • High-speed binary-to-residue converter with improved architecture.

    Publikacja

    - Rok 2004

    Przedstawiono ulepszoną architekturę szybkiego konwertera liczb z systemu binarnego do systemu resztowego dla liczb ze znakiem w kodzie U2. Algorytm konwertera oparty jest o segmentację słowa wejsciowego nasegmenty 4-bitowe. Reszty liczb reprezentowanych przez segmenty sąobliczane poprzez odwzorowanie. Wielooperandowe sumowanie modulo jest realizowane przy użyciu drzewa Wallace'a z segmentacją wektorów wyjściowych oraz finalnego...