Algorytm Genetyczny - znajdowanie minimum funkcji.

Algorytm Genetyczny - znajdowanie minimum funkcji.
PN
  • Rejestracja: dni
  • Ostatnio: dni
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 ??

_13th_Dragon
  • Rejestracja: dni
  • Ostatnio: dni
0

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

Shalom
  • Rejestracja: dni
  • Ostatnio: dni
  • Lokalizacja: Space: the final frontier
  • Postów: 26433
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.
PN
  • Rejestracja: dni
  • Ostatnio: dni
0

a kiedy jest warunek stopu ?? :D

Zarejestruj się i dołącz do największej społeczności programistów w Polsce.

Otrzymaj wsparcie, dziel się wiedzą i rozwijaj swoje umiejętności z najlepszymi.