Problem znalezienia najkrótszego słowa synchronizującego w automacie synchronizującym jest problemem NP-trudnym. Dotychczas stworzone wielomianowe algorytmy działają heurystycznie i potrafią jedynie znajdować pewne krótkie, lecz nie najkrótsze słowa synchronizujące. W pracy przedstawiony został algorytm genetyczny szukający możliwie krótkiego słowa synchronizującego. Przeprowadzona została analiza różnic pomiędzy minimalnym słowem synchronizującym a słowem z algorytmu Eppsteina. Wynik tych badań posłużył do stworzenia efektywnych operacji genetycznych w algorytmie. Wynikowy algorytm znajduje słowa synchronizujące nie dłuższe niż te z algorytmu Eppsteina.

Problem of finding minimal synchronizing word for a given synchronizing automaton is NP-hard. Polynomial algorithms developed so far are heuristic and able to find some short, but not the shortest synchronizing word. The purpose of this paper is to present genetic algorithm for finding as short synchronizing word as possible. Analysis of differences between the minimal synchronizing word and the word of Eppstein algorithm was performed. The result of these studies was used to create the effective genetic operators in algorithm. Final version of algorithm finds synchronizing words which are shorter or same length than those of Eppstein algorithm.