Algorytmy genetyczne

Model alokacji portfela

Opis problemu

Opis

Opis sytuacji

Przykładowe dane zawiera arkusz Portfel.xlsx

Cel

Opracować algorytm genetyczny maksymalizujący sumę korzyści z projektów przy zadanym budżecie.

Zadania

  1. Projekt obejmuje opracowanie programu rozwiązującego problem oraz wykonanie testów w celu dostrojenia GA. Stosujemy klasyczny algorytm genetyczny (reprezentacja binarna; krzyżówka jednopunktowa; selekcja turniejowa; najlepsze dzieci tworzą następne pokolenie).
  2. Opracować program, w którym parametrami decyzyjnymi są:
    • rozmiar populacji rodziców [20, 50, 100],
    • prawdopodobieństwo krzyżowania [Pc=0,75; 0,95] i mutacji [Pm=0,05; 0,2; 0,5],
  3. Porównać działanie GA z rozwiązaniem optymalnym.