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

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.

---

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.