Tytuł artykułu
Autorzy
Wybrane pełne teksty z tego czasopisma
Identyfikatory
Warianty tytułu
The genetic algorithms application for optimization of queueing networks
Języki publikacji
Abstrakty
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ń.
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.
Wydawca
Rocznik
Tom
Strony
89--96
Opis fizyczny
Bibliogr. 4 poz., rys., tab.
Twórcy
autor
- Katedra Automatyki, Wydział EAIiE, Akademia Górniczo-Hutnicza w Krakowie
autor
- 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
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-article-AGH1-0014-0018