Wyniki wyszukiwania - BazTech

Ograniczanie wyników

1 Woda-Środowisko-Obszary Wiejskie

1 2011

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: branch and bound methods

Sortuj według:

Ogranicz wyniki do:

Użyteczność deterministycznych metod optymalizacji globalnej do szacowania parametrów w zagadnieniach hydrologicznych

Grządziel M., Jełowicki J.

Woda-Środowisko-Obszary Wiejskie

2011

T. 11, z. 1

61-74

Numeryczne metody optymalizacji, powszechnie stosowane w zagadnieniach hydrologicznych, nie gwarantują wyznaczenia minimum globalnego funkcji celu. Ich popularność wiąże się z tym, że mogą one być stosowane w zagadnieniach, w których liczba zmiennych decyzyjnych jest stosunkowo duża. W pracy dokonano przeglądu metod deterministycznych, które umożliwiają znalezienie optimum globalnego w przypadku, gdy funkcja celu ma więcej niż jedno minimum lokalne. Metody te mogą być podzielone na dwie kategorie: asymptotycznie kompletne oraz kompletne. Podczas gdy algorytmy należące do obu klas są w stanie generować ciąg rozwiązań przybliżonych zbieżny do rozwiązania zagadnienia optymalizacji globalnej, to tylko dla algorytmów należących do drugiej z wymienionych kategorii są dostępne nieheurystyczne kryteria stopu. Przykłady przedstawione w pracy ilustrują możliwości zastosowania metod asymptotycznie kompletnych do szacowania parametrów w modelach procesów hydrologicznych, takich jak: modele różniczkowe przepływu wód gruntowych, modele hydrauliczne wchodzące w skład modeli hydrodynamicznych wykorzystywanych do modelowania zasobów wód powierzchniowych, modele typu opad-odpływ czy też integralne modele zlewni.

Most numerical optimization methods that are widely used in hydrology don't guarantee reaching the global minimum of the goal function. They became popular mainly due to their ability of handling relatively multi-dimensional problems. The paper reviews the deterministic methods capable of finding the global optimum in the presence of local optima. They can be divided into two categories: asymptotically complete methods and complete methods. While algorithms from both classes can generate a sequence converging to a solution of the global optimization problem, only for the algorithms from the latter class non-heuristic stopping criteria are available. The examples presented in the paper illustrate the applicability of asymptotically complete methods to parameter estimation in modelling hydrological processes, such as differential models of groundwater flow, hydraulic models embedded into hydrodynamic models of river systems, the precipitation–outflow models or integral catchment models.