Koewolucja kooperacyjna
Cooperative Coevolution (CC) w dziedzinie ewolucji biologicznej jest ewolucyjną metodą obliczeniową . Dzieli duży problem na podkomponenty i rozwiązuje je niezależnie w celu rozwiązania dużego problemu.
Podkomponenty są również nazywane gatunkami . Podkomponenty są implementowane jako subpopulacje, a jedyna interakcja między subpopulacjami polega na wspólnej ocenie każdej osoby z subpopulacji. Ogólne ramy CC są inspirowane naturą, gdzie osobniki określonej grupy gatunków łączą się w pary, jednak kojarzenie między różnymi gatunkami nie jest możliwe. Wspólna ocena każdego osobnika w subpopulacji odbywa się poprzez połączenie obecnego osobnika z najlepszymi osobnikami z pozostałych subpopulacji, jak opisał M. Potter.
koewolucyjnej współpracy zostały zastosowane do rzeczywistych problemów, takich jak systemy wykrywania pieszych , optymalizacja funkcji na dużą skalę i uczenie sieci neuronowych . Została również rozszerzona na inną metodę, zwaną konstruktywną koewolucją kooperatywną .
Pseudo kod
00
i := 0 dla każdego podproblemu S zainicjuj subpopulację Pop ( S ) oblicz przystosowanie każdego członka w Pop ( S ) podczas gdy kryteria zakończenia nie są spełnione do i := i + 1 dla każdego podproblemu S wybierz Pop i ( S ) z Pop i-1 ( S ) zastosuj operatory genetyczne do Pop i ( S ) oblicz przystosowanie każdego członka w Pop i ( S )