An idea of using genetic algorithm for solving the problem of river ports location

• Autorzy: Iwan S.

Warianty tytułu

PL

Koncepcja wykorzystania algorytmu genetycznego w rozwiązywaniu problemu lokalizacji portów rzecznych

• Konferencja: Inland Shipping 2005
• Języki publikacji: PL

Abstrakty

PL

Algorytmy genetyczne są bardzo interesującą metodą poszukiwania rozwiązań, w której w celu wyboru decyzji optymalnej wykorzystywana jest koncepcja doboru naturalnego. metoda ta jest przydatna do rozwiązywania problemów niederministycznych oraz w sytuacjach decyzyjnych, w których dysponuje się wiedzą niepełną. Problem lokalizacji portów rzecznych wydaje się być ciekawym problemem optymalizacyjnym z zakresu organizacji śródlądowego transportu wodnego. W problemie tym konieczne jest znalezienie takiego położenia dla portów, aby całkowity koszt dystrybucji dóbr do poszczególnych odbiorców był jak najmniejszy. Zagadnienie to można potraktować jako połączenie problemu lokalizacji centrum dystrybucji oraz zagadnienia transportowego. Opracowanie niniejsze skoncentrowane jest na przedstawieniu idei zastosowania algorytmu genetycznego dp rpzwiązywania tegoż problemu.

EN

Genetic algorithms are a very interesting optimization method, which use the natural selection idea for the decision taking. These methods are usable for the solution taking in non-deterministic problems and with incomplete knowledge of the desision situation. River ports localisation seems to be an interesting optimization problem of inland shipping organizing. It is necessary to find the places for ports with the lowest cost of goods distribution center localization problem and balanced or non-balanced transportation problem. This paper is focused on the idea of using genetic algorithm for solving it.

Słowa kluczowe

PL

Inland Shipping; algorytmy genetyczne; optymalizacja; problem lokalizacji; zagadnienie transportowe

EN

Inland Shipping; genetic algorithms; optimization; localization problem; transportation problem

• Wydawca: Wydawnictwo Naukowe Akademii Morskiej w Szczecinie
• Czasopismo: Zeszyty Naukowe / Akademia Morska w Szczecinie
• Rocznik: 2005
• Tom: nr 9 (81)
• Strony: 45--55
• Opis fizyczny: Bibliogr. 6 poz., rys.

Twórcy

autor

Iwan S.

• Instytut Zarządzania Transportem Wydział Inżynieryjno-Ekonomiczny Transportu Maritime University of Szczecin

• Akademia Morska w Szczecinie Wydział Inżynieryjno-Ekonomiczny TransportuInstytut Zarządzania Transportem ul. H. Pobożnego 11, 70-501 Szczecin,

Bibliografia

• 1. Arabas J., Wykłady z algorytmów ewolucyjnych, WNT, Warszawa 2004.
• 2. Goldberg D. E., Genetic Algorithms in Search, Optimization and Machine Learning, Reading, Addison-Wesley 1995.
• 3. Gwiazda T. D., Algorytmy genetyczne. Zastosowanie w finansach, Wydawnictwo Wyższej Szkoły Przedsiębiorczości i Zarządzania im. L. Koźmińskiego, Warszawa 1998.
• 4. Michalewicz Z., Genetic Algorithms + Data Structures = Evolution Programs, Springer-Verlag, Berlin Heidelberg 1996.
• 5. Rothlauf F., Representations for Genetic and Evolutionary Algorithms, Springer-Verlag, Berlin Heidelberg 2002.
• 6. Schaefer R., Podstawy genetycznej optymalizacji globalnej, Wydawnictwo Uniwersytetu Jagiellońskiego, Kraków 2002.