Search
Search results for: generacja liczb losowych
-
Grafo-mania, czyli rzecz o grafach i algorytmach. Liczby Ramseya
PublicationZdefiniowano liczby Ramseya i wskazano na trudności obliczeniowe ich wyznaczania już przy niewielkich wartościach takich liczb.
-
Symulacja przetworników z wyjściowym sygnałem impulsowym modulowanym częstotliwościowo
PublicationTematem artykułu jest generacja sygnałów impulsowych modulowanych częstotliwościowo. Przedstawiono metodę wyznaczenia położenia kolejnych impulsów sygnału dla przykładowych przebiegów. Podano możliwości realizacji metody w postaci przyrządu wirtualnego oraz urządzenia mikroprocesorowego. Przedstawione metody mogą być wykorzystane do symulacji przetworników pomiarowych z wyjściem częstotliwościowym w trakcie testowania systemów...
-
Struktura i wybrane procedury systemu z bazą wiedzy do projektowania automatyki podsystemów energetycznych statków
PublicationPrzedstawiono założenia inteligentnego systemu wspomagającego proces projektowania automatyki systemów energetycznych statków. W oparciu o modele hybrydowe o definiowalnej strukturze zaprezentowano organizację systemu z bazą wiedzy. Zamieszczono wybrane procedury wspomagające etapy procesu projektowania automatyki systemów energetycznych statków (automatyczna generacja modeli symulacyjnych, dokonywanie wyborów projektowych, dobór...
-
Ramseyowskie pokolorowanie grafów pełnych
PublicationW rozdziale przedstawiono znane wartości, własności a także oszacowania kla-sycznych i nieklasycznych liczb Ramseya; przedstawiono także przykłady ichzastosowań.
-
Symulacja zjawiska stopniowego wypierania zagłębionego rurociągu podmorskiego z dna w wyniku cyklicznego obciążenia hydrodynamicznego.
PublicationGeneracja cyklicznej siły wyporu hydrodynamicznego, działającej na rurociąg podmorski zagłębiony w dnie i spowodowanej oddziaływaniem falowania powierzchniowego na dno morskie. Wyniki badań laboratoryjnych, w małej skali, stopniowego wypierania rurociągu z podłoża gruntowego w kierunku powierzchni dna. Próba numerycznego symulowania procesu pionowego przemieszczania się rurociągu w gruncie, z wykorzystaniem metody elementów rozdzielnych.
-
Wrażliwość probabilistyczna stanów granicznych konstrukcji - metoda Monte Carlo
PublicationPraca ukazuje zastosowanie metody symulacyjnej Monte Carlo w analizie losowej konstrukcji inżynierskich. Systematyka metod losowych obejmuje ich trzy poziomy, z zaznaczeniem poziomu trzeciego, o dowolnych typach zmiennych losowych – zmiennych podstawowych problemu. Ukazano przykład modelowana losowego obciążenia wiatrem na podstawie 10-letnich pomiarów prędkości wiatru, wykazując zgodność zbioru danych z rozkładem ekstremów Gumbela....
-
Identification and simulation of shells geometric initial imperfection
PublicationPrzedstawiono stochastyczną analizę stalowych zbiorników walcowych ze wstępnymi imperfekcjami geometrycznymi. Imperfekcje opisano za pomocą jednorodnych pól losowych.
-
Implementacja sferycznej metody wizualizacji terenu przy użyciu algorytmu HRTMR
PublicationArtykuł ma na celu przedstawienie technik renderingu terenu w czasie rzeczywistym, w oparciu o najnowsze możliwości dzisiejszych kart graficznych. Głównym omawianym zagadnieniem będzie generacja sferycznej siatki terenu przy użyciu algorytmu opartego na ROAM oraz sześciennej projekcji wybrzuszeń. Ponadto zostaną poruszone takie zagadnienia jak spójność siatki terenu czy problemy związane z jej zmienno-rozdzielczościową naturą.
-
Nordhaus-Gaddum results for the weakly convex domination number of a graph
PublicationArtykuł dotyczy ograniczenia z góry i z dołu (ze względu na ilość wierzchołków) sumy i iloczynu liczb dominowania wypukłego grafu i jego dopełnienia.
-
Donor properties of water in organic solvents derived from infrared spectraof HDO
PublicationPrzedyskutowano niektóre ilościowe aspekty kooperatywności wiązań wodorowych wody. Zaproponowano skalę własności elektronodonorowych wody w środowisku aprotycznych rozpuszczalników organicznych, pochodną w stosunku do skali liczb donorowych Gutmanna.
-
Sequences of fixed point indices of iterations in dimension 2.
PublicationW pracy dowodzi się, że każdy ciąg liczb całkowitych spełniający relacje Dolda może zostać zrealizowany jako ciąg indeksów punktu stałego iteracji ciągłego odwzorowania dwuwymiarowego dysku w siebie.
-
Zachłanne algorytmy kolorowania grafów w modelu rozproszonym
PublicationW 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.
-
Design of a complex multiplier based on the convolution with the use of the polynomial residue number system
Publicationzaproponowano realizację mnożnika zespolonego opartego na algorytmie dekompozycyjnym skavantzosa i stouraitisa. mnożenie zespolone jest wykonywane jako splot 8-punktowy. przedstawiono przykład obliczeniowy i architekturę mnożnika dla małych liczb.
-
Buckling analysis of shell structures with stochastic imperfections using six parameter nonlinear shell theory
PublicationPrzedstawiono wpływ wstępnych losowych imperfekcji geometrycznych na wartość obciążenia krytycznego powłoki. W obliczeniach zastosowano autorski program MES wykorzystujący 6-cio parametrową nieliniową teorię powłok.
-
Cztery algorytmy które wstrząsnęły światem. Część II: Od czasu wykładniczego do wielomianowego
PublicationDrugi odcinek cyklu poświęcono problemowi programowania liniowego, który wywarł ogromny wpływ na życie milionów ludzi oraz badaniu liczb pierwszych, a więc problemowi ściśle związanemu z bezpieczeństwem naszych pieniędzy zdeponowanych w bankach.
-
Novel applications of noise in sensing and communications
PublicationPrzedstawiono zaproponowane w ostatnich latach sposoby wykorzystania szumów do wykrywania gazów, jako źródła informacji o atmosferze otaczającej czujnik. Ponadto, przedstawiono możliwości wykorzystania zjawisk losowych do bezpiecznej komunikacji.
-
Zjawisko ''migracji'' polskich przedsiębiorców do innych krajów Unii Europejskiej
PublicationW rozdziale akcentowano trudności związane z badaniem ''migrujących'' z kraju przedsiębiorców oraz wskazano na ograniczone możliwości uzyskiwania informacji na ich temat, a konkretnie liczb tych przedsiębiorców prowadzących działalność gospodarczą w innych krajach UE.
-
Pomiary współczynnika zaburzeń harmonicznych w układach niskiego napięcia z redukcją wpływu interharmonicznych
PublicationPrzedstawiono zagadnienia związane z wyznaczaniem współczynnika zawartości harmonicznych (THD) w przebiegu napięcia w przypadku występowania dodatkowych zaburzeń interharmonicznych i losowych. Wskazano podstawowe czynniki determinujące niepewność pomiarową wynikające z przyjętych obecnie uwarunkowań normalizacyjnych. Zaproponowano metody podwyższenia dokładności pomiarów współczynnika zawartości harmonicznych uwzględniających występowanie...
-
Ad Hoc Multi-WLAN: A Game-Theoretic Model of Correlated Play
PublicationZakładając pewien rozkład prawdopodobieństwa długości sesji danych, scharakteryzowano punkt równowagi korelowanej w przypadku wielodostępu w sieci bezprzewodowej z wieloma sieciami lokalnymi i dokonano porównania wydajności z punktem równowagi mieszanej dla różnych liczb terminali.
-
Three dimensional fluid equations from distribution function with discontinuity in velocity space
PublicationUkład równań typu hydrodynamicznego dla rozwarstwionego gazu w polu grawitacyjnym jest wyprowadzony z równania BKG przy użyciu metody kawałków ciągłej funkcji dystrybucji. Otrzymany układ równań uogólnia układ Naviera-Stokesa dla dowolnych liczb Knudsena.
-
Effective residue-to-binary converter with the Chinese Remainder Theorem
PublicationKonwersja liczb z systemu resztowego do systemu binarnego jest podstawową operacją we wszystkich układach cyfrowego przetwarzania sygnałów, które wykorzystują system resztowy. W niniejszej pracy zaproponowano nową metodę konwersji opartą o chińskie twierdzenie o resztach dla modułów 5- i 6-bitowych. Specyficzną cechą nowej metody jest sposób obliczania tzw. współczynnika nadmiaru w formule chińskiego twierdzenia o resztach, co...
-
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.
-
Problems of gas detection by resistance fluctuations in gas sensors
PublicationPrzedstawiono problemy budowy dystrybutora gazów oraz próbek zapachowych do badań sensorów gazu. Podano układ elektroniczny wykorzystywany do rejestracji fluktuacji rezystancji obserwowany w czujnikach gazu. Załączono przykładowe wyniki obserwacji sygnałów losowych.
-
Ocena technologii tulei rozprężnej z wykorzystaniem metody FMEA.
PublicationPrzedstawiono wykorzystanie metody FMEA (Failure Mode and Effect Analysis) do analizy procesu technologicznego tulei rozprężnej jako elementu roboczego docieraka do obróbki maszynowo-ręcznej otworów walcowych. W ocenie technologii uwzględniono symulowaną zmienność liczb priorytetowych, występowania, znaczenia i wykrywalności.
-
The PRNS butterfly in the FPGA technology
PublicationW publikcaji zaprezentowano koncepcję realizacji motylka konwesji wejściowej w Wielomianowym Systemie Resztowym (Polynoamil Residue Number System, PRNS). Omówiono wykorzystanie reprezentacji liczb w systemie diminished-1 w prezentowanym rozwiązaniu oraz przedstawiono wynik syntezy ukłądu w środowisku Xilinx ISE.
-
Źródła generacji rozproszonej w systemie elektroenergetycznym
PublicationW artykule przedstawiono podstawy elementów systemu rozproszonej generacji. Wskazano na budowę systemu elektroenergetycznego wyposażonego w sterowane odbiory, źródła rozproszone, magazyny energii i układy kontroli napięcia FACTS. Renesans tych źródeł "pozasystemowych" (ang. non-utility genera-tion - NUG) jest wynikiem głębokich przemian w sferach techno-logii, organizacji i finansowania, zarządzania i nowego spojrzenia na ochronę...
-
Algorytm przybliżony dla cyrkularnego kolorowania krawędzi grafów
PublicationW artykule autorzy proponują algorytm przybliżony dla cylkularnego kolorowania krawędzi grafu. Przedstawione są oszacowania na złożoność obliczeniową tego algorytmu, a także wyniki testów na grafach o małej liczbie wierzchołków jak i na grafach losowych.
-
The conception of uncertainty analysis of reliability assessment of the MC type diesel engine lubricating oil system
PublicationOmówiono elementy składające się na niepewność oszacowania niezawodności instalacji oleju smarowego dla silników typu MC. Przedstawiono, posługując się przykładem obliczeniowym, koncepcję analizy niepewności oceny rozpatrywanej instalacji. Ponadto zaproponowano sposób interpretacji otrzymanego wyniku, obarczonego dużą niepewnością, przy użyciu liczb rozmytych.
-
Optimization of streamwise vortex generator for subsonic flow
PublicationW pracy przedstawiono wyniki optymalizacji generatora wirów wzdłużnych dla dwóch liczb Macha 0.3 i 0.8. Optymalizacje przeprowadzono w oparciu o algorytmy genetyczne i obliczenia przepływu trójwymiarowego wykonane programem Fluent. Wykonano badania eksperymentalne dla optymalnej konfigurację i potwierdzono większą efektywność generatora wirów.
-
Advanced Agent Identification With Fluctuation-Enhanced Sensing
PublicationPraca przedstawia wyniki szeregu zaawansowanych algorytmów przetwarzania sygnałów losowych obserwowanych w sensorach gazu typu Taguchi Gas Sensors. Stwierdzono, że proponowane metody pozwalają wykrywać bardziej efektywnie obecność wielu różnych gazów. W celu detekcji zastosowano głównie funkcje spektrum i bispektrum.
-
Prędkość opadania zakłóconego cząstek stałych w emulsjach
PublicationMierzono prędkość opadania zawiesiny cząstek stałych w emulsjach typu O/W. Badane emulsje wykazują własności reologiczne płynów newtonowskich. Stwierdzono, że w zakresie niskich wartości liczb Reynoldsa (Re<0,410, prędkość opadania cząstek stałych maleje eksponencjalnie ze wzrostem ułamka objętościowego ciała stałego w zawiesinie w emulsji.
-
Virgin rapeseed oils obtained from different rape varieties by cold pressed method - their characteristics, properties, and differences
PublicationCelem pracy było porównanie olejów uzyskanych z różnych odmian rzepaku. Oznaczono skład kwasów tłuszczowych, wartości liczb charakterystycznych (AcV, AnV, PV, TOTOX), zawartość karotenów, tokoferoli, chlorofili, polifenoli, metali (żelazo i miedź). Oznaczono stabilność oksydatywną olejów tłoczonych na zimno. Oznaczono skład frakcji lotnej i przeprowadzono analizy sensoryczne.
-
Analiza wpływu generacji wiatrowej na cenę rozliczeniową odchylenia na rynku bilansującym w Polsce
PublicationTematem artykułu jest analiza wpływu generacji wiatrowej na ustalanie się Ceny Rozliczeniowej Odchylenia (CRO) na Rynku Bilansującym (RB) w Polsce. Autorzy we wstępie swej pracy przestawiają stan aktualny energetyki wiatrowej oraz wyjaśniają sposób ustalania się ceny na Rynku Bilansującym. Poruszają tematykę przesuwania się stosu jednostek wytwórczych, który ich zdaniem zależy bezpośrednio od aktualnych warunków pracy wiatrowych...
-
On electrochemical noise analysis for monitoring of uniform corrosion rate
PublicationSzybkość korozji jest określona przez rezystancję polaryzacyjną warstwy metal-elektrolit. Jej wartość może być wyznaczona za pomocą pomiarów szumów elektrochemicznych. Przedstawiono szczegółowo algorytm wyznaczania wartości rezystancji polaryzacyjnej na podstawie rejestrowanych sygnałów losowych dla przykładowych wyników badań eksperymentalnych. Oszacowano dokładność wyznaczanej wartości.
-
Komputerowy system do pomiaru współczynnika zawartości harmonicznych.
PublicationPrzedstawiono rozwiązania funkcjonalne i układowe komputerowego systemu do pomiaru współczynnika zawartości harmonicznych.Szerzej omówiono zastosowane algorytmy realizowane programowo, które umozliwiły zmniejszenie wpływu niepożadanych składowych losowych i okresowych nie skorelowanych z czestotliwościa podstawowa obserwowanego przebiegu. Przytoczono przykładowe wyniki badan eksperymentalnych potwierdzające zasadnośc proponowanych...
-
Deterministic and statistical size effect during shearing of granular layer within a micro-polar hypoplasticity
PublicationArtykuł omawia deterministyczny i statystyczny efekt skali w materiałach granulowanych podczas ścinania cienkiej warstwy piasku między dwoma bardzo szorstkimi ścianami. Obliczenia wykonano metodą elementów skończonych na bazie mikropolarnego prawa hipoplastycznego. Przyjęto różne metody redukujące ilość realizacji pól losowych dla początkowego wskaźnika porowatości..
-
Integracyjna metoda konstruowania aplikacji
PublicationZaproponowano metodę wytwarzania oprogramowania IMAC, która może stanowić pewien przełom w inżynierii oprogramowania na miarę jaką stanowiło wprowadzenie języków obiektowych zwłaszcza dla aplikacji rozproszonych do zastosowań biznesowych. W metodzie tej proponuje się ścisłe powiązanie analizy, projektu i implementacji w jednym, spójnym środowisku graficznym i stosowanie wspólnego języka modelowania i implementacji IML. Głównym...
-
Pokolenie globalne, czyli otwieranie się na nowe możliwości
PublicationW roku 1998 kanadyjski badacz Internetu Don Tapscott ogłosił narodziny Pokolenia Sieci, dla którego podłączony do Internetu komputer jest naturalnym środowiskiem życia. Obecne pokolenie młodzieży, zwane globalnym, jest bardziej tolerancyjne wobec różnorodności niż generacja ich poprzedników. Dzisiejsza młodzież wymaga innego podejścia do nauczania niż kiedyś. Obecnie czynnikiem sukcesu staje się umiejętność przyswajania informacji...
-
[Rozdział] 2. Podstawowe pojęcia statystyki
PublicationPrzedstawiono podstawowe pojęcia dotyczące praktycznego wykorzystania statystyki w pomiarach analitycznych. Opisano najczęściej wykorzystywane rozkłady zmiennych losowych. Podano także praktyczne algorytmy stosowania testów statystycznych. Przedstawiono charakterystykę poszczególnych parametrów statystycznych. Opisano najczęściej wykorzystywane karty kontrolne a także charakterystykę metody regresji liniowej. Podano sposob poprawnego...
-
On reducing the value of aggregate restoration time when assuring survivability in scale-free networks.
PublicationReferat dotyczy zapewniania przeżywalności połączeń w rozległych sieciach bezskalowych. Zaproponowano metrykę pozwalającą omijać centra sieci, a tym samym zmniejszać ilość połączeń wymagających odtwarzania na skutek awarii węzła. Wyniki dla sieci bezskalowych porównywane są z wynikami dla sieci losowych. Uzyskane wyniki potwierdzają efektywność metryki w sieciach bezskalowych.
-
Symulacje algorytmów rozsyłania i plotkowania dla sieci radiowych
PublicationAnalizowane były dwa podstawowe problemy komunikacji grupowej w sieciach radiowych - rozsyłanie i plotkowanie. W ramach symulacji zaimplementowanych zostało łącznie kilkanaście algorytmów dla tych problemów. Praca opisuje wyniki symulacji - ilościowe porównanie długości transmisji generowanych przez poszczególne algorytmy dla grafów losowych oraz dla kilku podstawowych klas grafów.
-
Pomiary zakłóceń w sieciach niskiego napięcia
PublicationDla pomiarów zakłóceń w sieciach niskiego napięcia zaproponowano procedurę rozdzielenia składowych deterministycznych i losowych sygnałów zakłóceń co pozwala na ich dokładniejszą analizę. Przedstawiono wirtualny system do pomiaru zakłóceń małoczęstotliwościowych. Podano algorytm rozdzielenia składowej okresowej i losowej napięcia sieci. Omówiono dokładność cyfrowego przetwarzania danych pomiarowych.
-
Distance paired domination numbers of graphs
PublicationW pracy przedstawione są pewne własności liczb k-dominowania parami w grafach. Wykazane jest, że problem decyzyjny liczby k-dominowania parami jest problemem NP-zupełnym nawet dla grafów dwudzielnych. Przedstawione są ograniczenia górne i dolne dla liczby k-dominowania parami w drzewach i scharakteryzowane drzewa, w których te ograniczenia są osiągnięte.
-
Dominowanie w grafach
PublicationW pracy rozważanych jest pięć liczb dominowania: klasyczna liczba dominowania, liczba dominowania spójnego, liczba dominowania słabo spójnego, liczba dominowania słabo wypukłego i liczba dominowania wypukłego. Rozważane są pewne ograniczenia na liczby dominowania, równości między poszczególnymi liczbami, wpływ usuwania krawędzi lub zbioru krawędzi na liczby dominowania i NP-zupełność problemów dominowania.
-
Metody przydatne do wspomaganego komputerem projektowania wstępnego statków śródlądowych
PublicationMonografia zawiera zbiór metod przydatnych do projektowania wstępnego statków śródlądowych. Metody opracowano w wyniku badań inspirowanych potrzebą rozwiązywania konkretnych zagadnień projektowych, jakie pojawiały się przy realizacji projektowych prac studialnych prowadzonych w ramach tematu: "Nowa generacja przyjaznych środowiskowo statków śródlądowych i przybrzeżnych dla polskiego systemu dróg wodnych relacji Wschód-Zachód" -...
-
Deterministic and statistical size effect during shearing of granular layer
PublicationArtykuł omawia deterministyczny i statystyczny efekt skali w materiałach granulowanych podczas ścinania cienkiej warstwy piasku między dwoma bardzo szorstkimi ścianami. Obliczenia wykonano metodą elementów skończonych na bazie mikropolarnego prawa hipoplastycznego. Pokazano wyniki efektu skali przy zastosowaniu różnych metod redukujących ilość realizacji pól losowych dla początkowego wskaźnika porowatości..
-
NP-completeness of convex and weakly convex domiating set decision problems.
PublicationLiczby dominowania wypukłego i słabo wypukłego są nowymi rodzajami liczb dominowania. W tym artykule pokazujemy, że problemy decyzyjne dominowania wypukłegi i słabo wypukłego są NP-zupełne w przypadku grafów dwudzielnych oraz split grafów. Posługując się zmodyfikowanym algorytmem Washalla możemy w czasie wielomianowym określić, czy dany podzbiór wierzchołków grafu jest spójny bądź słabo spójny.
-
Complex multiplier based on the polynomial residue number system
PublicationPrzedstawiono próbę zaprojektowania mnożnika zespolonego 4x4 opartego na algorytmie Skavantzosa i Stouraitisa. W algorytmie stosuje siękodowanie liczb n-bitowych jako wielomianów stopnia 7 w pierścieniu wielomianów modulo (x^8-1) z n/4-bitowymi współczynnikami. Mnożenie zespolone jest wykonywane jako 8-punktowy splot cykliczny. Podanoopóżnienie i złożoność sprzętową jak również porównanie ze standardowym.rozwiązaniem.
-
Problemy stochastycznej mechaniki gruntów : ocena niezawodności
PublicationW książce omówiono szereg zagadnień, zmierzających zarówno do uwzględnienia czynników losowych, w tym przestrzennej zmienności właściwości mechanicznych ośrodka gruntowego w analizie wybranych problemów, jak i udoskonalenia metod takiej analizy. Oprócz rozważań dotyczących losowości i opisu różnych parametrów uwzględnianych w metodach teorii niezawodności czy probabilistycznych, są to problemy oceny stanu naprężenia i przemieszczenia...
-
Parallel query processing and edge ranking of graphs
PublicationArtykuł poświęcony jest problemowi szukania drzewa spinającego o minimalnym uporządkowanym indeksie chromatycznym. Jednym z zastosowań jest poszukiwanie optymalnych harmonogramów w równoległym przetwarzaniu zapytań w relacyjnych bazach danych. Podajemy nowe oszacowanie funkcji dobroci przybliżonego algorytmu autorstwa Makino, Uno i Ibaraki wraz z rezultatami testów komputerowych przeprowadzonych dla grafów losowych.