Rozwiązywanie problemu dostawy za pomocą algorytmu przeszukiwania Tabu.

• Autorzy: Szołtysek M.

Warianty tytułu

EN

Solving the delivery problm using Tabu Search algorithm.

• Języki publikacji: PL

Abstrakty

PL

Problem dostawy jest przykładem złożonej optymalizacji kombinatorycznej i należy do grupy problemów NP-zupełnych. Zastosowanie algorytmu przeszukiwania tabu (ang. Tabu Search, TS) do rzwiązywania innyh problemów tej klasy przyniosło dobre rezultaty. Dlatego podjęto próbę zaadoptowania przeszukiwania tabu do rozwiązywania problemu dostawy. W pracy przedstawiono wyniki działania wybranych modyfikacji algorytmu przeszukiwania tabu do rozwiązywania problemu dostawy dla zbiorów danych wejściowych o różnych rozmiarach.

EN

The Delivery Problem is a difficult combinatorial optimization problem that belongs to the NP-complete group. Since the Tabu Search algorithm is suitable for solving the problems of this class, we have tried to adopt this algorithm to the delivery problem. In the paper the results of some modifications of the tabu search algorithm for solving the delivery problem for the sets of various sizes are presented.

Słowa kluczowe

PL

problem NP-zupełny; tabu search; problem dostawy

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Zeszyty Naukowe. Informatyka / Politechnika Śląska
• Rocznik: 1999
• Tom: z. 37
• Strony: 209--221
• Opis fizyczny: Bibliogr. 7 poz.

Twórcy

autor

Szołtysek M.

• Instytut Informatyki Politechniki Śląskiej 4100 Gliwice, ul. Akademicka 16 tel. [phone],