Zrozumienie treści zadania. Algorytm genetyczny.

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.
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

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.

0

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

0

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

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