Obliczenia równoległe w zadaniach transportowych

• Autorzy: Schubring, T.

Warianty tytułu

EN

Parallel calculations in transport problems

• Języki publikacji: PL

Abstrakty

PL

W artykule przedstawiono koncepcję zastosowania architektur równoległych systemów komputerowych do rozwiązywania zadań transportowych na przykładzie problemu TSP (Traveling Salesman Problem). Uwzględniono możliwości wykorzystania paradygmatu programowania równoległego i środowiska programistycznego Berkeley UPC oraz metod genetycznych rozwiązywania zadań TSP.

EN

In the article concepts were presented of using architectures of parallel computer systems for solving transport problems on the example of TSP (Traveling Salesman Problem). Possibilities of using the paradigm for parallel programming including Berkeley UPC programming environment and genetic methods for solving TSP problems.

Słowa kluczowe

PL

optymalizacja; TSP; obliczenia równoległe; UPC; algorytmy genetyczne

EN

parallel calculations; transport problems; genetic algorithms; TSP; UPC; optimalization

• Czasopismo: Logistyka
• Rocznik: 2011
• Tom: nr 6
• Opis fizyczny: Pełny tekst na CD, Bibliogr. 7 poz., rys., tab.

Twórcy

autor

Schubring, T.

• Politechnika Radomska, Wydział Mechaniczny; 26-600 Radom; ul. Krasickiego 54.,

Bibliografia

• [1] Banachowski L., Diks K. i inni: Algorytmy i struktury danych, Warszawa, PWN 2003.
• [2] Jakubczyk K., Wprowadzenie do algorytmów i struktury danych , Radom, WPR 2005.
• [3] Goldberg D.E., Algorytmy genetyczne i ich zastosowania, Warszawa, WNT 2003.
• [4] Z. Michalewicz., Algorytmy genetyczne + struktury danych = programy ewolucyjne, Warszawa, WNT, 2003.
• [5] Wróblewski P., Algorytmy, struktury danych i techniki programowania, Gliwice, Helion, 2003.
• [6] Berkeley UPC - Unified Parallel C, http://upc.lbl.gov/, dnia 15.10.2011.
• [7] El-Ghazawi T., Carlson W. i inni, UPC – distrubuted shared memory programing, New Jersey, John Wiley & Sons, 2005.