Szeregowanie zadań wielowariantowych i wieloprocesorowych metodą programowania ewolucyjnego

• Autorzy: Ciecholewski M.

Warianty tytułu

EN

An evolutionary approach to scheduling of the multi-variant tasks problem on multiple processors

• Języki publikacji: PL

Abstrakty

PL

W artykule zaprezentowano pewien model algorytmu ewolucyjnego, który umożliwia otrzymywanie przybliżonych rozwiązań dla zagadnienia szeregowania zadań wielowariantowych na procesorach równoległych. Poszczególne etapy działania algorytmu zawierają przykłady. Model algorytmu został w pełni zaimplementowany w postaci programu komputerowego, w związku z czym został też przedstawiony opis działania aplikacji oraz przykładowe wyniki uzyskane dzięki przeprowadzonym eksperymentom komputerowym.

EN

This article presents a model of the evolution strategy which enables to obtain approximate solutions to scheduling of the multi-variant tasks problem on multiple and parallel processors. Each step of the performed algorithm has been illustrated by examples. The algorithm was fully implemented, in that case the article includes the specification of the programm. Moreover, it includes the sample results of the conducted computer experiments.

Słowa kluczowe

PL

algorytmy ewolucyjne; programy ewolucyjne; szeregowanie zadań

EN

evolutionary algorithms; evolution programs; tasks scheduling

• Wydawca: Wydawnictwa AGH
• Czasopismo: Elektrotechnika i Elektronika
• Rocznik: 2004
• Tom: T. 23, z. 2
• Strony: 89--97
• Opis fizyczny: Bibliogr. 10 poz., tab., rys., fot.

Twórcy

autor

Ciecholewski M.

• Wydział AEIiE AGH

Bibliografia

• [1] Błażewicz J., Cellary W., Słowiński R., Węglarz J.: Badania operacyjne dla informatyków. Warszawa, WNT 1983
• [2] Błażewicz J.: Problemy optymalizacji kombinatorycznej – złożoność obliczeniowa, algorytmy aproksymacyjne. Warszawa, PWN 1986
• [3] Coffman E.G.: Teoria szeregowania zadań. Warszawa, WNT 1980
• [4] Czarnowski I., Jędrzejowicz P., Ratajczak E., Szreder H.: Nowe algorytmy szeregowania zadań w wielu wersjach. II Krajowa Konferencja „Metody i systemy komputerowe w badaniach naukowych i projektowaniu inżynierskim”, Kraków 25–27.10.99
• [5] Goldberg D.: Algorytmy genetyczne i ich zastosowania. Warszawa, WNT 1995
• [6] Knosala R.: Zastosowanie metod sztucznej inteligencji w inżynierii produkcji. WNT, 2002
• [7] Michalewicz Z.: Algorytmy genetyczne + struktury danych = programy ewolucyjne. Warszawa, WNT 1996
• [8] Pawlak M.: Algorytmy ewolucyjne jako narzędzie harmonogramowania produkcji. Warszawa, PWN 1999
• [9] Sawik T.: Optymalizacja dyskretna w elastycznych systemach produkcyjnych. Warszawa, WNT 1992
• [10] Sysło M., Narsingh D., Kowalik J.S.: Algorytmy optymalizacji dyskretnej. Warszawa, PWN 1993