Optymalizacja systemów kolejkowych z użyciem metod gradientowych

• Autorzy: Filipowicz B. , Rotter P.

Warianty tytułu

EN

Optimization of queueing systems using gradient methods

• Języki publikacji: PL

Abstrakty

PL

Optymalizacja systemu kolejkowego polega na znalezieniu maksimum funkcji zysku lub minimum funkcji kosztów w zależności od podstawowych parametrów opisujących system. Parametry te - a przynajmniej ich część - przyjmują wartości dyskretne. Przykładowo liczba kanałów obsługi m może przyjmować wartości ze zbioru liczb naturalnych, natomiast dla pozostałych m funkcja zysku (strat) systemu nie jest określona. W niniejszej pracy zaproponowano podejście alternatywne w stosunku do użycia procedur optymalizacji dyskretnej, polegające na uogólnieniu funkcji zysku bądź strat na dowolne rzeczywiste wartości parametrów. Pozwala to na użycie efektywnych algorytmów poszukiwania ekstremów funkcji ciągłych, dostępnych w postaci gotowych pakietów (np. Optimization Tool­box w języku Matlab). W pracy zaproponowano uogólnienie spełniające warunek różniczkowalności, dzięki czemu możliwe jest zastosowanie metod gradientowych.

EN

Optimization of queueing systems consists in finding maximum of gain function or minimum of cost function in dependence of system parameters, which are integers. Exemplary, m - number of service channels can take values from set of natural numbers, but for other m gain or loss function is not defined. Alternative approach to the usage of discrete optimization procedures based on generalization of gain or loss function onto the real parameter values is suggested. It allows for a usage of effective algorithms of searching extremum of continuous functions available as ready files (e.g. Optimization Tool­box in Matlab). Generalization of gain function fulfilling differentiability condition is introduced, so the application of gradient method is possible.

Słowa kluczowe

PL

systemy kolejkowe; metoda gradientowa

EN

queueing systems; gradient methods

• Wydawca: Wydawnictwa AGH
• Czasopismo: Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
• Rocznik: 2001
• Tom: T. 5, z. 1/2
• Strony: 203--211
• Opis fizyczny: Bibliogr. 7 poz., rys., wykr.

Twórcy

autor

Filipowicz B.

autor

Rotter P.

• Katedra Automatyki, Akademia Górniczo-Hutnicza w Krakowie