6837093459

Kierunek Badawczy I: Modelowanie matematyczne, optymalizacja i sterowanie

Pracownia Metod Obliczeniowych Optymalizacji Kierownik: Prof. dr hab. inż. Krzysztof C. Kiwiel

Zadanie badawcze: Analiza i metody rozwiązywania zadań optymalizacji dyskretnej, optymalizacji nieróżniczkowalnej i aproksymacji modeli dynamicznych,

Wprowadzono modyfikacje do schematów podziału w algorytmach sortowania i selekcji Ouicksort i Ouickselect i przedstawiono analizę ich efektywności, Kontynuowano prace dotyczące efektywnych, niegradientowych metod redukcji rzędu dynamicznych modeli liniowych,

Zaproponowano efektywną i prostą w implementacji procedurę wyznaczania nastaw regulatora proporcjonalnego dla modelu z opóźnieniem.

Kontynuowano prace dot. uogólnionych zadań odwrotnych dla zadań optymalizacji dyskretnej i pokazano metodę ich sprowadzania do liniowego zadania programowania binarnego.

Kontynuowano prace dot. analizy przypadku średniego dla zadania pakowania zbioru, uzyskując wyniki opisującej zachowanie się, w przypadku średnim, wybranych charakterystyk zadania związanych z wartością rozwiązania optymalnego i szerzej funkcją celu zadania.