Evolutionary algorithms and methods of digraphs in the determination of ship time-optimal route

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

Warianty tytułu

PL

Wykorzystanie algorytmów ewolucyjnych i metody digrafów dla ustalenia optymalno-czasowej trasy statków na oceanach

• Konferencja: "Transport Systems Telematics TST' 03". III International Conference, Katowice-Ustroń, 13-15 November 2003
• Języki publikacji: PL

Abstrakty

PL

Artykuł podejmuje temat weryfikacji obliczeń tras oceanicznych, zoptymalizowanych pod względem czasu, wykonanych z wykorzystaniem algorytmów ewolucyjnych. Weryfikacja oparta została na wynikach uzyskanych ze sprawdzonej i niezawodnej metody optymalizacji opartej na teorii grafów. Wykonano symulacje obejmujące obszar Północnego Atlantyku. Autorzy dokonali próby wyboru parametrów programu (metody krzyżowania i mutacji) tak, aby program komputerowy mógł być użyteczny do opracowania zaleceń dla tras oceanicznych statków.

EN

The article attempts at the verification of time-optimal ocean routes computations made with the use of evolutionary algorithms. The verification was based on the results obtained from verified and raliable method of optimization based on the graph theory. Simulations were performed covering the North Atlantic area. Authors made an attempt to select programm parameters (methods of crossover and mutations) so taht a computer program could be used for working out ship ocean route recomendations.

Słowa kluczowe

PL

transport morski; algorytm ewolucyjny; metoda grafów

EN

see transport; evolutionary algorithms; digraphs method

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Zeszyty Naukowe. Transport / Politechnika Śląska
• Rocznik: 2003
• Tom: z. 51
• Strony: 565--573
• Opis fizyczny: Bibliogr. 4 poz.

Twórcy

autor

Chomski J.

• Institute of Navigation, Maritime University in Szczecin, Wały Chrobrego 1-2, 70-500 Szczecin, Poland

autor

Wiśniewski B.

• Institute of Navigation, Maritime University in Szczecin, Wały Chrobrego 1-2, 70-500 Szczecin, Poland

Bibliografia

• [1] WIŚNIEWSKI В., CHOMSK1 J.: The application of digraph for minimum - time calculations of vessel ocean route (in Polish), Zeszyt Naukowy nr 37. WSM Szczecin 1990, p. 181-197.
• [2] WIŚNIEWSKI В., CHOMSKI J.: Planning of a vessel voyage on ocean routes using optimisation algorithms (in Polish), Międzynarodowa Konferencja Naukowa Komitetu Transportu PAN-u, „Transport XXI wieku”. Warszawa 2001, PW, p. 423-432.
• [3] WIŚNIEWSKI B., CHOMSKI J., NOWAKOWSKI M„ The application of evolutionary algorithms for minimum - time calculations of vessel ocean routes, Il International Conference TST’02 , Zeszyt Naukowy PŚ nr 1570, p. 223-229.
• [4] WIŚNIEWSKI B., CHOMSKI J., NOWAKOWSKI M.: Computation of minimum-time vessel ocean routes using genetic algorithms. Third International Conference NSN’2003. St. Petersburg 2003. p. 139-145.