Programowanie równoległe i rozproszone

Projekt

Projekt 

Równoległy Algorytm Genetyczny

 

 

Algorytmy genetyczne

Algorytm genetyczny - rodzaj algorytmu przeszukującego 

przestrzeń alternatywnych rozwiązań problemu w celu 

wyszukania rozwiązań najlepszych.

 

 

Kodowanie

Kodowanie – sposób zakodowania informacji w osobnikach 

populacji o proponowanym rozwiązaniu.

Najczęstsze metody kodowania:

●

Kodowanie logarytmiczne

●

Wektorem zawierającym jedno- lub wielobitowe liczby 
całkowite lub rzeczywiste

●

Za pomocą drzewiastych struktur danych

 

 

Algorytmy genetyczne

●

Losowanie populacji

●

Ocena osobników

●

Selekcja

●

Krzyżowanie

●

Mutacja

●

Powrót do oceny osobników

 

 

Model wyspowy

●

Podział populacji na podpopulacje (wyspy, ang. islands)

●

Izolacja osobników

●

Okresowe migracje pomiędzy wyspami

 

 

Model wyspowy

●

Częstość migracji

●

Liczebność migracji

–

Algorytmy wielopopulacyjne uzyskują lepsze rezultaty gdy 
występuje migracja.

–

Zbyt intensywne lub zbyt słabe migracje pogarszają efekty.

●

Metoda wyboru osobników migrujących

 

 

Algorytm do zrównoleglenia

●

Wyszukiwanie lokalnego ekstremum funkcji

●

Wykorzystanie MPI do migracji osobników pomiędzy 

wyspami

●

Zrównoleglenie pętli przy pomocy OpenMP