An application of the genetic algorithm to optimize location of buoys

The paper addresses the problem of building an automatic, spare, radar system to coastal navigation. To fix position, the system uses the information about buoys surrounding the ship. Accuracy of the system depends on many factors. One of them is the way of locating buoys on the given area of the sea. To make the task of the system easier and to make the position fixed by the system more accurate, the buoys should be appropriately arranged. The paper suggests the solution based on genetic algorithms to arrange the buoys. The solution proposed was tested experimentally and results of the tests are presented at the end of the paper.

Tematem artykułu jest rozmieszczenie oznakowania nawigacyjnego na akwenach przybrzeżnych. Oznakowanie nawigacyjne jest jednym z elementów automatycznego, przybrzeżnego systemu nawigacji radarowej a jego rozmieszczenie w sposób decydujący wpływa na dokładność pozycji generowanej przez system. W artykule zaproponowano użycie algorytmów genetycznych do określenia położenia poszczególnych pław na akwenie. Proponowane rozwiązanie zostało sprawdzone eksperymentalnie a wyniki testów zamieszczone zostały na końcu artykułu.