Wyniki wyszukiwania - BazTech

Ograniczanie wyników

1 Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie

1 2003

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: genetyczny algorytm równoległy

Sortuj według:

Ogranicz wyniki do:

Genetyczny algorytm równoległy dla pewnego permutacyjnego problemu przepływowego

Bożejko W., Wodecki M.

Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie

2003

T. 7, z. 1-2

51-57

W pracy rozpatrujemy permutacyjny problem przepływowy z minimalizacją sumy czasów zakończenia zadań, w literaturze oznaczany przez F‌m‌Csum. Należy on do klasy problemów silnie NP-trudnych. Przedstawiamy algorytm równoległy jego rozwiązywania oparty na metodzie algorytmu genetycznego, w którym wykorzystano ideę zrównoleglenia opartą na migracyjnym modelu wyspowym. Wykonano wiele obliczeń na reprezentatywnej grupie przykładów zamieszczonych w pracy Taillarda. Wyniki obliczeniowe porównano z najlepszymi znanymi w literaturze. Dla algorytmu równoległego uzyskano nie tylko przyspieszenie czasu obliczeń, ale również poprawę jakości i stabilności (dyspersji) rozwiązań.

In this paper we consider the permutation flow-shop sequencing problem with the objective of minimizing the sum of task's flowtime, known as F‌m‌Csum in literature. We present parallel genetic algorithm based on the island model of migration. By computer simulations on Taillard benchmarks and the best known results from literature we obtained not only acceleration of the computation's time, but better quality and stability of the results too.