Selekcja turniejowa to strategia selekcji, która jest często stosowana w algorytmach genetycznych. Polega na losowym wybraniu podzbioru osobników z populacji, a następnie wybraniu najlepszego osobnika (tego o najwyższej wartości dopasowania) z tego podzbioru. Proces ten powtarza się wiele razy, aż do wybrania żądanej liczby osobników.
Wybór turniejów jest potężnym narzędziem w algorytmach genetycznych, ponieważ pozwala na dobre połączenie eksploracji i eksploatacji. Losowe wybieranie osobników gwarantuje, że wyszukiwanie nie utknie w lokalnym optimum. Jednocześnie, wybierając najlepszą osobę z podzbioru, zapewnia, że poszukiwania nadal koncentrują się na dobrych rozwiązaniach.
Ogólnie rzecz biorąc, rolą selekcji turniejowej w algorytmach genetycznych jest zrównoważenie eksploracji i eksploatacji przy jednoczesnym poszukiwaniu dobrych rozwiązań. Pozwala to algorytmowi na poszukiwanie szerokiego wachlarza rozwiązań przy jednoczesnym skupieniu się na tych najlepszych.
Data publikacji: