Hybrydowy algorytm równoległy dla TSP

• Autorzy: Dutkiewicz L.

Warianty tytułu

EN

Hybrid parallel algorithm for the Travelling Salesman Problem

• Języki publikacji: PL

Abstrakty

PL

W artykule przedstawiono zastosowanie obliczeń równoległych do rozwiązywania problemu komiwojażera. Opisano sposób zrów-noleglenia sekwencyjnego algorytmu hybrydowego, opartego na algorytmie podziału i ograniczeń o binarnym drzewie decyzyjnym. Zaprezentowano sposób wykonania eksperymentów oraz rezultaty obliczeń uzyskane w wyniku zastosowania hybrydowego algorytmu równoległego.

EN

The paper deals with the Travelling Salesman Problem. It de-scribes application of parallel computing for solving this problem. Parallel version of the seąuential hybrid algorithm (derived from branch & bound algorithm with binary decision tree) is presented. This parallel algorithm have been implemented and tested using a computer network. Results of experiments are presented in the paper.

Słowa kluczowe

PL

algorytm hybrydowy; hybrydowy algorytm równoległy; TSP

EN

hybrid parallel algorithm; TSP; travelling salesman problem

• Wydawca: Wydawnictwa AGH
• Czasopismo: Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
• Rocznik: 1999
• Tom: T. 3, z. 1
• Strony: 83--91
• Opis fizyczny: Bibliogr. 11 poz., rys., tab.

Twórcy

autor

Dutkiewicz L.

• Katedra Automatyki, Akademia Górniczo-Hutnicza