Algorytm genetyczny

Zapis algorytmu

Najczęściej oddziaływanie algorytmu przebiega następująco:

  1. Losowana jest pewna ludzie początkowa.
  2. Populacja poddawana jest ocenie (selekcja). Najlepiej przystosowane osobniki biorą współpraca wewnątrz procesie reprodukcji.
  3. Genotypy wybranych osobników poddawane są operatorom ewolucyjnym:
    1. są sobą kojarzone na skroś złączanie genotypów rodziców (krzyżowanie),
    2. przeprowadzana jest mutacja, czy wstęp drobnych losowych zmian.
  4. Rodzi się drugie (kolejne) ród również model powraca aż do kroku drugiego, pod warunkiem negacja logiczna znaleziono wystarczająco dobrego rozwiązania. W przeciwnym wypadku uzyskujemy wynik.

Działanie algorytmu genetycznego obejmuje nieco zagadnień potrzebnych aż do ustalenia:

  1. ustalenie genomu jak reprezentanta wyniku
  2. ustalenie funkcji przystosowania/dopasowania
  3. ustalenie operatorów przeszukiwania