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