Zrozumienie treści zadania. Algorytm genetyczny.

Zrozumienie treści zadania. Algorytm genetyczny.
DA
  • Rejestracja: dni
  • Ostatnio: dni
  • Postów: 53
0

Witam,
mam do napisania na uczelnie program zaliczeniowy, którego treści kompletnie nie rozumiem (akademicki bełkot zmieszany z matematyką). Czy znalazłby się ktoś miły i wyjaśnił o co mniej więcej może chodzić? :/ Treść zadania:

Implementacja algorytmów genetycznych dla znajdowania maksimum funkcji na
zadanym przedziale <0,31>

  • Zaproponować sposób kodowania informacji w chromosomie.
  • Zaproponować sposób obliczania funkcji przystosowania.
  • Opisać jedną iterację algorytmu dla konkretnego przykładu
    (funkcja liniowa, 6 chromosomów, Pk=0.8, Pm=0.2).
    Rozpisać z obliczeniami kolejne kroki algorytmu – jedną iterację. Szczegółowo i
    porządnie.
  • Zaimplementować algorytm w dowolnym języku programowania.
  1. Wprowadzanie danych – funkcja ax3+bx2+cx+d,
    wprowadzanie współczynników a,b,c,d
    wprowadzanie współczynników krzyżowania Pk i mutacji Pm
  2. Obliczenia, kryterium zatrzymania algorytmu związane z osiąganymi wynikami
  3. Wyświetlenie wyników:
    pula początkowa chromosomów,
    maksymalna wartość funkcji w przedziale,
    wartość x dla maksymalnej wartości,
    liczba iteracji.
jarekr000000
  • Rejestracja: dni
  • Ostatnio: dni
  • Lokalizacja: U krasnoludów - pod górą
  • Postów: 4730
1

O to chodzi, że chyba trzeba było pójść na zajęcia chociaż raz. Inaczej jest to dla Ciebie bełkot.
Ale spoko - jest 2017 - mozesz zacząć od wikipedii i nadrobić materiał.
https://pl.wikipedia.org/wiki/Algorytm_genetyczny

JU
  • Rejestracja: dni
  • Ostatnio: dni
  • Postów: 5055
0

Poprzednik ma racje. Twoje pytanie wynika tylko z tego, że nie masz pojęcia o algorytmach genetycznych. Nie ma tu niczego związanego z matematyką ani nawet akademickim bełkotem. Sam kiedyś zrobiłem bibliotekę do tworzenia algorytmów genetycznych. Jak zaczynałem, nie miałem o tym zielonego pojęcia. Ale wystarczyło poczytać w necie. Wikipedia to tylko skromny początek. Tych stron jest mnóstwo.

  • Rejestracja: dni
  • Ostatnio: dni
0

Mam dokładnie to samo zadanie, ktoś ma rozwiązanie?

Shalom
  • Rejestracja: dni
  • Ostatnio: dni
  • Lokalizacja: Space: the final frontier
  • Postów: 26433
0

@Gynvael Coldwind omawiał ostatnio na streamie algorytmy genetyczne ;)

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.