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

• Autorzy: Skórczyński, A.

Warianty tytułu

EN

Solving the delivery problem using and algorithms.

• 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. 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.

EN

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.

Słowa kluczowe

PL

problem dostawy; problem NP-zupełny; algorytmy mrówkowe

• Czasopismo: Zeszyty Naukowe. Informatyka / Politechnika Śląska
• Rocznik: 1999
• Tom: z. 37
• Strony: 287-295
• Opis fizyczny: Bibliogr. 9 poz.

Twórcy

autor

Skórczyński, A.

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