Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 17

Liczba wyników na stronie
first rewind previous Strona / 1 next fast forward last
Wyniki wyszukiwania
Wyszukiwano:
w słowach kluczowych:  metody optymalizacyjne
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
EN
Problems with the accuracy of calculations by the Boundary Element Method of acoustic and ultrasonic problems formulated in the frequency domain were presented in this paper. The inverse problem was formulated to identify the position and dimensions of the scattering object. A seriesof numerical experiments carried out with the help of the Boundary Elements Method proved the algorithm's robustness to noiseand high precisionin a wide frequency spectrum.
PL
W pracy przedstawiono problemy z dokładnością obliczeń Metodą Elementów Brzegowych zagadnień akustycznych i ultradźwiękowych sformułowanych w dziedzinie częstotliwości. Sformułowano zagadnienie odwrotne dla identyfikacji położenia i wymiarów obiektu rozpraszającego. Seria eksperymentów numerycznych przeprowadzonych z pomocą Metody Elementów Brzegowych udowodniła odporność algorytmu na szum oraz wysoką precyzję w szerokim spektrum częstotliwości.
EN
The paper presents a hybrid optimization algorithm as a practical method to solve the inverse problem of simulation model calibration process. The method is applied to determine basic reservoir parameters in shale formations as a result of the process carried out for their models. Due to some specific features of the problem including its non-linearity and the large size of the solution space, an algorithm that can be employed in the process of model automatic calibration has to run fast and be effective in finding acceptable solution using limited number of simulations. The selection of an appropriate global optimization method is crucial in the situation of many expected local minima of the problem. One of the stochastic sampling method used and presented in the paper is the method of Particle Swamp Optimization (PSO). Such a method is characterized by a simple concept, fast convergence, and intelligent balance between searching and testing of the solution space. Besides the PSO method three other elements are combined to result in the effective solution of the problem. They include: search with stable Levy distribution of iteration step size, Latin hypercube sampling and response surface. The combination of the elements employs both deterministic and stochastic approaches that make the proposed solution both robust and effective. The algorithm was positively tested for convergence and performance using special functions that are commonly applied for such purposes.
PL
W pracy przedstawiono hybrydowy algorytm optymalizacyjny, stanowiący metodę praktycznego rozwiązania kalibracyjnego problemu odwrotnego. Ze względu na rodzaj problemu, jego nieliniowość oraz rozmiar przestrzeni rozwiązań, algorytm stosowany w procesie automatycznej kalibracji modelu symulacyjnego musi szybko operować w wielowymiarowej przestrzeni rozwiązań oraz skutecznie poszukiwać dobrych rozwiązań, przy ograniczonej liczbie symulacji. Wybór odpowiedniej metody optymalizacji ma szczególne znaczenie w sytuacji, gdy poszukujemy oszacowania wielu parametrów, przy obecności wielokrotnych minimów lokalnych. Właśnie umiejętność radzenia sobie z obecnością minimów lokalnych była jedną z głównych przyczyn rozwoju metod optymalizacji, opartych na próbkowaniu stochastycznym. Jedną z odmian próbkowania stochastycznego są metody oparte na tzw. inteligencji roju, do których należy przedstawiona w artykule metoda optymalizacji rojem cząstek. Metody te ze względu na prostotę idei, zbieżność oraz zachowanie równowagi pomiędzy eksploracją i eksploatacją przestrzeni rozwiązań są powszechnie stosowane. Zaproponowany algorytm stanowi element komputerowo wspomaganej kalibracji modelu symulacyjnego formacji łupkowej, celem określenia jej istotnych parametrów. W prezentowanej metodzie zaimplementowano kombinację nowoczesnych technik, tj. optymalizacja rojem cząstek, przeszukiwanie przestrzeni rozwiązań z wykorzystaniem stabilnego rozkładu Levy’ego, próbkowanie hipersześcianu łacińskiego oraz funkcja powierzchni odpowiedzi. W celu rozwiązania postawionego problemu, algorytm łączy w sobie techniki deterministyczne i stochastyczne, co pozwala na wyeliminowanie wad każdej z metod. Ponadto przedstawiono wyniki testów zbieżności zbudowanego algorytmu, potwierdzając przy tym jego efektywność przy przeszukiwaniu przestrzeni rozwiązań.
PL
Celem pracy badawczej było opracowanie metody oszacowania pola prędkości propagacji fali podłużnej w niejednorodnym ośrodku anizotropowym VTI na podstawie danych sejsmiki powierzchniowej. W szczególności główny obiekt zainteresowania stanowiło wyznaczenie wartości parametrów Thomsena ε i δ przy założeniu, że prędkość pionowa jest znana, oraz analiza możliwości określenia powyższych parametrów, gdy prędkość pionowa została przyjęta błędnie. Zaproponowana metoda opiera się na tradycyjnej technice analizy prędkości migracyjnych dla ośrodków izotropowych, która polega na poszukiwaniu wartości prędkości, dla których głębokość odwzorowywanego punktu ośrodka jako funkcja odległości pomiędzy źródłem i odbiornikiem jest niezmienna, tzn. nie zależy od offsetu. Jednak w ośrodkach anizotropowych uzyskanie tzw. efektu wypłaszczenia możliwe jest jedynie po uwzględnieniu parametrów anizotropii Thomsena ε i δ. Określenie optymalnych parametrów anizotropii potraktowano jako problem optymalizacyjny, a nowatorskim rozwiązaniem była próba zastosowania probabilistycznych metod optymalizacji globalnej, metody symulowanego wyżarzania oraz algorytmu genetycznego. W publikacji przedstawiono obliczenia dla trzech modeli o różnym stopniu skomplikowania. Opracowana w projekcie metodyka przyniosła odmienne rezultaty dla poszczególnych modeli. W przypadku najprostszego modelu I (z jedną granicą płaskorównoległą) trafniejsze wyniki otrzymano za pomocą algorytmu genetycznego GA. Jednak błąd względny procentowy oszacowania był duży i wynosił 16% dla parametru ε oraz 58% dla parametru δ. W obliczeniach z zastosowaniem modelu II (z granicą nachyloną) obie metody przyniosły porównywalne wyniki. Parametr ε został oszacowany z dokładnością 0,1%, natomiast błąd procentowy oszacowania parametru δ wynosił 24%. Istotnym punktem badań było przetestowanie metodyki na bardziej skomplikowanym modelu III, zawierającym struktury charakterystyczne dla występowania węglowodorów – uskok oraz wysad solny. Niestety okazało się, że osiągnięcie „wypłaszczenia" na kolekcjach wspólnego punktu obrazowania nie odzwierciedla się w dokładności oszacowania poszczególnych parametrów anizotropii. Ponieważ obliczenia prowadzone dla całego modelu nie były satysfakcjonujące, podzielono go na trzy części, dla których obliczenia były wykonywane niezależnie. Najbliższe rzeczywistości wyniki otrzymano w przypadku części modelu bez skomplikowanych struktur. Tak jak w sytuacji z modelami I oraz II dokładniej oszacowany został parametr ε. Rezultatem niniejszego projektu jest algorytm, który pomimo niedoskonałości może wspomagać dotychczasowe metody szacowania pola prędkości w ośrodkach anizotropowych. Przykładowo metoda może być wykorzystana przy szacowaniu parametrów wejściowych dla algorytmów migracji anizotropowej.
EN
The aim of this project was to work out the method of estimation of the velocity field for the longitudinal wave in inhomogeneous anisotropy medium VTI on the basis of seismic survey data. In particular, the main efforts was made to determine Thomsen parameters ε i δ with assumption that the vertical velocity is known and analyse of possibility of extracting this parameters in the situation when the vertical velocity is incorrect. Proposed method is based on the conventional technique of the migration velocity analysis for isotropic medium. It consists in seeking of the velocity values for which the depth of imaged point of the medium as the function of the distance between the source and a receiver is invariable. It means the depth of imaged point is not dependent on the offset. The estimation of the anisotropy parameters was treated as optimization problem, and the attempt to use probabilistic global optimization methods as simulated annealing and genetic algorithm was innovative solution.The results of calculation for the three different models are presented in this publication. For the simplest model I (with one plane and horizontal reflector) more accurate solution was received using the genetic algorithm GA. Nevertheless the relative error of estimation is high. It is equal 16% for the parameter ε and 58% for the parameter δ. For the model II (with the dipping reflector) both methods gave the comparable results. The parameter ε was estimated with the accuracy 0.1%, the relative error of parameter δ estimation is 24%. Important part of the research was testing of methodology for more complicated model III, which contains the structures specific for occurrence of the hydrocarbons – the fault and the salt dome. Unfortunately, it appeared that reaching of flatness in the common image point panels does not result in accuracy of the anisotropy parameters estimation. The calculation for model III was not satisfying, this is why it was divided into three parts. For the each part the calculation was conducted independent. The result received for the part without complicated structures was the nearest of the reality. Like for model I and model II, more accurate estimation was for the parameter ε. The presented algorithm, despite of imperfection, can be auxiliary for the previous methods of the velocity field estimation in anisotropy medium. As an example, the method can be used for the estimation of the input parameters for anisotropic migration algorithms.
EN
The problem of effective reservoir characterization of shale formations was addressed in the paper as the implementation of inverse problem applied to the history matching process of the formations simulation models. An advanced method of inverse problem solution was proposed based on the combination of stochastic and deterministic approaches. The method was than tested using simulation models generated for the case of a realistic shale formations discovered and tested in Poland.
PL
W pracy podjęto zagadnienie charakterystyki formacji łupkowej pod kątem lepszego rozpoznania istotnych parametrów formacji. Zaproponowano podejście bazujące na komputerowo wspomaganej kalibracji modelu symulacyjnego takiej formacji, jako metodzie rozwiązania problemu odwrotnego. W metodzie tej zaimplementowano kombinację nowoczesnych technik optymalizacyjnych o charakterze stochastycznym i deterministycznym. Analizowana metoda została przedstawiona na uprzednio skonstruowanym, dynamicznym modelu wybranej formacji łupkowej.
Logistyka
|
2015
|
nr 3
3471--3478, CD 1
PL
W artykule przedstawiono optymalizacyjne metody wyboru tras przejścia statku przez wybrane strefy potraktowano jako zadanie optymalizacyjne mogące polegać na wyznaczeniu kolejno po sobie występujących punktów zwrotu. Problematyką podobną do tej znaleźć można w wielu pracach informatycznych, których zadaniem jest znalezienie najkrótszej drogi pomiędzy punktami.
EN
This paper presents optimization methods to select routes for the vessels vie selected marine zones. The problem of route planning optimization task is treated as task on the determination of occurring return points. Problems of similar tasks also can be found in many informatics works whose task is to find the shortest path between two points.
EN
Modern supercritical power plants operate at very high temperatures and pressures. Thus the construction elements are subjected to both high thermal and mechanical loads. As a result high stresses in those components are created. In order to operate safely, it is important to monitor stresses, especially during start-up and shut-down processes. The maximum stresses in the construction elements should not exceed the allowable stresses that are defined according to boiler regulations. It is important to find optimum operating parameters, that can assure safe heating and cooling processes. The optimum parameters define temperature and pressure histories that can keep the highest stresses within allowable limit and reduce operation time as much as possible. In this paper a new numerical method for determining optimum working fluid parameters is presented. In this method, properties of steel can be assumed as constant or temperature dependent. The constant value is taken usually at the average temperature of the operation cycle. For both cases optimal parameters are determined. Based on these parameters start-up operations for both cases are conducted. During entire processes stresses in the heated element are monitored. The results obtained are compared with German boiler regulations - Technische Regeln fur Dampfkessel 301.
PL
Jednym z najważniejszych zadań w problemach regresyjnych jest odpowiedni dobór zestawu zmiennych objaśniających istotnie wpływających na wielkość objaśnianą. Analizie poddano zbiór danych otrzymany w próbie zginania blachy z przeciąganiem składający się z zestawu parametrów technologicznych próby i odpowiadającej im wartości współczynnika tarcia. Optymalizację liczby zmiennych wejściowych dokonano za pomocą metod selekcji krokowej, metodą Hellwiga oraz za pomocą algorytmów genetycznych.
EN
One of the main tasks in regression problems are suitable selection of input variables set essentially influencing on the explained variable. The data set obtained in bending under tension test was put into analysis. The data set was consisted of technical parameters of the test and responding to them friction coefficient value. Optimization of a number of input variables was carried out using step selection, Hellwig's method and genetic algorithm.
8
Content available Solver II alternatywą narzędzia Solver w Exelu
PL
Artykuł dotyczy zadania znalezienia maksimum globalnego otoczonego licznymi maksimami lokalnymi na drodze numerycznej. Przedstawiono wyniki nieudanych prób wykonania tego zadania za pomocą, skądinąd bardzo skutecznego, narzędzia, jakim jest wbudowany w Excela Solver. Przedstawiono algorytm narzędzia o nazwie Solver II oraz jego implementację w środowisku programistycznym VBA. Pokazano, że Solver II znakomicie radzi sobie z realizacją postawionego zadania.
EN
This paper deals with the problem of finding a global maximum of the task function when this maximum is surrounded by several local maximums. A tool named Solver, offered in Excel spreadsheet, was employed to find the global maximum. Unfortunately, instead of finding the global maximum, Solver finds the local one that is nearest to the point from which it starts. The paper puts forward an alternative procedure that reliably finds the surrounded global maximum. This procedure randomly samples an area where all the maximums are located, investigates the shape of the task function and in consecutive iterations tightens the area around the global maximum. When this area becomes sufficiently small, coordinates of the center of the area are taken as approximate coordinates of unknown actual coordinates of the global maximum.
PL
W pracy przedstawiono wyniki analizy algorytmów rekonstrukcji konduktancji prostokątnych siatek rezystorów na podstawie pomiarów brzegowych. Opracowano i zaimplementowano algorytmy rekonstrukcji bazujące na metodach metaheurystcznych (symulowane wyżarzanie, algorytmy genetyczne) oraz optymalizacyjnych. Zaproponowane algorytmy porównano pod względem stabilności numerycznej oraz poprawności uzyskiwanych wyników. Przedstawiono ograniczenia istniejących algorytmów oraz zaproponowano usprawnienia.
EN
The problem of reconstruction of conductances in rectangular resistive grids from boundary measurements is studied. Several reconstruction algorithms based on metaheuristics (simulated annealing, genetic algorithms) and optimization methods are compared in terms of numerical stability and accuracy of the results. Limitations of the algorithms are discussed and several improvements are proposed.
PL
Podczas badań terenowych, w trakcie wykonywania testu PARAMEX, odnotowano przypadki odstępstwa krzywych ruchu zwierciadła wody od wykładniczego charakteru. Zaobserwowany przypadek ruchu zwierciadła wody określono jako dwuwykładniczy i postawiono hipotezę, że za dwuwykładniczy charakter ruchu zwierciadła wody może odpowiadać podwójna przepuszczalność hydrauliczna zafiltrowanych utworów. W referacie przeanalizowano możliwości identyfikacji parametrów podwójnej przepuszczalności hydraulicznej utworów wodonośnych na podstawie testu PARAMEX. Zaprojektowano i uruchomiono model laboratoryjny, składający się z trzech pionowych kolumn połączonych poziomą rurą. Model ten, ze względu na kształt i układ połączeń kolumn, nazwano W-rurką. Po zamknięciu jednego z zaworów odcinających, kolumna zewnętrzna i środkowa tworzyły U-rurkę, w której można było oznaczyć współczynnik filtracji jednej próbki gruntu metodą stałogradientową. Opracowano model matematyczny ruchu zwierciadła wody do laboratoryjnej symulacji testu PARAMEX. Model wyprowadzono z równań zachowania masy i rozwiązano metodami optymalizacyjnymi w środowisku obliczeniowym MATLAB. Wykorzystując model matematyczny rozwiązano zagadnienie odwrotne, poprzez wyznaczenie obu wartości współczynników filtracji na podstawie zarejestrowanej doświadczalnie dwuwykładniczej krzywej ruchu zwierciadła wody w kolumnie środkowej. Uzyskane wartości współczynników filtracji porównano ze współczynnikami uzyskanymi metodą stałogradientową. Przeprowadzone eksperymenty i obliczenia pozwoliły pozytywie ocenić przydatność modelu matematycznego do identyfikacji parametrów podwójnej przepuszczalności hydraulicznej na podstawie testu PARAMEX.
EN
During some PARAMEX field tests an unusual rate-of-rise curve was observed. This curve clearly differed from the exponential curve normally registered during such tests. The atypical curve indicates a faster than usual water level rise during the first stage of the test and a slower rise during the last stage. This type of rise is bi-exponential. Based on the documentation of the analysed piezometers, it should be assumed that this type of water level movement is caused by the dual-permeability of the geological formations surrounding the screened zone. In this paper, the possibility to identify the parameters of such formations using a PARAMEX test is analysed. A model capable of simulating PARAMEX tests in a dual-permeability formation was constructed. Because of the model’s shape, the conducted tests were called “W-tube” tests. Water valves at the bottom of the outward columns allowed cutting water flow and therefore registering “U-tube” tests. During these tests, the hydraulic conductivity of a single groundwater formation sample was determined using constant head permeability measurements. A mathematical model of water flow during the laboratory simulation of the PARAMEX test was created. This model allowed interpreting the results laboratory tests: a pair of hydraulic conductivity values was calculated based on the experimentally registered bi-exponential curve. The obtained values of hydraulic conductivity were compared to the values determined during the constant head permeability tests. The mathematical model proved to be adequate for identifying the parameters of dual-permeability based on a PARAMEX test.
11
PL
W pracy przedstawiono metodę badania stanu pni drzew wykorzystującą tomografie impedancyjną do odtworzenia właściwości obiektu. Algorytm rekonstrukcji polega na rozwiązaniu zagadnienia odwrotnego z wykorzystaniem metody zbiorów poziomicowych i metody elementów skończonych. W procesie iteracyjnym wielokrotnie rozwiązywane jest zagadnienie proste, dopóki obliczony rozkład napięć nie osiągnie wartości maksymalnie zbliżonych napięć zmierzonych.
EN
In this work was shown a method to examine the non-destructive analysis defects of tree trunks by solving the inverse problem in the electrical impedance tomography. The measurements use point-like electrodes at the boundary of the object. By two of these current are injected. The conductivity values in different regions are determined by the finite element method. The representation of the boundary shape and its evolution during an iterative reconstruction process is achieved by the level set method.
PL
W referacie przedstawiono wybrane zastosowania metod komputerowych: programowania liniowego i programowania sieciowego, w procesie podejmowania decyzji dotyczących planowania i organizacji transportu materiałów na placu budowy. Opracowanie jest częścią materiałów dydaktycznych przedmiotu "Metody komputerowe w inżynierii lądowej", który autorzy referatu prowadzili w latach 1988 - 2002 dla studentów budownictwa na Politechnice Warszawskiej.
EN
The papers presents selected applications of computing methods (linear programming and network programming) to decision-making processes regarding construction site materials planning and transport organization. The study is a part of educational materials of academic course "Computing methods in civil engineering", which was held by the authors in years 1988 - 2002 for building department students at Warsaw University of Technology.
PL
W badaniach przeprowadzonych w skali laboratoryjnej wykonano serię eksperymentów kolumnowych w trzech wymiarach kolumn oraz z dwoma rodzajami znaczników. W wyniku doświadczeń zarejestrowano krzywe przejścia, przedstawiające zmienność koncentracji znacznika w funkcji czasu. Zachodzące podczas eksperymentów kolumnowych procesy filtracji oraz migracji opisano za pomocą równań matematycznych. Przeprowadzono badania parametryczne dla przyjętego modelu matematycznego, wykorzystując rozwiązania numeryczne metodą elementów skończonych. Identyfikację parametrów hydrogeologicznych wykonano nową metodą, wykorzystującą optymalizację numerycznąi funkcję wbudowaną w środowisku obliczeniowym MATLAB. Przedyskutowano wyniki przeprowadzonej indetyfikacji parametrów hydrogeologicznych.
EN
Series of laboratory column tests with three sizes of columns and two kinds of tracers were performed. As the result the breakthrough curves which showed the dependence of tracers' concentration on time were obtained. The proceses of water filtration and transport of pollutants in columns were described by appropriate mathematical equations. For the given model the parametric studies were done using numerical solutions obtained by finite element method. The identification of hydrogeological parameters was carried out by the proposed new method using build in function of numerical optimization within MATLAB environment. The results of identification of hydrogeological parameters were discussed.
PL
W pracy przedstawiono koncepcję zastosowania światłowodowej siatki Bragga w charakterze czujnika do pomiaru rozkładu naprężenia na długości siatki. Zaprezentowano wyniki wstępnej oceny przydatności wybranych metod numerycznego rozwiązywania problemu odwrotnego dla wyznaczenia rozkładu naprężeń na podstawie spektralnej charakterystyki transmisyjnej siatki. Wyniki sugerują, że metoda symulowanego wyżarzania może zapewnić dużą dokładność wyznaczenia profilu i jednocześnie małą wrażliwość na warunki początkowe.
EN
The paper presents a concept of an application of a fibre optic Bragg grating as a strain distribution sensor. Initial assessment is done concerning applicability of selected numeric methods, for solving an inverse problem, to a reconstruction of strain distribution from a transmission spectrum of a Bragg grating. The results suggest, that the method of a simmulated annealing can provide high reconstruction accuracy accompanied by low sensitivity to initial conditions.
PL
Przedstawiono opis programu komputerowego "OptiFit" umożliwiającego rozkład rentgenowskich dyfraktogramów polimerów semikrystalicznych na składowe pochodzące od fazy krystalicznej i amorficznej w celu obliczenia stopnia krys-taliczności (SK) takich polimerów. Program działa na podstawie procedury Hindeleha i Johnsona (również szczegółowo omawianej w artykule) i pozwala na wybór jednej z kilku metod optymalizacyjnych. Zastosowano go w badaniach własnych do obliczenia wartości SK próbek PET, PP i PA6 na podstawie rejestracji ich dyfraktogramów.
EN
A description of the ''OptiFit" software used for resolution of X-ray diffraction patterns of semicrystalline polymers into components coming from crystalline and amorphous phases to calculate their degree of crystallinity (SK) has been given. The software implements the Hindeleh and Johnson procedure (also described in detail) and allows selection of one of four optimization methods. The software was applied to determine SK values of PET, PP and PA6 base don registration of their diffractograms.
PL
W artykule przedstawiono sposób wykorzystania numerycznych metod optymalizacyjnych do estymacji parametrów w modelach maszyn rolniczych. Podano klasyfikację najczęściej stosowanych metod oraz zaprezentowano oceny ich wydajności i skuteczności.
EN
The way of using numerical optimization methods in estimation of agricultural machine parameters was described. Classification of the most often used methods and evaluation of their efficiency was presented.
PL
Artykuł opisuje podstawowe metody optymalizacyjne oraz systemy Inżynierii Środowiska, do projektowania których mogą być wykorzystane. Przedstawia także podstawy teorii sztucznych sieci neuronowych oraz możliwości ich wykorzystania do optymalizacji tychże systemów.
first rewind previous Strona / 1 next fast forward last
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.