Algorytm Genetyczny - znajdowanie minimum funkcji.

0

Witam,

Załóżmy że mam funkcje 5*x - 3;

i chcę napisać program.

  1. wybieram zakres górny,dolny, liczbę próbek (n)
  2. obliczam n wartości funkcji z podanego zakresu
  3. w kontenerze zapamiętuję wartości powyżej funkcji w postaci binarnej.
  4. Sortuje kontener i dokonuje krzyżowania
  5. wartości skrzyżowane zapisuje w drugim kontenerze
  6. mutuje 2kontener i wartosci zmutowane zapisuje w 3kontenerze.

i co dalej ??

0

Dalej krok 2 tylko że nie losowe tylko te co wyszli w kroku 5 (tym drugim 5)

0

To jest stanowczo za prosta funkcja żeby się tak zabawiać, ale niech ci będzie:

  • generujesz randomowo pewna ilość "osobników" czyli wartości X
  • następnie wybierasz na podstawie wartości funkcji fitness osobniki do krzyżowania
  • krzyżujesz osobniki (czyli np. liczysz "średnią" z 2 osobników)
  • mutujesz uzyskane "potmostwo" (np. podmieniasz jeden bit w nowym X)
  • teraz potomkowie są nowymi rodzicami
    I powtarzasz cały taki cykl przez tysiące epok, zapamiętując za każdym razem "najlepszego" osobnika.
0

a kiedy jest warunek stopu ?? :D

1 użytkowników online, w tym zalogowanych: 0, gości: 1