Weryfikacja poprawności działania algorytmu tabu search w elastycznym modelu szeregowania zadań w systemach pomiarowo - sterujących

• Autorzy: Powroźnik P.

Warianty tytułu

EN

Verification of correct operation of a tabu search algorithm for elastic task model scheduling in control and measurement systems

• Języki publikacji: PL

Abstrakty

PL

W artykule przedstawiono ideę zastosowania algorytmu tabu search do wyznaczenia okresu zadań w elastycznym modelu szeregowania zadań. Wyniki przeprowadzonych symulacji dowodzą przydatność algorytmu w doborze parametrów czasowych w elastycznym modelu szeregowania zadań. Rozdział pierwszy zawiera tło zastosowania teorii szeregowania zadań w systemach pomiarowo - sterujących. Rozdział drugi wprowadza czytelnika do zastosowania elastycznego modelu szeregowania zadań w systemach pomiarowo - sterujących. Rozdział ten zawiera krótki przegląd literaturowy prezentowanej tematyki [1, 2, 3]. Rozdział trzeci przedstawia ideę zastosowania wybranego algorytmu heurystycznego tabu serach w elastycznym modelu szeregowania zadań w systemach pomiarowo - sterujących. Rysunek pierwszy przedstawia schemat blokowy szeregowania zadań przy zastosowaniu algorytmu tabu search. Rozdział czwarty zawiera wyniki z przeprowadzonych symulacji zastosowania algorytmu tabu search w elastycznym modelu szeregowania zadań w systemach pomiarowo - sterujących. Podsumowanie zawiera najważniejsze wnioski wynikające ze stosowania omawianego algorytmu w elastycznym modelu szeregowania zadań w systemach pomiarowo - sterujących.

EN

In this paper use of a tabu search algorithm for elastic task model scheduling is presented. The results of simulations confirm usefulness of this method for assigning the time parameters in elastic task model scheduling. In the first section, the background of application of task model scheduling to control and measurement systems is outlined. The second section deals with introduction to using the elastic task model scheduling for control and measurement systems. This section provides a brief literature review of the presented subjects [1, 2, 3]. The third section presents an idea of applying the selected tabu search heuristic algorithm to the elastic task model scheduling in control and measurement systems. The block diagram of the elastic task model scheduling with use of the tabu search algorithm is shown in Fig. 1. The fourth section contains the results of simulations carried out for the elastic task model scheduling with use of the tabu search algorithm in control and measurement systems. At the end there are presented the main conclusions drawn from using the tabu search algorithm for assigning the task time parameters in the elastic task model scheduling in control and measurement systems.

Słowa kluczowe

PL

szeregowanie zadań; elastyczny model; algorytm tabu search

EN

task scheduling; elastic task model; tabu search algorithm

• Wydawca: Wydawnictwo PAK
• Czasopismo: Pomiary Automatyka Kontrola
• Rocznik: 2010
• Tom: R. 56, nr 11
• Strony: 1345--1347
• Opis fizyczny: Bibliogr. 5 poz., rys., schem., wzo

Twórcy

autor

Powroźnik P.

• Uniwersytet Zielonogórski, Instytut Metrologii Elektrycznej, ul. Podgórna 50, 65-246 Zielona Góra,

Bibliografia

• [1] Michta E.: Modele komunikacyjne sieciowego systemu pomiarowo-sterującego, Monografia nr 99, Wydawnictwo Politechniki Zielonogórskiej, Zielona Góra, 2000.
• [2] Powroźnik P.: Elastyczny model szeregowania zadań w systemach pomiarowo - sterujących z wykorzystaniem algorytmu ewolucyjnego, Przegląd Elektrotechniczny, nr 2, 2009.
• [3] Powroźnik P.: Analiza doboru wybranych parametrów początkowych algorytmu ewolucyjnego w elastycznym modelu szeregowania zadań, Materiały XVII sympozjum Modelowanie i Symulacja Systemów Pomiarowych Krynica, 20-24 września 2009, Wydawnictwo Katedry Metrologii AGH, Kraków 2009.
• [4] Glover F., Laguna F.: Tabu search, Kluwer Academic Publishers Norwell. MA, 1997.
• [5] Nowicki E.: Metoda tabu w problemach szeregowania zadań produkcyjnych, Oficyna Wydawnicza Politechniki Wrocławskiej, Wrocław, 1999.