Obliczanie minimalnego czasu trwania podróży statku na oceanach z użyciem algorytmów genetycznych

• Autorzy: Wiśniewski B. , Chomski J.

Warianty tytułu

EN

Computation of Minimum-Time Vessel Ocean Routes Using Genetic Algorithms

• Języki publikacji: PL

Abstrakty

PL

W programowaniu tras statków na oceanach zaproponowano użycie algorytmów genetycznych. Rodzaj tych algorytmów i dokładność obliczeń zależą od dostępnych danych pogodowych oraz oprogramowania. Zbudowany program oparty jest na algorytmie ewolucyjnym wyznaczania minimalno-czasowej drogi statku. Rezultaty testów dowodzą, że poprzez zwiększanie populacji wejściowej możliwych tras, łącznego stosowania operacji mutacji i krzyżowania tych tras oraz w miarę zwiększania ilości pokoleń uzyskuje się możliwość wybrania najkrótszej czsowo drogi statku na oceanie.

EN

In this article an application of genetic algorithms in ship oceanic voyage programming is proposed. The kind of used algorithms and the accuracy of computations depend on available weather data and software. The program constructed for minimumtime ship voyage computations is based on an evolutionary algorithm. The results of tests prove that through the increase of input population of possible routes, combined usage of mutations and intersections of these routes and also with the increase of generation numbers, it is possible to select the shortest time of the ocean voyage.

• Wydawca: Dział Wydawnictw Wyższej Szkoły Morskiej
• Czasopismo: Zeszyty Naukowe / Wyższa Szkoła Morska w Szczecinie
• Rocznik: 2003
• Tom: nr 70
• Strony: 359--370
• Opis fizyczny: Bibliogr. 4 poz., rys., tab.

Twórcy

autor

Wiśniewski B.

• Wyższa Szkoła Morska w Szczecinie Instytut Nawigacji Morskiej ul. Wały Chrobrego 1/2, 70-500 Szczecin

autor

Chomski J.

• Wyższa Szkoła Morska w Szczecinie Instytut Nawigacji Morskiej ul. Wały Chrobrego 1/2, 70-500 Szczecin

Bibliografia

• 1. Rutkowska D., Piliński M., Rutkowski L.: Sieci neuronowe, algorytmy genetyczne i systemy rozmyte. Wydawnictwa Naukowe PWN. Warszawa-Łódź 1997.
• 2. Wiśniewski B.: Problemy wyboru drogi morskiej statku. Wydawnictwo Morskie. Gdańsk 1991.
• 3. Wiśniewski B., Chomski J.: Planowanie podróży statków na trasach oceanicznych z wykorzystaniem algorytmów optymalizacyjnych. Międzynarodowa Konferencja Naukowa Komitetu Transportu PAN-u, „Transport XXI wieku", Warszawa 2001,-PW, s. 423-432. 4.
• 4. Wiśniewski B., Chomski J., Nowakowski M.: Computation of minimum-time vessel ocean routes using genetic algorithms. Third International Conference „Navy and shipbuilding nowadays" NSN'2003 St. Petersburg 2003 s. 139-145.