Filters
total: 718
filtered: 655
-
Catalog
Chosen catalog filters
Search results for: ROZWI%C4%84ZANIE%20PROBLEMU%20BRZEGOWEGO
-
Numerical simulation of water drainage in double-porosity soils
PublicationArtykuł dotyczy modelowania przepływu wody w warunkach nienasyconych w gruntach o podwójnej porowatości, które są złożone z dwóch materiałów porowatych o bardzo różnych parametrach. przepływ w takich ośrodkach często charakteryzuje się powstawaniem lokalnych gradientów ciśnienia między obszarami dobrze isłaboprzepuszczalnymi.Przedstawiono matematyczny model przepływu wody w gruncie w strefie nienasyconej. Przepływ odbywa się w...
-
Problemy planowania rozwoju systemu transportowego w obszarach metropolitalnych – przykład Obszaru Metropolitalnego G-G-S
PublicationProblemy rozwoju systemów transportowych w metropoliach wynikają ze specyfiki tych obszarów, ich skali i struktury przestrzennej. Obszary te charakteryzują się dużą wewnętrzną integracją funkcjonalną oraz dobrze rozwiniętą siecią transportową. Dynamicznie rozwijające się obszary metropolitalne mają odrębne systemy zarządzania finansami, rozwią- zania prawne oraz administrację, a także własne organy planowania i zarządzania, które...
-
A new approach to numerical solution of fixed-point problems and its application to delay differential equations
PublicationW pracy rozpatruje się pewne aproksymacje punktu stałego ciągłego operatora A odwzorowującego przestrzeń metryczną w siebie. Wspomniany punkt stały przybliża się tzw. epsilon przybliżonym punktem stałym z przestrzeni skończenie wymiarowej. Udowodnione zostało twierdzenie dające warunki konieczne i dostateczne istnienia punktu stałego w ogólnej przestrzeni metrycznej. Warunki te wyrażone są w terminach epsilon przybliżonego punktu...
-
Representation of a built-up area in the numerical simulation of urban flash flooding
PublicationPrzedstawiono wyniki modelowania powodzi miejskiej przy pomocy dwuwymiarowych równań de Saint-Venanta. Równania rozwiązano metodą objętości skończonych. Zaprezentowano dwie techniki reprezentacji obszarów zabudowanych w numerycznej symulacji powodzi - bezpośrednie wykluczenie budynków z siatki numerycznej oraz zastąpienie grup budynków terenami o znacznie zwiększonej szortkości powierzchni. W celu oceny wykorzystanych metod wykonano...
-
Modeling of unsaturated water flow in highly heterogeneous soils.
PublicationTematem pracy jest modelowanie przepływu wody w gruntach nienasyconych o podwójnej porowatości, które charakteryzują się obecnością dwóch podobszarów porowatych o skontrastowanych parametrach hydraulicznych. Jako punkt wyjścia przyjęto, że w skali lokalnej przepływ w obu podobszarach jest opisany równaniem Richardsa. Przedstawiono wyprowadzenie dwóch modeli przepływu w skali makroskopowej przy użyciu metody homogenizacji asymptotycznej....
-
Optymalizacja wydajności obliczeniowej metody elementów skończonych w architekturze CUDA
PublicationCelem niniejszej rozprawy oraz stypendium odbytego w ramach projektu było opracowanie numerycznie efektywnego rozwiązania algorytmicznego i sprzętowego, które umożliwia przyspieszenie analizy problemów elektromagnetycznych metodą elementów skończonych (MES) z funkcjami bazowymi wysokiego rzędu. Metoda elementów skończonych w dziedzinie częstotliwości stanowi wydajne i uniwersalne narzędzie analizy układów mikrofalowych (rys....
-
Sieci neuronowe oparte na prawach fizyki
PublicationWiele fizycznie nieuzasadnionych sieci neuronowych, mimo zadowalają- cej wydajności, generuje sprzeczności z logiką i prowadzi do rozbieżno- ści wyników z rzeczywistością. Jedną z metod poprawy funkcjonowania typowego modelu typu “black-box” na etapie uczenia, jest rozszerzenie jego funkcji kosztu o zależność bezpośrednio inspirowaną wzorem fizycz- nym. Niniejszy rozdział wyjaśnia koncepcję budowy sieci neuronowych opartych na...
-
Zadanie transportowe jako problem przepływu w sieciach
PublicationW artykule przedstawiono sposób sprowadzenia zagadnienia transportowego do problemu przepływu w sieciach, w szczególności do problemu wyznaczania opływu o minimalnym koszcie.
-
Grafowy model macierzy ultrametrycznej i jego zastosowania w filogenezie i t-kolorowaniu
PublicationW pracy podano definicję macierzy ultrametrycznej i jej reprezentację grafową. Macierz ta jest wykorzystywana głównie w filogenezie, do budowy drzew ultrametrycznych. W pracy opisano jeden z algorytmów słuzący do konstrukcji takich drzew. Ponadto, omówiono inne możliwe zastosowania modelu grafowego macierzy, tym razem dla problemu przydziału częstotliwości dla nadajników. Zaproponowano również rozwiązanie tego problemu w szczególnym...
-
Genetic solver of optimization task of mpc for optimizing control of integrated quantity and quality in drinking water distribution systems
PublicationPredykcyjne sterowanie zintegrowana jakością i ilością wody pitnej umożliwia uzyskanie lepszej jakości sterowania niż w przypadku innych metod. Niestety wymaga rozwiązania nieliniowego, niewypukłego problemu optymalizacji. Z tego względu potrzebne jest wykorzystanie specjalizowanego solwera w celu rozwiązania problemu optymalizacji predykcyjnej w wymaganych czasie. W tym artykule przedstawiony jest dedykowany algorytm genetyczny...
-
Kolorowanie ścieżek w grafach
PublicationZdefiniowano podstawowe pojęcia niezbędne do analizy problemu wyboru i kolo-rowania ścieżek w grafach. Dokonano przeglądu wyników dla grafów ogólnych idla klasycznych rodzin grafów. Omówiono zastosowania praktyczne problemu,zwłaszcza związane ze wspomnianymi już sieciami optycznymi.
-
Hiperheurystyki w kolorowaniu grafów
PublicationHiperheurystyki to jeden z nowych trendów w technice obliczeniowej. Można je zdefiniować jako algorytmy, które wykorzystują zdefiniowany zbiór prostych heurystyk do znalezienia przybliżonego rozwiązania. Celem algorytmu jest znalezienie takiej sekwencji uruchamiania tych prostych operacji, która będzie dawała najlepsze rozwiązanie dla danej instancji problemu lub danej klasy instancji problemu. W pracy zdefiniowano heurystyki dla...
-
Zastosowanie analizy wrażliwości do identyfikacji parametrycznej konstrukcji.
PublicationW pracy proponuje się sformułowanie problemu identyfikacji parametrycznej oparte na minimalizacji ''odległości'' wyników pomiarów pewnych zmiennych stanu opisujących zachowanie się konstrukcji i wyników analizy jej modelu matematycznego. Do efektywnego rozwiązania tego problemu wykorzystano analizę wrażliwości pierwszego rzędu.
-
Większa pojemność, ta sama jakość. Wymiana wody w zbiorniku.
PublicationProblemy funkcjonowania wodociągowego zbiornika sieciowego. Metody projektowania, filozofia reprezentowana przez normę PN-EN1508. Konsekwencje wieloletniego lekceważenia problemu w Polsce. Bylejakość tradycyjnego projektowania. Znaczenie strategiczne przeciwdziałania zastaniu wody w zbiorniku, konieczność przewartościowania dotychczasowych poglądów i opinii. Konsekwencje wieloletniego unikania problemu.
-
Sterowanie systemami produkcyjnymi.
PublicationSformułowanie problemu sterowania systemem produkcyjnym jako problemu zintegrowanego sterowaniem działalnością podstawową systemu, którą jest produkcja oraz działalnościami stowarzyszonymi, którymi są: zaopatrzenie w surowce, zbyt produktów, renowacje zespołów produkcyjnych oraz działalność inwestyzyjna. Przedstawiono metodę wspomaganego komputerowo rozwiązania problemu, wykorzystując do tego celu metody dekompozycji w przestrzeni...
-
Numerical methods for systems of nonlinear differential functional equations
PublicationPraca dotyczy zagadnień początkowo brzegowych dla nieliniowych układów różniczkowo funkcyjnych. Rozważana jest aproksymacja rozwiązań rozważanego problemu różniczkowo funkcyjnego przez rozwiązania odpowiedniego problemu różnicowego. W pracy analizowana jest zbieżność prezentowanych metod. Dowód zbieżności opiera się na technice porównawczej z nieliniowym oszacowaniem typu Perron'a dla danych operatorów.
-
Potyczki algorytmiczne, czyli Alicja i Bogdan w nowych sytuacjach. 3. Alicja i Bogdan remontują mieszkanie.
PublicationPoniższe zagadki nawiązują z jednej strony do problemu kafelkowania płaszczyzny, który jest nierozstrzygalny, z drugiej do problemu rozkroju wstęgi, który jest NP-trudny. Jednakże przypadki szczególne, które tu rozważamy, nie są tak trudne i mogą być rozwiązane za pomocą algorytmów działających w czasie wielomianowym.
-
Kolorowanie grafów z ograniczeniami na liczbę wierzchołków w określonym kolorze = Graph coloring model with restrictions on cardinalities of vertexes in particular color
PublicationW artykule rozważamy problem takiego kolorowania grafów, w którym klasy kolorów mają ograniczoną z góry moc. Zagadnie to znajduje ciekawe zastosowania praktyczne i jest naturalnym uogólnieniem problemu kolorowania grafów. W artykule ustalamy złożoność obliczeniową dla grafów pełnych $r$-dzielnych i dla kilku innych prostych klas grafów oraz dla problemu dwukolorowania.
-
Signature of Hydrodynamic Pressure Field
PublicationW artykule przedstawiono wyniki obliczeń pola hydrodynamicznego ciśnienia wokół statku jako funkcję przestrzenną, obliczoną metodą brzegowego rozkładu osobliwości. Obliczone pole ciśnienia hydrodynamicznego jest porównywane z pomierzonym polem ciśnienia wokół okrętu na akwenie specjalnym, opis kształtu kadłuba jest przybliżony. Przedstawione wyniki obliczeń uzyskano stosując pojedynczą warstwę o ciągłym rozkładzie źródłowości....
-
Potyczki algorytmiczne, czyli Alicja i Bogdan w różnych sytuacjach. Alicja i Bogdan w krainie czarów
PublicationWprowadzono w zagadnienia NP-zupełności na przykładzie problemu Suma Podzbioru
-
Metodyka racjonalnego wykorzystania zasobów czynnych w przedsiębiorstwie budowlanym
PublicationW pracy szczegółowo opisano problem rozdziału zasobów czynnych w przedsiębiorstwie budowlanym oraz podano sposób sprowadzenia problemu do zagadnienia przepływu w sieciach. Zaprezentowane podejście do zagadnienia, oparte na teorii przepływu w sieciach, stanowi oryginalne rozwiązanie problemu. Opracowana metodyka została zastosowana do wyznaczania planu zaangażowania zasobów do realizacji zadań na 9 obiektach budowlanych.
-
Sprawdzanie dokumentacji projektowej
PublicationAnaliza problemu sprawdzenia projektu budowlanego. Wymagania prawne. Zmiany formalne, zagrożenia, konflikty.
-
Zagospodarowanie wód opadowych
PublicationWody opadoiwe. Powstawanie spływu, problemy ekologicznbe i techniczne kanalizowania. Rozwiązania problemu.
-
Forwarding and optical indices of a graph
PublicationW pracy rozstrzygnięto dwa problemy dotyczące komunikacji wszyscy-do-wszystkich w grafach. Stwierdzono, że dla wersji skierowanej problemu parametry ''pi'' (maksymalne obciążenie krawędzi) i ''w'' (parametr chromatyczny) nie muszą być w ogólności sobie równe. Dla wersji nieskierowanej problemu pokazano, że wyznaczenie wartości zarówno ''pi'', jak i ''w'', jest w ogólności problemem NP-trudnym.
-
Porównanie algorytmów ważonego umieszczania grafów w grafach minimalizujących opóźnienia komunikacyjne
PublicationW artykule omówiono i porównano zaimplementowane algorytmy ważonego umieszczania grafów w grafach. Z uwagi na obliczeniową trudność problemu ogólnego większość przedstawionych podejść to heurystyki. Dla ograniczonych instancji problemu zaproponowano podejście dokładne oparte o ideę backtrackingu. W pracy zawarto porównanie algorytmów pod względem czasów działania i jakości uzyskanych rozwiązań. Algorytmy zaimplementowane zostały...
-
Chromatic scheduling in a cyclic open shop
PublicationPraca 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.
-
Grafo-mania, czyli rzecz o grafach i algorytmach. Szybkie mnożenie macierzy
PublicationMiniesej zawiera komentarz na temat zastosowania sztucznej inteligencji do problemu mnożenia macierzy.
-
Approximate search strategies for weighted trees
PublicationW pracy podajemy 3-przybliżony algorytm dla problemu spójnego przeszukiwania drzew ważonych.
-
The complexity of the T-coloring problem for graphs with small degree.
PublicationW pracy ustalono złożoność obliczeniową problemu optymalnego kolorowania grafów o ustalonym stopniu.
-
Cykliczny system otwarty z ograniczeniami obustronnych przestojów
PublicationW pracy badany jest system otwarty, który pracuje cyklicznie, tj. po ukończeniu jednego zestawu zadań przetwarzany jest kolejny zestaw identycznych zadań. Narzucone jest przy tym ograniczenie polegające na braku przestojów zarówno po stronie procesów jak i zadań. Wykazana jest NP-trudność problemu konstrukcji uszeregowania spełniającego te założenia jak i problemu minimalizacji długość i cyklu.
-
Algorytm selekcji klonalnej w marszrutowaniu pojazdów
PublicationStreszczenie: Algorytmy selekcji klonalnej (SK) to algorytmy optymalizacji dyskretnej należące do klasy sztucznych systemów immunologicznych. W pracy przedstawiamy zastosowanie algorytmu SK do rozwiązywania NP-trudnego problemu Capacitated Vehicle Routing Problem (CVRP). Praca zawiera opis algorytmu i jego adaptacji do CVRP, wyniki badań nad parametrami algorytmu oraz eksperymentów komputerowych porównujących efektywność SK z algorytmem...
-
Control conditions for geocomputing within general hypoplasticity
PublicationPrzedstawiono w artykule analizę oryginalności i stabilności problemu warunków brzegowych (BVP). Zaprezentowano niektóre warunki numeryczne, dzięki którym można uzyskać oryginalne i stabilne rozwiązania w zakresie hypoplastyczności. Przeanalizowano wiele teoretycznych aspektów, które pojawiają się wskutek zmiany typu równań różniczkowych. Wyprowadzono kryteria dla przypadku liniowego, dobrze postawionego problemu i dla stabilności...
-
Uciążliwość kanalizacji dla otoczenia
PublicationPrzedstawiono zagadnienia uciążliwości kanalizacji dla otoczenia. Wykazano, że głównym problemem jest emisja odorów pochodzących z fermentacji siarczanowej. Złe warunki hydrauliczne sprzyjają wytrącaniu się osadów i ich fermentacji. Rozwiązanie problemu korozji nie powoduje likwidacji problemu odorów. Uszczelnienie istniejących sieci oraz użycie specjalnych filtrów z odpowiednio przygotowanym węglem aktywnym względnie wypełnieniem...
-
Standardy wyposażenia technicznego systemów transportu miejskiego - uwarunkowania i perspektywy zastosowania
PublicationInnowacje na rynku transportu miejskiego mają wymiar zarówno techniczny, jak i organiza-cyjny. Umożliwiły one w ostatnich 25 latach zwiększenie konkurencyjności transportu zbio-rowego wobec samochodu osobowego i – w rezultacie – efektywną realizację założeń i celów polityki zrównoważonego rozwoju w miastach i aglomeracjach. Wprowadzanie do systemu transportu miejskiego rozwiązań będących rezultatem innowacji technicznych i technologicz-nych...
-
Zarządzanie rozwojem przestrzennym w kontekście przeobrażeń współczesnej doktryny urbanistycznej
PublicationArtykuł zawiera omówienie problemu zarządzania rozwojem przestrzennym miast w kontekście przemian współczesnej doktryny urbanistycznej.
-
Algorytmy zachłanne i ich zastosowanie w problemie przydziału częstotliwości.
PublicationPraca opisuje uogólnione algorytmy zachłanne dla problemu przydziału częstotliwości na gruncie modelu pokolorowań kontrastowych.
-
3D Form analysis of rope deformation with long towed underwater hydroacoustic antenna
PublicationArtykuł opisuje rozwiązanie zagadnienia brzegowego dla zestawu długiej liny holującej i podwodnej anteny hydroakustycznej o gęstości, tej ostatniej, nieznacznie większej od gęstości wody i małej sztywności. Znane jest tylko położenie punktu zamocowania liny do okrętu (p-kt początkowy holowanego zestawu) oraz głębokość, na której znajduje się koniec anteny. Przedstawiono analizę sił działających na holowany zestaw, ich równania...
-
A 27/26-approximation algorithm for the chromatic sum coloring of bipartitegraphs
PublicationWe consider the CHROMATIC SUM PROBLEM on bipartite graphs which appears to be much harder than the classical CHROMATIC NUMBER PROBLEM. We prove that the CHROMATIC SUM PROBLEM is NP-complete on planar bipartite graphs with Delta less than or equal to 5, but polynomial on bipartite graphs with Delta less than or equal to 3, for which we construct an O(n(2))-time algorithm. Hence, we tighten the borderline of intractability for this...
-
Zur Ahnlichkeit der Drill- und Biegetrager-Formeln fur dunnwandige Stabe - Stellungsnahme zur Zuschrift.
PublicationPrzedstawiono stanowisko odnośnie uwag dyskutanta, stwierdzające możliwości przyjęcia różnych dróg przejścia granicznego w analizie problemu.
-
Techniczna strona ustalania opłaty za wody opadowe
PublicationOmówiono zasady stosowania opłat za wody opadowe. Uwzględniono zagadnienia kontrowersyjne oraz praktyczne możliwości rozwiązania problemu.
-
Quadratic programming approach to coupled resonator filter cad
PublicationArtykuł prezentuje technikę komputerowego wspomagania procesu projektowania filtrów zbliżeniowych. Polega ona na sformułowaniu macierzy sprzężeń jako problemu programowania kwadratowego (QP). Dzięki zdefiniowaniu procedury optymalizacyjnej jako problemu QP, przy założeniu liniowej zależności współczynników sprzężeń od wymiarów geometrycznych struktury, uzyskano znaczącą redukcję liczby pełnofalowych symulacji prowadzących do uzyskania...
-
Algorytmy przybliżone dla wybranych problemów równoległego przydziału zasobów
PublicationArtykuł poświęcony jest zachłannym algorytmom przybliżonym dla problemu szeregowania zadań w systemach równoległych z zadaniami dedykowanymi.
-
O problemie homeomorfizmów minimalnych
PublicationPraca poświęcona jest historii rozwiązania problemu Ulerma z Księgi Szkockiej, dotyczącego istnienia homeomorfizmów minimalnych nakłutej płaszczyzny.
-
Zagospodarowanie wód opadowych
PublicationKonsekwencje rozwoju w czasie zjawisk naturologicznych oraz intensyfikacji spływu wód opadoych. Wybór koncepcji rozwiązań kanalizacyjnych. Alternatywa rozwiązania problemu.
-
Institutionalization of knowledge sharing in a software development organization
PublicationZaproponowano podejście modelowe do problemu wymiany wiedzy. Omówiono implementację modelu na przykładzie instytucji zajmującej się produkcja oprogramowania komputerowego.
-
Smart systems integration: toward overcoming the problem of complexity
PublicationW pracy omówiono modelowa propozycję integracji systemu opartą na zastosowaniu sztucznej inteligencji w celu rozwiązania problemu złożoności systemowej.
-
Przykrycie koryta rzeki Rawy
PublicationUporządkowanie kanalizacji w ramach Związku Rawy. Rozwiązanie problemu otwartego kolektora jakim stała się rzeka Rawa. Rozwiązania materiałowe, wykonawstwo.
-
Microscopic parameters of gas via acoustic measurements
PublicationProponujemy wstępną analizę odwrotnego problemu, który sformułowano, opartą na statycznej mechanice /termodynamice, rozważającej gaz jako środek rozprzestrzeniania dzwięku.
-
Całkowanie nieliniowych równań dynamiki ciała sztywnego i powłok sprężystych.
PublicationOgólnym celem pracy jest studium i opracowanie algorytmów numerycznych do analizy dynamicznej układów mechanicznych. Opracowane i analizowane schematy całkowania nieliniowych równań ruchu odnoszą się do konstrukcji sformułowanych w ramach teorii sześcioparametrowej (modele bryły sztywnej, przestrzennych konstrukcji prętowych oraz niektóre teorie płyt i powłok). Podstawę pracy stanowią rozważania teoretyczne z zakresu metod numerycznych...
-
Assessment of ship squat in shallow water using CFD
PublicationReferat zawiera wstęp do problemu modelowania efektów wody ograniczonej przy użyciu komercyjnego programu Fluent opartego na metodzie elementów skończonych.