Rozwiązywanie problemu dostawy za pomocą algorytmu genetycznego.

• Autorzy: Ciura M.

Warianty tytułu

EN

Solving a delivery problem with a genetic algorithm.

• Języki publikacji: PL

Abstrakty

PL

W pracy przedstawiono algorytm genetyczny rozwiązywania zadania dostawy, oparty na algorytmie podziału zbioru, opisanym przez Chu i Beasleya. Działa on w czasie zbliżonym do innych algorytmów heurytycznych dając średnio lepsze od nich rozwiązania.

EN

This paper presents a genetic algorithm for solving a delivery problem, based upon an algorithm for solving the set partitioning problem, developed by Chu and Beasley. Being as fast as other heuristic algorithms, it produces better solution on the average.

Słowa kluczowe

PL

algorytmy genetyczne; zadania dostawy

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Studia Informatica
• Rocznik: 2000
• Tom: Vol. 21, nr 3
• Strony: 229--242
• Opis fizyczny: Bibliogr. 8 poz.

Twórcy

autor

Ciura M.

• Instytut Informatyki Politechniki Śląskiej 44-100 Gliwice, ul. Akademicka 16 tel. 032/ 237-28-29,