prezentacja na temat projektu i Nieznany

background image

Programowanie równoległe i rozproszone

Projekt

Projekt

Równoległy Algorytm Genetyczny

background image

Algorytmy genetyczne

Algorytm genetyczny - rodzaj algorytmu przeszukującego

przestrzeń alternatywnych rozwiązań problemu w celu

wyszukania rozwiązań najlepszych.

background image

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

background image

Algorytmy genetyczne

Losowanie populacji

Ocena osobników

Selekcja

Krzyżowanie

Mutacja

Powrót do oceny osobników

background image

Model wyspowy

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

Izolacja osobników

Okresowe migracje pomiędzy wyspami

background image

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

background image

Algorytm do zrównoleglenia

Wyszukiwanie lokalnego ekstremum funkcji

Wykorzystanie MPI do migracji osobników pomiędzy

wyspami

Zrównoleglenie pętli przy pomocy OpenMP


Document Outline


Wyszukiwarka

Podobne podstrony:
Prezentacja na systemy politycz Nieznany (2)
Opinia kuracjuszy na temat eduk Nieznany
Prezentacja na systemy politycz Nieznany
Prezentacja na temat otwartego oprogramowania
Etyka prezentacja na temat podstaw et
prezentacja na maturę, Projekty itp.
Materialy na temat Konosamentu Nieznany
praktyczne porady na temat malz Nieznany
infor na temat projektu edukacyjnefo
prezentacja na temat budowa wszechświata
Prezentacja na temat archiwizacji danych
Prezentacja na temat Przyczyny wojny w Afganistanie
Toni Morrison prezentacja na temat Beloved
Prezentacja Na temat Powiatu Będzińskiego
Być czy mieć - rozważania na temat kondycji człowieka XXw, prezentacje
Raport na temat kosztów realizacji projektu polityki energetycznej Polski do 2030
na temat wykonania przepisow do Nieznany
SZKOLENIE NA TEMAT PRAWIDŁOWEGO FUNKCJONOWANIA W SPOŁECZEŃSTWIE, PROJEKT SOCJALNY

więcej podobnych podstron