Optymalizacja sieci kolejkowych przy użyciu algorytmów genetycznych

• Autorzy: Filipowicz B. , Kwiecień J.

Warianty tytułu

EN

The genetic algorithms application for optimization of queueing networks

• Języki publikacji: PL

Abstrakty

PL

W niniejszej pracy przedstawiono optymalizację otwartych sieci wykładniczych BCMP składających się z systemów kolejkowych M/M/m/FIFO/∞ za pomocą algorytmów genetycznych. W pracy scharakteryzowano sieć kolejkową BCMP. Podano krótką charakterystykę algorytmów genetycznych. Sformułowano zadanie optymalizacji sieci kolejkowej polegające na znalezieniu minimum funkcji celu przedstawiającej koszt eksploatacji sieci. Podczas optymalizacji poszukiwana była taka liczba kanałów obsługi w poszczególnych systemach, dla których koszty pracy sieci były najmniejsze. Przedstawiono wyniki optymalizacji dla sieci składającej się z czterech stacji i dwóch klas zgłoszeń.

EN

The application of genetic algorithms for optimization of open BCMP queueing network with M/M/m/FIFO/∞ systems was analysed in this paper. BCMP queueing network and genetic algorithm are briefly characterized. Optimization problem of queueing network with finding of minimum of target function representing the total operating cost of network, is formulated. The optimal number of servers (in all systems) for which operating costs are minimum are attained during optimization. Optimization example for queueing network which consists of four systems and two job classes is presented.

Słowa kluczowe

PL

sieci kolejkowe; algorytmy genetyczne; sieci BCMP

EN

queueing network; genetic algorithms; BCMP queueing network

• Wydawca: Wydawnictwa AGH
• Czasopismo: Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
• Rocznik: 2003
• Tom: T. 7, z. 1-2
• Strony: 89--96
• Opis fizyczny: Bibliogr. 4 poz., rys., tab.

Twórcy

autor

Filipowicz B.

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

autor

Kwiecień J.

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

Bibliografia

• [1] Bolch G., Greiner S., Meer H., Trivedi K.S.: Queueing networks and Markov chains. Modeling and performance evaluation with computer science applications. John Wiley&Sons, Inc. 1998
• [2] Filipowicz B.: Modelowanie i analiza sieci kolejkowych. Kraków, Wyd. AGH 1997
• [3] Goldberg D.: Algorytmy genetyczne i ich zastosowanie. Warszawa, WNT 1998
• [4] Rutkowska D., Piliński M., Rutkowski L.: Sieci neuronowe, algorytmy genetyczne i systemy rozmyte. Warszawa, PWN 1997