Wyniki wyszukiwania - BazTech

Ograniczanie wyników

2 Zeszyty Naukowe. Informatyka / Politechnika Śląska

2 1999

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: problem dostawy

Sortuj według:

Ogranicz wyniki do:

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

Szołtysek M.

Zeszyty Naukowe. Informatyka / Politechnika Śląska

1999

z. 37

209-221

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.

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.

Rozwiązywanie problemu dostawy za pomocą algorytmów mrówkowych.

Skórczyński A.

Zeszyty Naukowe. Informatyka / Politechnika Śląska

1999

z. 37

287-295

Problem dostawy jest przykładem złożonej optymalizacji kombinatorycznej i należy do grupy problemów NP -zupełnych. Rodzina algorytmów mrówkowych dokonale sobie radzi ze złożonymi problemami tej grupy. Podjęto próbę zaadoptowania algorytmów mrówkowych do rozwiązywania problemu dostawy. W niniejszej pracy przedstawiono wyniki działania wybranych modyfikacji algorymów mrówkowych do rozwiązywania problemu dostawy dla zbiorów danych wejściowych o różnych rozmiarach.

The delivery problem is an example of a complex combinatorial optimization which belongs to the NP-complete group. The family of an algorithms is suitable for solving the problem of this group. We have tried to adopt some an algorithms to the delivery problem. In this paper we present the results of some an algorithms for soloving the delivery problem for the sets of various sizes.