Wyniki wyszukiwania - BazTech

1

Analiza działania algorytmu optymalizacji globalnej „branch-and-bound”

Borowik P., Chwastek K.

Elektronika : konstrukcje, technologie, zastosowania

|

2015

|

Vol. 56, nr 12

34-36

PL

W pracy przedstawiono zasadę działania algorytmu optymalizacji globalnej "branch-and-bound" opartego na twierdzenia Banacha o odwzorowaniu zwężającym. Działanie algorytmu przetestowano na wybranych zadaniach testowych o różnym stopniu złożoności. W pracy zamieszczono fragmenty kodu do uruchomienia algorytmu na platformie Matlab.

EN

In the paper the principle of operation of the "branch-and-bound" optimization algorithm based on Banach's fixed point theorem is presented. The action of the algorithm is tested using a number of benchmark tests with different complexity. In the paper the crucial fragments of code for running the Matlab implementation of the algorithm are given.

2

Zastosowanie metody optymalizacji globalnej SA (simulated annealing) do szacowania parametrów anizotropii w ośrodku poprzecznie izotropowym

Pieniążek K.

Prace Naukowe Instytutu Nafty i Gazu

|

2010

|

nr 170 wyd. konferencyjne

97--101

PL

Celem pracy było zbadanie możliwości wyznaczenia parametrów ośrodka geologicznego poprzecznie izotropowego, w szczególności parametrów anizotropii δ i ɛ na podstawie czasów przebiegu fali P za pomocą metody symulowanego wyżarzania SA. Obliczenia przeprowadzono dla modelu syntetycznego o sześciu granicach refleksyjnych i prędkości zadanej funkcją liniową. Zaprezentowane zostały najlepsze otrzymane wyniki i wnioski.

EN

The aim of this paper was determination of parameters of the transversely isotropic media, especially parameters ɛ and δ, with the use of probabilistic global optimization method named simulated annealing (SA). Calculation was carried out for six-layers model with assumption that velocities are defined by linear function. Best results and observations were presented.

3

Wyznaczenie prędkości propagacji fal w ośrodku geologicznym za pomocą metody optymalizacji globalnej SA (simulated annealing)

Pieniążek K.

Prace Instytutu Nafty i Gazu

|

2008

|

nr 150 wydanie konferencyjne

431--435

PL

Prezentowana praca dotyczy zadania wyznaczenia prędkości propagacji fali podłużnej i fali poprzecznej w ośrodku geologicznym. Postawiony problem potraktowano jako problem optymalizacyjny. Rozwiązania poszukiwano za pomocą metody symulowanego wyżarzania SA (simulated annealing), która jest probabilistyczną metodą optymalizacji globalnej. Obliczenia przeprowadzono na danych modelowych dla pięciowarstwowego modelu o granicach nachylonych, przy założeniu stałej prędkości propagacji fali podłużnej i fali poprzecznej w obrębie każdej z warstw. Zaprezentowano otrzymane wyniki i obserwacje.

EN

In the article the problem of determination of longitudinal and shear wave velocity in the geological media was treated as the optimization problem. The solution was sought with the use of probabilistic method named simulated annealing. Calculation was carried out for five-layers' model with assumption that velocities are constant inside each layer. Results and observations were presented.

4

Zastosowanie metod optymalizacji globalnej, a szczególnie symulowanego wyżarzania (simulated annealing), do rozwiązania odwrotnego zadania kinematycznego w metodzie sejsmicznej

Jędrzejowska-Tyczkowska H., Pieniążek K.

Nafta-Gaz

|

2007

|

R. 63, nr 12

713-725

PL

Odwrotne zadanie kinematyczne w metodzie sejsmicznej oznacza odtworzenie parametrów fizycznych ośrodka, odpowiedzialnych za czas propagacji rozprzestrzeniających się fal, a więc odległości, które fala pokonuje i prędkości z jaką się rozprzestrzenia. W odniesieniu do sejsmiki powierzchniowej zadanie to polega na wyznaczeniu (przy znanych położeniach punktów wzbudzania i odbioru) głębokości granic geologicznych (lub miąższości warstw) oraz prędkości propagacji fal podłużnych VP i poprzecznych VS. Znajomość wymienionych parametrów w pełni jednoznacznie określa ośrodek i pozwala przejść drogą prostych przeliczeń do szerokiego wachlarza parametrów dynamicznych, petrofizycznych i geometrycznych. Daje odpowiedź na pytanie o naturę ośrodka (np. jednorodny - niejednorodny; warstwowy - ciągły; izotropowy - anizotropowy; o geometrii prostej lub bardzo skomplikowanej etc.). Rozwiązanie zadania odwrotnego stanowi ukoronowanie wszystkich działań w dziedzinie interpretacji. W artykule przedstawiono zastosowanie metody optymalizacji stochastycznej (symulowane wyżarzanie) do określenia podstawowych parametrów sprężystych, VP i VS, ośrodka geologicznego oraz wyznaczenia głębokości granic rozdzielających warstwy o zróżnicowanych wartościach parametrów.

EN

Inverse problem in seismic method means the recovery of chosen physical parameters of geological media, especially one which are responsible for elastic wave propagation. In other words the goals of geophysical inversion is to find earth model that explain the geophysical observation. It means to find an optimal value of a function of several variables. The function that we want to maximize is a fitness function that characterizes the similarities between observed and synthetic data calculated by using an assumed earth model described (in the case of seismic) by compressional and shear wave velocity, density, etc. In article the algorithm, program and results of calculations of above mensioned parameters are presented as well as an analysis and conclusions on proposed methodology.