Algorytm pszczeli w optymalizacji modelu przepływowego szeregowania zadań
DOI:
https://doi.org/10.34767/SIMIS.2010.02.05Słowa kluczowe:
Algorytm pszczeli, model przepływowy, szeregowanie zadańAbstrakt
Problem optymalizacji przy ograniczonych zasobach jest jednym z podstawowych tematów w informatyce. Algorytm pszczeli z szerszej grupy algorytmów stadnych, wynaleziony i przedstawiony w połowie ostatniej dekady, wydaje się być obiecującym narzędziem w optymalizacji kombinatorycznej. Artykuł przedstawia wyniki badań nad algorytmem w optymalizacji modelu przepływowego szeregowania zadań i zakreśla dalsze ich obszary.
Bibliografia
Baykasoglu A., Ozbakor L., Tapkan P., „Artificial Bee Colony and Its Application to Generalized Assignment Problem”, I-Tech Education and Publishing, Vienna, pp 29-33, 2007
Błazewicz J., Ecker K. H., Schmidt G., Węglarz J., „Scheduling in Computer and Manufacturing Systems”, Springer-Verlag, Berlin, 1994
Librant S., Skrabacz M., „Zastosowanie algorytmu pszczelego w optymalizacji kombinatorycznej”, Państwowa Wyższa Szkoła Zawodowa w Tarnowie, Instytut Politechniczny, praca inżynierska, Tarnów, 2009
Pinedo M., “Scheduling – theory, algorithms and systems”, Pearson Education, Hong Kong, 2002
Smutnicki C., „Algorytmy szeregowania”, Akademicka Oficyna Wydawnicza EXIT, Warszawa, 2002
Cormen T. H., Leiserson C. E., Rivest R. L., Stein C., „Wprowadzenie do algorytmów”, WNT, Warszawa, 2001
