Optymalizacja wypełnienia przestrzeni ładunkowej z wykorzystaniem algorytmów mrówkowych

• Autorzy: Świątnicki Z.

Warianty tytułu

EN

Optimization of loading facility with the use of ant colony optimization algorithms

• Języki publikacji: PL

Abstrakty

PL

Artykuł poświęcony jest problemowi wykorzystania przestrzeni ładunkowej. Zastosowano do tego celu algorytmy mrówkowe. Zbudowano model optymalizacyjny oparty na problemie plecakowym. Wybrano 8 różnych algorytmów mrówkowych. Przedstawiono i omówiono uzyskane wyniki zastosowania algorytmów mrówkowych do rozwiązywania problemu plecakowego.

EN

The article is devoted to the optimization problem of cargo space. Formal algorithms have been used for this purpose. An optimization model based on a knapsack problem was built. 8 different ant algorithms were selected. The results of the application of ant algorithms for solving the knapsack problem are presented and discussed.

Słowa kluczowe

PL

optymalizacja; problem plecakowy; wykorzystanie przestrzeni; algorytm mrówkowy; logistyka

EN

optimization; knapsack problem; loading facility; ant system; logistics

• Wydawca: Polskie Wydawnictwo Ekonomiczne SA
• Czasopismo: Gospodarka Materiałowa i Logistyka
• Rocznik: 2018
• Tom: nr 12
• Strony: 1201--1211, CD
• Opis fizyczny: Bibliogr. 6 poz., rys., tab., wykr.

Twórcy

autor

Świątnicki Z.

• Lotnicza Akademia Wojskowa. Wydział Bezpieczeństwa Narodowego i Logistyk. Instytut Logistyki i Organizacji Transportu

Bibliografia

• Boryczka, U. (2006). Algorytmy optymalizacji mrowiskowe. Katowice: Wydawnictwo Uniwersytetu Śląskiego.
• Dorigo, M., Stutzle, T. (2004). Ant Colony Optimization. London: Massachusetts Institute of Technology.
• Jankowiak, M. (2003). Zastosowanie algorytmów mrówkowych do rozwiązywania symetrycznego problemu komiwojażera. Software 2.0, 2/2003.
• Krajewski, T. (2007). Porównanie skuteczności wybranych algorytmów mrówkowych. Łódź: Politechnika Łódzka.
• Linda, T., Abrich, D. (2001). Optymalizacja kolonii mrówek w zastosowaniu do problemu komiwojażera. Wrocław: Wydział Informatyki i Zarządzania Politechniki Wrocławskiej.
• Mills, P. (2000). Monitors for GLS and other Meta-Heuristics. Essex: Department of Computer Science, University of Essex.