Wykorzystanie narzędzi genetycznych do rozwiązania problemu załadunku

• Autorzy: Ptak A. , Piech H.
• Języki publikacji: PL

Abstrakty

PL

Problem załadunku można rozpatrywać w różnych kontekstach w zależności od sformułowanego zadania, posiadanej bazy danych oraz zadanej funkcji celu. Najczęściej sytuacja sprowadza się do załadunku jak najmniejszej ilości kontenerów (przyczep, pojemników etc.), kiedy z góry znamy asortyment i ilość towaru. Inny wariant zakłada, iż znamy ilość i pojemności kontenerów, a także wartości pi i objętości (lub wagi) Wi poszczególnych jednostek towarowych [4]. Zadanie zaś sprowadza się do załadowania wszystkich kontenerów towarem o jak największej wartości. Wykorzystanie obiektów i algorytmów genetycznych do opisania i rozwiązania przedstawionych wyżej zadań to cel niniejszej publikacji.

Słowa kluczowe

PL

zadanie plecakowe; chromosom; algorytmy genetyczne

• Wydawca: Wydawnictwo Politechniki Częstochowskiej
• Czasopismo: Informatyka Teoretyczna i Stosowana
• Rocznik: 2002
• Tom: R. 2, nr 3
• Strony: 101--109
• Opis fizyczny: Bibliogr. 4 poz., 12 rys.

Twórcy

autor

Ptak A.

• Instytut Ekonometrii i informatyki, Politechnika Częstochowska ul. Dąbrowskiego 69, 42-200 Częstochowa

autor

Piech H.

• Instytut Matematyki I Informatyki, Politechnika Częstochowska ul. Dąbrowskiego 73, 42-200 Częstochowa

Bibliografia

• [1] Arabas J., Wykłady z algorytmów ewolucyjnych, WNT, Warszawa 2001.
• [2] Cytowski J., Algorytmy genetyczne, Podstawy i zastosowania, Akademicka Oficyna Wydawnicza PLJ, Warszawa 1996.
• [3] Goldberg D., Algorytmy genetyczne, WNT, Warszawa 1995.
• [4] Sysło M., Deo N., Kowalik J., Algorytmy optymalizacji dyskretnej, Wydawnictwo Naukowe PWN, Warszawa 1995.