Algorytm genetyczny

Metody selekcji

Istnieje mnóstwo metod selekcji. Dla przykładu wolno zobrazować tzw. metodę ruletki. Budujemy wirtualnie koło, którego wycinki odpowiadają poszczególnym osobnikom. Im przewyższający osobnik, tym bardziej natężony ustęp koła zajmuje. Rozmiar wycinków przypuszczalnie podlegać od czasu wartości funkcji oceny, pod warunkiem wysoka liczba oceny oznacza wysokie przystosowanie. W takim układzie prawdopodobieństwo, iż górujący jednostka zostanie wybrany w charakterze rodzic, jest większe. Niestety rozwój poniżej takim algorytmie spośród każdym krokiem zwalnia. Jeżeli osobniki są podobne, owo każdy z osobna dostaje równowartościowy ustęp koła fortuny również przymus selekcyjna spada. Algorytm słabiej rozróżnia osobniki dobre od chwili słabszych.

Pozbawiona tej wady jest metoda rankingowa. Obliczamy na rzecz każdego osobnika funkcję oceny również ustawiamy je wewnątrz szeregu najlepszy-najgorszy. Pierwsi na listowie dostają system prawny aż do rozmnażania, tudzież resztka trafia aż do historii. Wadą metody jest bezduszność na różnice pośrodku kolejnymi osobnikami w środku kolejce. Może się okazać, iż sąsiadujące na listowie rozwiązania mają różne wartości funkcji oceny, mimo to dostają nie całkiem taką samą stan potomstwa.

Istnieją ponadto metody selekcji wielokryterialnej. Tworzymy parę różnych funkcji oceny (oceniających pewne wybrane cechy osobników osobno). Dla przykładu osobniki mogą egzystować ułożone negacja logiczna w środku jednym, pomimo tego w środku kilku szeregach najlepszy-najgorszy, tudzież sprawa sądowa selekcji jest w wyższym stopniu złożony.

Jak widać, selekcja daje większe możliwość reprodukcji osobnikom o dużym przystosowaniu, wtedy kolejne pokolenia są jeszcze lepiej przystosowane. Spada tymczasem zróżnicowanie genotypu populacji - społeczność spośród nieraz zostaje zmonopolizowana na wskroś lekko różniące się (lub wprost identyczne) odmiany tego samego osobnika. Objawia się owo zbieżnością kolejnych, najlepszych rozwiązań aż do pewnej granicy. Czasami konwergencja jest przedwczesna, oraz rozwój utyka również uzyskane rozwiązania przedstawiają pewne ekstrema lokalne. Mogą istnieć one dalekie odkąd oczekiwanych rozwiązań globalnych, innymi słowy tych najlepszych w środku całej przeszukiwanej przestrzeni.