Zastosowanie algorytmów mrówkowych w rozwiązaniu problemu szeregowania zadań

Typ: Artykuł

Liczba pobrań: 3979

Pobierz zasób

PDF

Cytuj

BibTeX EndNote

Tytuł: Zastosowanie algorytmów mrówkowych w rozwiązaniu problemu szeregowania zadań
Wariant tytułu: Application of ant colony systems in solving of task scheduling problem
Autor: Filo, Grzegorz
Opublikowane w: Czasopismo Techniczne. Mechanika
Numeracja: R. 108, Z. 7, 4-M1
Data wydania: 2011
Miejsce wydania: Kraków
Wydawca: Wydawnictwo PK
Język: polski
Abstrakt: W artykule przedstawiono propozycję rozwiązania problemu szeregowania zadań TSP (ang. Task Scheduling Problem) określonego za pomocą skierowanego grafu w warunkach ograniczonych zasobów za pomocą algorytmów mrówkowych ACS (ang. Ant Colony System). Zaprojektowano i wykonano własne oprogramowanie w środowisku RAD C++ Turbo Explorer. Oprogramowanie posłużyło do przeprowadzenia wielu badań pozwalających na dobór parametrów ACS w celu rozwiązania problemu TSP. Wyniki wskazują, że zastosowanie ACS stanowi korzystną alternatywę dla używanych algorytmów suboptymalnych typu wielomianowego, jak algorytm Hu lub LPT.

In this paper is presented proposal of solving the task scheduling problem (TSP) given by directed graph, under limited resources condition using the ant colony system (ACS). The own software in C++ Turbo Explorer rapid application development environment was designed and developed. The software was used to carry out series of simulations, what allowed to choose the best parameters of the ACS in solving of the TSP problem. The results indicate, that using of the ACS is an advantageous option to commonly used suboptimal polynomial algorithms, like Hu or LPT.
Wydział: Wydział Mechaniczny
Licencja: Licencja PK. Brak możliwości edycji i druku.
Prawa dostępu: Zasób dostępny dla wszystkich